DocumentCode :
2966694
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
fYear :
2010
fDate :
13-14 Oct. 2010
Firstpage :
75
Lastpage :
79
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ICCIIS.2010.14
Filename :
5629020
Link To Document :
بازگشت