A New Time-Memory-Resource Trade-Off Method for Password Recovery
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.
rainbow chain exhaustive key search time-space trade-off distributed protocol
Wei Zhang Mengyuan Zhang Yiyang Liu Ruchuan Wang
College of Computer Technology Nanjing University of Posts & Telecommunications Nanjing, China;Insti College of Computer Nanjing University of Posts & Telecommunications Nanjing, China
国际会议
南宁
英文
75-79
2010-10-13（万方平台首次上网日期，不代表论文的发表时间）