Multiple differential cryptanalysis: theory and practice

  • Authors:
  • Céline Blondeau;Benoît Gérard

  • Affiliations:
  • INRIA Paris-Rocquencourt, Le Chesnay Cedex, France;INRIA Paris-Rocquencourt, Le Chesnay Cedex, France

  • Venue:
  • FSE'11 Proceedings of the 18th international conference on Fast software encryption
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.