Title :
A New Time-Memory-Resource Trade-Off Method for Password Recovery
Author :
Zhang, Wei ; Zhang, Mengyuan ; Liu, Yiyang ; Wang, Ruchuan
Author_Institution :
Coll. of Comput., Nanjing Univ. of Posts & Telecommun., Nanjing, China
Abstract :
Exhaustive key search is a simple and effective way to crack a cryptosystem, but it often causes large time and space consumption. From the original time-space trade-off method to the rainbow chain method, all of the algorithms are improvements of the exhaustive key search, whose objectives are to achieve the balance between the crack time and the storage memory. As the popularization of the strong cryptography, it is difficult to get the ideal crack time for the algorithms based on the rainbow chain. In this paper, we introduce the concept of multi-resources to design the time-memory-resource trade-off method. In the method, through the distributed protocol, multi-resources run as a whole to achieve the balance among the crack time, the storage memory and the computing resources. The experiment results in windows login password crack show that the crack time is almost a linear decline with the increase of the number of resources since the additional communication costs are small.
Keywords :
cryptographic protocols; telecommunication security; cryptography; cryptosystem; distributed protocol; exhaustive key search method; password crack login; password recovery; rainbow chain method; time-memory-resource trade-off method; Computers; Cryptography; Educational institutions; Equations; Protocols; Servers; Telecommunications; distributed protocol; exhaustive key search; rainbow chain; time-space trade-off;
Conference_Titel :
Communications and Intelligence Information Security (ICCIIS), 2010 International Conference on
Conference_Location :
Nanning
Print_ISBN :
978-1-4244-8649-6
Electronic_ISBN :
978-0-7695-4260-7
DOI :
10.1109/ICCIIS.2010.14