Virtual Expansion of Rainbow Tables

Vrizlynn Thing (1)

1 Digital Forensics Research Group

Password recovery tools are often used in digital forensic investigations to obtain the passwords that are used by suspects to encrypt potential evidentiary data. This paper presents a new method for deterministically generating and efficiently storing password recovery tables. The method, which involves the virtual expansion of rainbow tables, achieves improvements of 16.92% to 28.15% in the password recovery success rate compared with the original rainbow table method. Experimental results indicate that the improvements are achieved with the same computational complexity and storage requirements as the original rainbow table method.

Mots clés: Password recovery; cryptanalysis; rainbow table; time-memory trade-off

Domaines: Bibliothèque électronique [cs.DL]

Vrizlynn Thing. Virtual Expansion of Rainbow Tables. 6th IFIP WG 11.9 International Conference on Digital Forensics (DF), Jan 2010, Hong Kong, China. pp.243-256, ⟨10.1007/978-3-642-15506-2_17⟩. ⟨hal-01060622⟩