Seoul metropolitan government
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.