Preimage attacks on 4-round Keccak by solving multivariate quadratic systems

DOI10.1007/978-3-031-08896-4_10MaRDI QIDQ2104437zbMATH OpenOpenAlexFDO

Authors Congming Wei, Chenhao Wu, Ximing Fu, Xiaoyang Dong, Kai He, Jue Hong, Xiaoyun Wang

Publication date 7 December 2022

Full work available at URL https://doi.org/10.1007/978-3-031-08896-4_10

zbMATH Keywords

Keccakmultivariate quadratic systemspreimage attack

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60) Computer security (68M25)

Cites work

• A SAT-based preimage analysis of reduced \textsc{Keccak} hash functions
• A crossbred algorithm for solving Boolean polynomial systems
• Beating brute force for systems of polynomial equations over finite fields
• Cryptanalysis of round-reduced KECCAK using non-linear structures
• Cryptanalysis of the Hash Functions MD4 and RIPEMD
• Cryptanalytic applications of the polynomial method for solving multivariate equation systems over \(\mathrm{GF}(2)\)
• Efficient Collision Search Attacks on SHA-0
• Fast exhaustive search for polynomial systems in \({\mathbb{F}_2}\)
• Finding Collisions in the Full SHA-1
• How to Break MD5 and Other Hash Functions
• Linear structures: applications to cryptanalysis of round-reduced \textsc{Keccak}
• Preimage attacks on round-reduced Keccak-224/256 via an allocating approach
• Rotational cryptanalysis of round-reduced \textsc{Keccak}

Cited in

(2)

• Automatic search of linear structure: applications to \textsc{Keccak} and \textsc{Ascon}
• Internal differential structure: preimage attacks on up to 5-round Keccak

Describes a project that uses

Uses Software

• Keccak

This page was built for publication: Preimage attacks on 4-round Keccak by solving multivariate quadratic systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2104437)