Abstract
Time Memory Tradeoff is a probabilistic method for quickly inverting one-way functions (e.g. Hash functions) using pre-computed tables. There are many publicly known tradeoff algorithms and the fuzzy rainbow is one of the most recent of them, which has been used to attack GSM A5/1 in 2011. Even though the algorithm has been completely analyzed previously, but the existing analyses have been done in the RAM model of computation, which is not a realistic model to represent the storage model in a modern computer. As a result, the time complexity expressed by these analyses may not properly reflect the performance of real implementations of the algorithm. This work attempts to provide an accurate time analysis for the fuzzy rainbow tradeoff, based on external memory model, so that issues of practical relevance are taken into account.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
