Practical Preimage Attack on 3-Round Keccak-256

ePrint Report: Practical Preimage Attack on 3-Round Keccak-256

Xiaoen Lin, Le He, Hongbo Yu

This paper combines techniques from several previous papers with some modifications to improve the previous cryptanalysis of 3-round Keccak-256. Furthermore, we propose a fast rebuilding method to improve the efficiency of solving equation systems. As a result, the guessing times of finding a preimage for 3-round Keccak-256 are decreased from $2^{65}$ to $2^{52}$, and the solving time of each guess is decreased from $2^{9}$ 3-round Keccak …

attack cryptanalysis efficiency eprint report equation fast papers report result systems techniques