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