[Resource Topic] 2019/884: Cryptanalysis of Round-Reduced KECCAK using Non-Linear Structures

Welcome to the resource topic for 2019/884

Title:
Cryptanalysis of Round-Reduced KECCAK using Non-Linear Structures

Authors: Mahesh Sreekumar Rajasree

Abstract:

In this paper, we present new preimage attacks on KECCAK-384 and KECCAK-512 for 2, 3 and 4 rounds. The attacks are based on non-linear structures (structures that contain quadratic terms). These structures were studied by Guo et al. and Li et al. to give preimage attacks on round reduced KECCAK. We carefully construct non-linear structures such that the quadratic terms are not spread across the whole state. This allows us to create more linear equations between the variables and hash values, leading to better preimage attacks. As a result, we present the best theoretical preimage attack on KECCAK-384 and KECCAK-512 for 2 and 3-rounds and also KECCAK-384 for 4-rounds.

ePrint: https://eprint.iacr.org/2019/884

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 .