Paper 2011/115

Multiple Differential Cryptanalysis: Theory and Practice (Corrected)

Céline Blondeau and 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
Published elsewhere. Unknown where it was published
Keywords
iterative block ciphermultiple differential cryptanalysisPRESENTdata complexitysuccess probabilitytime complexity
Contact author(s)
celine blondeau @ inria fr
History
2011-06-23: last of 2 revisions
2011-03-10: received
See all versions
Short URL
https://ia.cr/2011/115
License
Creative Commons Attribution
CC BY

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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.