Sieve-in-the-Middle: Improved MITM Attacks

Provided by: International Association for Cryptologic Research
Topic: Security
Format: PDF
In this paper the authors present a new generic technique, named sieve-in-the-middle, which improves meet-in-the-middle attacks in the sense that it provides an attack on a higher number of rounds. Instead of selecting the key candidates by searching for a collision in an intermediate state which can be computed forwards and backwards, they here look for the existence of valid transitions through some middle s-box. Combining this technique with short bicliques allows to freely add one or two more rounds with the same time complexity.

Find By Topic