Meet-in-the-middle preimage attacks on sponge-based hashing

DOI10.1007/978-3-031-30634-1_6MaRDI QIDQ6083128zbMATH OpenOpenAlexFDO

Authors Lingyue Qin, Jialiang Hua, Xiaoyang Dong, Hailun Yan, Xiaoyun Wang

Publication date 8 December 2023

Published in Advances in Cryptology – EUROCRYPT 2023 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-30634-1_6

zbMATH Keywords

\texttt{Ascon}\texttt{Keccak/SHA3}\texttt{Xoodyak}automatic toolMitMsymmetric-key primitive

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Generic MitM attack frameworks on sponge constructions
• Automatic search of meet-in-the-middle preimage attacks on AES-like hashing
• Diving deep into the preimage security of AES-like hashing
• Advanced Meet-in-the-Middle Preimage Attacks: First Results on Full Tiger, and Improved Results on MD4 and SHA-2
• Meet-in-the-middle attacks revisited: key-recovery, collision, and preimage attacks

Cites work

• \textsc{Ascon} v1.2: lightweight authenticated encryption and hashing
• A 3-Subset Meet-in-the-Middle Attack: Cryptanalysis of the Lightweight Block Cipher KTANTAN
• A Meet-in-the-Middle Attack on 8-Round AES
• A Practical Attack on KeeLoq
• A single-key attack on the full GOST block cipher
• Advanced Meet-in-the-Middle Preimage Attacks: First Results on Full Tiger, and Improved Results on MD4 and SHA-2
• Algebraic Attacks on Round-Reduced Keccak
• Attacking triple encryption
• Automatic search of attacks on round-reduced AES and applications
• Automatic search of meet-in-the-middle and impossible differential attacks
• Automatic search of meet-in-the-middle preimage attacks on AES-like hashing
• Biclique Cryptanalysis of the Full AES
• Breaking Grain-128 with dynamic cube attacks
• Collision attacks on up to 5 rounds of SHA-3 using generalized internal differentials
• Conditional cube attack on reduced-round Keccak sponge function
• Conditional differential cryptanalysis of NLFSR-based cryptosystems
• Cryptanalysis of round-reduced KECCAK using non-linear structures
• Cryptanalysis of the GPRS encryption algorithms GEA-1 and GEA-2
• Cryptanalytic applications of the polynomial method for solving multivariate equation systems over \(\mathrm{GF}(2)\)
• Differential analysis and meet-in-the-middle attack against round-reduced TWINE
• Efficient Dissection of Composite Problems, with Applications to Cryptanalysis, Knapsacks, and Combinatorial Search Problems
• Finding Collisions in the Full SHA-1
• Finding Preimages in Full MD5 Faster Than Exhaustive Search
• Higher-order differential meet-in-the-middle preimage attacks on SHA-1 and BLAKE
• How to Break MD5 and Other Hash Functions
• scientific article; zbMATH DE number 4195165 (Why is no real title available?)
• scientific article; zbMATH DE number 1024070 (Why is no real title available?)
• Improved key recovery attacks on reduced-round AES in the single-key setting
• Improved Meet-in-the-Middle Attacks on Reduced-Round DES
• Improved single-key attacks on 8-round AES-192 and AES-256
• Integer linear programming for three-subset meet-in-the-middle attacks: application to GIFT
• Linear structures: applications to cryptanalysis of round-reduced \textsc{Keccak}
• Match box meet-in-the-middle attack against KATAN
• MD4 is Not One-Way
• Meet-in-the-middle attacks and structural analysis of round-reduced PRINCE
• Meet-in-the-middle attacks revisited: key-recovery, collision, and preimage attacks
• Meet-in-the-middle preimage attacks on AES hashing modes and an application to Whirlpool
• New preimage attacks against reduced SHA-1
• Practical Analysis of Reduced-Round Keccak
• Preimage Attacks on 3, 4, and 5-Pass HAVAL
• Preimage Attacks on 3-Pass HAVAL and Step-Reduced MD5
• Preimage Attacks on One-Block MD4, 63-Step MD5 and More
• Preimage attacks on round-reduced Keccak-224/256 via an allocating approach
• Refined cryptanalysis of the GPRS ciphers GEA-1 and GEA-2
• Rotational cryptanalysis of round-reduced \textsc{Keccak}
• Sieve-in-the-middle: improved MITM attacks
• Simplified MITM modeling for permutations: new (quantum) attacks
• Superposition meet-in-the-middle attacks: updates on fundamental security of AES-like hashing

Cited in

(21)

• Automatic search of meet-in-the-middle preimage attacks on AES-like hashing
• Meet-in-the-middle attacks revisited: key-recovery, collision, and preimage attacks
• Advanced Meet-in-the-Middle Preimage Attacks: First Results on Full Tiger, and Improved Results on MD4 and SHA-2
• Meet-in-the-Middle Preimage Attacks on Double-Branch Hash Functions: Application to RIPEMD and Others
• Converting Meet-In-The-Middle Preimage Attack into Pseudo Collision Attack: Application to SHA-2
• Automatic search of linear structure: applications to \textsc{Keccak} and \textsc{Ascon}
• Preimage attacks on reduced-round \textsc{Ascon-Xof}
• Automated meet-in-the-middle attack goes to Feistel
• Diving deep into the preimage security of AES-like hashing
• Generic MitM attack frameworks on sponge constructions
• Speeding up preimage and key-recovery attacks with highly biased differential-linear approximations
• Scrutinizing the security of AES-based hashing and one-way functions
• Improved preimage attacks on round-reduced Keccak-384/512
• Triangulating meet-in-the-middle attack
• Improved preimage attacks on Ascon-XOF based on linearization technique
• Exploiting output bits and the operation in MitM preimage attacks on Keccak
• Preimage attacks on up to 5 rounds of SHA-3 using internal differentials
• \textsc{ChiLow} and \textsc{ChiChi}: new constructions for code encryption
• Internal differential structure: preimage attacks on up to 5-round Keccak
• New models for the cryptanalysis of ASCON
• Dual-syncopation meet-in-the-middle attacks: new results on SHA-2 and MD5

This page was built for publication: Meet-in-the-middle preimage attacks on sponge-based hashing

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