Abstrakt. 1980 beskrev Martin Hellman en kryptoanalytisk tidsminnesavräkning som minskar tiden för kryptoanalys genom att använda förberäknade data lagrade i minnet. Denna teknik förbättrades av Rivest före 1982 med införandet av framstående punkter som drastiskt minskar antalet minneslookups under kryptoanalys. Denna förbättrade teknik har studerats i stor utsträckning men inga nya optimeringar har publicerats sedan dess. Vi föreslår ett nytt sätt att förhandskalkylera data som med två minskar antalet beräkningar som behövs vid kryptoanalys. Eftersom metoden inte använder sig av särskiljande punkter minskar den dessutom omkostnaderna på grund av den variabla kedjelängden, vilket återigen avsevärt minskar antalet beräkningar. Som exempel har vi genomfört en attack på MS-Windows lösenord hashes. Med hjälp av 1,4 GB data (två cd-rom) kan vi knäcka 99,9% av alla alfanumeriska lösenord hashes (2 37 ) på 13,6 sekunder medan det tar 101 sekunder med den nuvarande metoden med hjälp av olika punkter. Vi visar att vinsten kan vara ännu mycket högre beroende på de parametrar som används.
Oechslin REF föreslog en ny tabellstruktur som minskar sannolikheten för att kedjor slås samman.
Making a Faster Cryptanalytic Time-Memory Trade-Off
{'venue': 'CRYPTO', 'journal': None, 'mag_field_of_study': ['Computer Science']}