This paper introduces the fingerprint tables, which drastically reduce the number of false alarms during the attack compared to the rainbow tables. The key point of our technique consists in storing in the tables the fingerprints of the chains instead of their endpoints. The fingerprint tables provide a time-memory trade-off that is about two times faster than the rainbow tables on usual problem sizes. We experimentally illustrate the performance of our technique, and demonstrate that it is faster than Ophcrack, a Windows LM Hash password cracker considered so far to be the fastest one ever implemented.
Category / Keywords: TMTO Date: received 4 Dec 2012, last revised 20 Nov 2013, withdrawn 24 Jun 2014 Contact author: gildas avoine at uclouvain be, xavier carpent@uclouvain be Available format(s): (-- withdrawn --) Version: 20140624:111425 (All versions of this report) Short URL: ia.cr/2012/683 Discussion forum: Show discussion | Start new discussion