Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10332449 | Journal of Computational Science | 2014 | 6 Pages |
Abstract
Nearly three decades ago, Martin Hellman introduced a cryptanalytic time-memory trade-off algorithm which reduced the time of cryptanalysis by using precalculated data. Rivest shortly improved this technique by introducing distinguished points which significantly reduced the frequency of memory lookups during cryptanalysis. In 2003, Philip Oechslin proposed a new and improved algorithm which reduces the number of calculations during cryptanalysis by a factor of two. In this research we present the results of a parallel implementation of Oechslin's faster time-memory trade-off algorithm using MPI on a SHARCNET supercomputer. We use MS-Windows hashes (alphanumeric sequences of length 14 characters or less). We can construct 119Â GB of data in 6 days and crack 99.9% of all passwords hashes in 6Â s or less. On a standard desktop machine, the same task requires 2354 days (6 years!) to construct the data and 3-15Â min to crack the password.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Edward R. Sykes, Wesley Skoczen,