Improved Cryptanalytic of time-memory trade-off based on Rainbow Table

Rainbow Table is one of the best known methods among all variants of Cryptanalytic time-memory trade-off (TMTO). Many improvements have been recommended since the Rainbow Table was proposed. In our work, we propose a new method to measure the degree of optimization technology. Under the method, we give out two optimization techniques based on the Rainbow Table. The first method is derived from the choice of the best parameters and it can reduce the cryptanalysis time by 28% or the memory by 15%. The second improvement is derived from the benefit of classic table. Improved Table Structure can reduce the cryptanalysis time by 25% with the cost of 5% in success rate. In the rest of this paper, we combine our optimization together and show the final improvements with experiments. We also show that our methods can be further optimized under different conditions.