[Resource Topic] 2023/101: Practical Preimage Attack on 3-Round Keccak-256

Welcome to the resource topic for 2023/101

Title:
Practical Preimage Attack on 3-Round Keccak-256

Authors: Xiaoen Lin, Le He, Hongbo Yu

Abstract:

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 calls to 2^{5.3} 3-round Keccak calls. We identify a preimage of all ‘0’ digest for 3-round Keccak-256 to support the effectiveness of our methodology.

ePrint: https://eprint.iacr.org/2023/101

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .