Views
5 years ago

x - Faculty of Computer Science - Technische Universität Dresden

x - Faculty of Computer Science - Technische Universität Dresden

Cryptanalytic Time –

Cryptanalytic Time – Memory Trade-Off • PIN-table: 1309–9139–7018–2139 2439–9327–4447–4493 1084–4677–6676–5207 1339–8151–9591–6399 3128–8069–6697–7584 • Breaking a PIN: – Goal: find PIN for given hash value h(PIN) – Algorithm: • 1. hash / reduce until value is in the right column • 2. take left column value • 2. hash / reduce until PIN is found h(PINi) no h(PIN) reduce f PINi PINi in table (right col.) ? reduce f(h(PINj)) yes no take PINj from table (left col.) h(PINj) = h(PIN) ? yes found PIN = PINj ! 87

Remaining problems of password based authentication based one way functions • remaining possible attack: – pre-computation: • attacker creates lockup table • search time (example above): ld 26 + 26 + 10 + 30 8

faculty of computer science - Fakultät Informatik - Technische ...
Slides - Technische Universität Dresden
Optimierung und Frustration: - Technische Universität Dresden
Statistics beyond Physics - Technische Universität Dresden
Graphs - Www-st.inf.tu-dresden.de - Technische Universität Dresden
OCL By Example Lecture - Technische Universität Dresden
2. Mobile Internet - Faculty of Computer Science - Technische ...
3. Mobile Internet - Faculty of Computer Science - Technische ...
4. Context Awareness - Faculty of Computer Science - Technische ...
Wiki Event Navigation - Computer Networks - Technische Universität ...
Talk - Technische Universität Dresden
Content Sharing - Technische Universität Dresden
02 - Technische Universität Dresden
5. Adaptation - Faculty of Computer Science - Technische ...
3. Adaptation - Faculty of Computer Science - Technische ...
SAP AG - Faculty of Computer Science
7. Location-based Se.. - Faculty of Computer Science - Technische ...
6. Context Awareness - Faculty of Computer Science - Technische ...
Folie 1 - Faculty of Computer Science
Computer Science and Engineering - Technische Universiteit ...
5. Location-based Se.. - Faculty of Computer Science - Technische ...
First Presentation - Faculty of Computer Science
Folie 1 - Faculty of Computer Science
Folie 1 - Faculty of Computer Science
X - Technische Universität Dresden
X - Technische Universität Dresden
diplomarbeit - Computer Networks - Technische Universität Dresden
Technische Universität Dresden - Computer Networks - Technische ...
M - Technische Universität Dresden
TRANSCRIPT OF RECORDS - Technische Universität Dresden