Abstract:In this study, we focus on evaluating the false-positive probability of the Demirci-Selçuk meet-in-the-middle attack, particularly within the context of configuring precomputed tables with multisets. During the attack, the adversary effectively reduces the size of the key space by filtering out the wrong keys, subsequently recovering the master key from the reduced key space. The false-positive probability is defined as the probability that a wrong key will pass through the filtering process. Due to its direct impact on the post-filtering key space size, the false-positive probability is an important factor that influences the complexity and feasibility of the attack. However, despite its significance, the false-positive probability of the multiset-based Demirci-Selçuk meet-in-the-middle attack has not been thoroughly discussed, to the best of our knowledge. We generalize the Demirci-Selçuk meet-in-the-middle attack and present a sophisticated method for accurately calculating the false-positive probability. We validate our methodology through toy experiments, demonstrating its high precision. Additionally, we propose a method to optimize an attack by determining the optimal format of precomputed data, which requires the precise false-positive probability. Applying our approach to previous attacks on AES and ARIA,we have achieved modest improvements. Specifically, we enhance the memory complexity and time complexity of the offline phase of previous attacks on 7-round AES-128/192/256, 7-round ARIA-192/256, and 8-round ARIA-256 by factors ranging from 20.56 to 23. Additionally, we have improved the overall time complexity of attacks on 7-round ARIA-192/256 by factors of 20.13 and 20.42, respectively.

New Demiric–Selçuk meet-in-the-middle attacks on Misty and Feistel schemes

Improved Impossible Differential Attacks on Reduced-Round MISTY1.

Quantum key-recovery attack on Feistel structures

Quantum All-Subkeys-Recovery Attacks on 6-round Feistel-2* Structure Based on Multi-Equations Quantum Claw Finding

Automated Meet-in-the-Middle Attack Goes to Feistel

Quantum attacks on generalized Feistel networks based on the strong–weak separability

Quantum cryptanalysis on some generalized Feistel schemes

Quantum attacks on some feistel block ciphers

Improved Integral Attacks Without Full Codebook.

Differential Fault Attacks on Privacy Protocols Friendly Symmetric-Key Primitives: RAIN and HERA

An Algebraic Attack on Ciphers with Low-Degree Round Functions: Application to Full MiMC

Meet-in-the-Middle Attacks Revisited: Focusing on Key-recovery and Collision Attacks.

Accurate False-positive Probability of Multiset-based Demirci-Selçuk Meet-in-the-middle Attacks

Revisiting Key-alternating Feistel Ciphers for Shorter Keys and Multi-user Security.

Meet-in-the-Middle Attacks Revisited: Key-Recovery, Collision, and Preimage Attacks

A Complete And Optimized Key Mismatch Attack On Nist Candidate Newhope

The Parallel-Cut Meet-in-the-middle Attack

Improved Single-Key Attacks on 9-Round AES-192/256.

Chosen-Key Distinguishers on 12-Round Feistel-SP and 11-Round Collision Attacks on Its Hashing Modes

A Three-Stage MITM Attack on LowMC from a Single Plaintext-Ciphertext Pair

Improved Meet-in-the-Middle Attacks on Reduced-Round Kiasu-BC and Joltik-BC.