Analysis of the Rainbow Trade-Off Algorithm Used in Practice

Download Now
Provided by: Seoul metropolitan government
Topic: Security
Format: PDF
Cryptanalytic time memory trade-off is a tool for inverting one-way functions, and the rainbow table method, the best-known tradeoff algorithm, is widely used to recover passwords. Even though extensive research has been performed on the rainbow trade-off, the algorithm actually used in practice differs from the well-studied original algorithm. This paper provides a full analysis of the rainbow trade-off algorithm that is used in practice. Unlike existing works on the rainbow trade-off, the analysis is done in the external memory model, so that the practically important issue of table loading time is taken into account.
Download Now

Find By Topic