An All-In-One Approach to Diffential Cryptanalysis for Small Block Ciphers

Date Added: Jul 2012
Format: PDF

The authors present a framework that unifies several standard differential techniques. This unified view allows users to consider many, potentially all, output differences for a given input difference and to combine the information derived from them in an optimal way. They then propose a new attack that implicitly mounts several standard, truncated, impossible, improbable and possible future variants of differential attacks in parallel and hence allows to significantly improve upon known differential attacks using the same input difference. To demonstrate the viability of their techniques, they apply them to KATAN-32. In particular, their attack allows them to break 115 rounds of KATAN-32, which is 37 rounds more than previous work.