Multiple Differential Cryptanalysis: Theory and Practice (Corrected)

Céline Blondeau; Benoît Gérard

Paper 2011/115 Original: eprint.iacr.org/2011/115 ↗

Multiple Differential Cryptanalysis: Theory and Practice (Corrected)

Céline Blondeau

Benoît Gérard

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.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
History: 2011-06-23: last updated; 2011-03-10: published
Short URL: https://ia.cr/2011/115
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2011/115,
      author = {Céline Blondeau and Benoît Gérard},
      title = {Multiple Differential Cryptanalysis: Theory and Practice (Corrected)},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/115},
      year = {2011},
      url = {https://eprint.iacr.org/2011/115}
}