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)

Short URL: ia.cr/2010/261

Discussion forum: Show discussion | Start new discussion