Multiple Differential Cryptanalysis: Theory and Practice

Céline Blondeau (1) , Benoît Gérard (1)

1 SECRET - Security, Cryptology and Transmissions

Differential cryptanalysis is a well-known statistical attack on block ciphers. We present here a generalisation of this attack called multiple differential cryptanalysis. We study the data complexity, the time complexity and the success probability of such an attack and we experimentally validate our formulas on a reduced version of PRESENT. Finally, we propose a multiple differential cryptanalysis on 18-round PRESENT for both 80-bit and 128-bit master keys.

Mots clés: iterative block cipher; multiple differential cryptanalysis; PRESENT; data complexity; success probability; time complexity

Domaines: Théorie de l'information et codage [math.IT]; Théorie de l'information [cs.IT]

Céline Blondeau, Benoît Gérard. Multiple Differential Cryptanalysis: Theory and Practice. Fast Software Encryption - FSE 2011, Feb 2011, Lyngby, Denmark. pp.35-54, ⟨10.1007/978-3-642-21702-9_3⟩. ⟨hal-00610107⟩