Cryptology ePrint Archive: Report 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.
Category / Keywords: secret-key cryptography / differential cryptanalysis, differential probability, iterated block cipher, PRESENT.
Date: received 7 May 2010, last revised 7 Jul 2010
Contact author: celine blondeau at inria fr
Available format(s): PDF | BibTeX Citation
Version: 20100707:111239 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]