Paper 2019/884

Cryptanalysis of Round-Reduced KECCAK using Non-Linear Structures

Mahesh Sreekumar Rajasree


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.

Available format(s)
Publication info
Preprint. MINOR revision.
KECCAKSHA-3Hash functionCryptanalysisPreimage attack
Contact author(s)
mahesr @ iitk ac in
2019-08-01: received
Short URL
Creative Commons Attribution


      author = {Mahesh Sreekumar Rajasree},
      title = {Cryptanalysis of Round-Reduced KECCAK using Non-Linear Structures},
      howpublished = {Cryptology ePrint Archive, Paper 2019/884},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.