Paper 2010/261

Links Between Theoretical and Effective Differential Probabilities: Experiments on PRESENT

Céline Blondeau and Benoît Gérard

Abstract

Recent iterated ciphers have been designed to be resistant to differential cryptanalysis. This implies that cryptanalysts have to deal with differentials having so small probabilities that, for a fixed key, the whole codebook may not be sufficient to detect it. The question is then, do these theoretically computed small probabilities have any sense? We propose here a deep study of differential and differential trail probabilities supported by experimental results obtained on a reduced version of PRESENT.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
differential cryptanalysisdifferential probabilityiterated block cipherPRESENT.
Contact author(s)
celine blondeau @ inria fr
History
2010-07-07: last of 4 revisions
2010-05-07: received
See all versions
Short URL
https://ia.cr/2010/261
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/261,
      author = {Céline Blondeau and Benoît Gérard},
      title = {Links Between Theoretical and Effective Differential Probabilities: Experiments on {PRESENT}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/261},
      year = {2010},
      url = {https://eprint.iacr.org/2010/261}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.