Meet-in-the-middle attacks revisited: key-recovery, collision, and preimage attacks

DOI10.1007/978-3-030-84252-9_10MaRDI QIDQ2129000zbMATH OpenOpenAlexFDO

Authors Xiaoyang Dong, Jialiang Hua, Siwei Sun, Zheng Li, Xiaoyun Wang, Lei Hu

Publication date 22 April 2022

Full work available at URL https://doi.org/10.1007/978-3-030-84252-9_10

zbMATH Keywords

\texttt{AES}-256collision attackmeet-in-the-middle preimage attacksMILPthree-subset MITM

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Meet-in-the-Middle Preimage Attacks Against Reduced SHA-0 and SHA-1
• Meet-in-the-Middle Preimage Attacks on Double-Branch Hash Functions: Application to RIPEMD and Others
• Improving implementable meet-in-the-middle attacks by orders of magnitude
• Meet-in-the-middle preimage attacks on AES hashing modes and an application to Whirlpool
• Converting Meet-In-The-Middle Preimage Attack into Pseudo Collision Attack: Application to SHA-2
• Meet-in-the-middle attacks on generic Feistel constructions
• Meet-in-the-middle preimage attacks on sponge-based hashing
• Meet-in-the-middle attacks on reduced-round Hierocrypt-3
• Extended meet-in-the-middle attacks on some Feistel constructions

Cites work

• (Pseudo) preimage attack on round-reduced Grøstl hash function and others
• (Second) preimage attacks on step-reduced RIPEMD/RIPEMD-128 with a new local-collision approach
• 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 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
• Biclique Cryptanalysis of the Full AES
• Bicliques for preimages: attacks on Skein-512 and the SHA-2 family
• Collision attack on 5 rounds of Grøstl
• Converting Meet-In-The-Middle Preimage Attack into Pseudo Collision Attack: Application to SHA-2
• Cryptanalysis of iterated Even-Mansour schemes with two keys
• Finding hash collisions with quantum computers by using differential trails with smaller probability than birthday bound
• Finding Preimages in Full MD5 Faster Than Exhaustive Search
• Finding preimages of Tiger up to 23 steps
• Generic key recovery attack on Feistel scheme
• GIFT: a small present. Towards reaching the limit of lightweight encryption
• Higher-order differential meet-in-the-middle preimage attacks on SHA-1 and BLAKE
• Higher-order differential properties of Keccak and Luffa
• Impossible differential cryptanalysis of reduced-round \texttt{SKINNY}
• Improved key recovery attacks on reduced-round AES in the single-key setting
• Improved Meet-in-the-Middle Attacks on Reduced-Round DES
• Improved meet-in-the-middle cryptanalysis of KTANTAN (poster)
• Improved rebound attack on the finalist Grøstl
• 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
• Investigating fundamental security requirements on whirlpool: improved preimage and collision attacks
• Key Recovery Attacks on 3-round Even-Mansour, 8-step LED-128, and Full AES2
• Match box meet-in-the-middle attack against KATAN
• Meet-in-the-Middle Preimage Attacks Against Reduced SHA-0 and SHA-1
• Meet-in-the-middle preimage attacks on AES hashing modes and an application to Whirlpool
• New attacks on Feistel structures with improved memory complexities
• New attacks on IDEA with at least 6 rounds
• New preimage attacks against reduced SHA-1
• Non-full-active Super-Sbox analysis: applications to ECHO and Grøstl
• Preimage Attacks on 3, 4, and 5-Pass HAVAL
• Preimage Attacks on One-Block MD4, 63-Step MD5 and More
• Preimage attacks on reduced-round Stribog
• Preimages for step-reduced SHA-2
• Programming the Demirci-Selçuk meet-in-the-middle attack with constraints
• Quantum collision attacks on AES-like hashing with low quantum random access memories
• Rebound distinguishers: results on the full Whirlpool compression function
• Security analysis of the lightweight block ciphers XTEA, LED and Piccolo
• Sieve-in-the-middle: improved MITM attacks
• Super-Sbox Cryptanalysis: Improved Attacks for AES-Like Permutations
• The Rebound Attack: Cryptanalysis of Reduced Whirlpool and Grøstl
• The SKINNY Family of Block Ciphers and Its Low-Latency Variant MANTIS
• Three-subset meet-in-the-middle attack on reduced XTEA
• Tweaks and Keys for Block Ciphers: The TWEAKEY Framework

Cited in

(31)

• Programming the Demirci-Selçuk meet-in-the-middle attack with constraints
• Extended meet-in-the-middle attacks on some Feistel constructions
• Advanced Meet-in-the-Middle Preimage Attacks: First Results on Full Tiger, and Improved Results on MD4 and SHA-2
• All subkeys recovery attack on block ciphers: extending meet-in-the-middle approach
• 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
• Memoryless unbalanced meet-in-the-middle attacks: impossible results and applications
• Meet-in-the-middle attack with splice-and-cut technique and a general automatic framework
• Improved attacks against reduced-round Whirlwind
• Exploiting non-full key additions: full-fledged automatic Demirci-Selçuk meet-in-the-middle cryptanalysis of SKINNY
• Meet-in-the-middle preimage attacks on sponge-based hashing
• \textit{Caveat implementor!} Key recovery attacks on MEGA
• Superposition meet-in-the-middle attacks: updates on fundamental security of AES-like hashing
• Triangulating rebound attack on AES-like hashing
• Mind the \texttt{TWEAKEY} schedule: cryptanalysis on \texttt{SKINNYe-64-256}
• Differential meet-in-the-middle cryptanalysis
• Automatic classical and quantum rebound attacks on AES-like hashing by exploiting related-key differentials
• Simplified MITM modeling for permutations: new (quantum) attacks
• Automatic Demirci-Selçuk meet-in-the-middle attack on SKINNY with key-bridging
• Automatic search of linear structure: applications to \textsc{Keccak} and \textsc{Ascon}
• Automated meet-in-the-middle attack goes to Feistel
• Improved differential meet-in-the-middle cryptanalysis
• Diving deep into the preimage security of AES-like hashing
• Generic MitM attack frameworks on sponge constructions
• Scrutinizing the security of AES-based hashing and one-way functions
• Triangulating meet-in-the-middle attack
• \textsc{ChiLow} and \textsc{ChiChi}: new constructions for code encryption
• Meet-in-the-middle attack on primitives with binary matrix linear layer
• Generalized impossible differential attacks on block ciphers: application to SKINNY and ForkSKINNY
• Memory-efficient BKW algorithm for solving the LWE problem
• Fast parallelizable misuse-resistant authenticated encryption. Low latency (decryption-fast) SIV

Describes a project that uses

Uses Software

• Romulus
• tweakey
• Whirlpool
• SKINNY
• KTANTAN
• GIFT
• XTEA
• Saturnin

This page was built for publication: Meet-in-the-middle attacks revisited: key-recovery, collision, and preimage attacks

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