Views
5 years ago

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

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

Remaining problems

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

• main idea: Cryptanalytic Time – Memory Trade-Off – store only certain parts of the lookup table – regenerate the missing parts on demand • requires “reduce” function f – f: H � P (H: set of hash values, P: set of passwords) – note: f is NOT the inverse of h • general procedure: – calculate a chain of hash and reduce function calls • p � h() � f() � h() � f() � h () … � f() � p’ – store first and last value in a table • sort by the last value – length of chain influences Time – Memory trade-off 84

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