Probability distributions of correlation and differentials in block ciphers

Journal of Mathematical Cryptology

Volumn 1, Issue 3, 2007, Pages 221-242

  Daemen, Joan ^a   Rijmen, Vincent ^b  

^a STMICROELECTRONICS   (Belgium)

^b GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Block ciphers; Differential cryptanalysis; Linear cryptanalysis; Probability distributions

Indexed keywords

EID: 79959965951     PISSN: 18622976     EISSN: 18622984     Source Type: Journal    
DOI: 10.1515/JMC.2007.011     Document Type: Article

References (17)

1. E. Biham and A. Shamir, Differential Cryptanalysis of DES-like Cryptosystems, Journal of Cryptology 4 (1991), pp. 3-72.
2. J. A. Clark, J. L. Jacob, and S. Stepney, The design of S-boxes by simulated annealing, New Generation Computing Journal 23 (2005), pp. 219-231.
3. J. A. Clark, J. L. Jacob, S. Stepney, S. Maitra, and W. Millan, Evolving Boolean functions with multiple criteria. Progress in Cryptology - Indocrypt 2002, Lecture Notes in Computer Science 2551, pp. 246-259. Springer-Verlag, 2002. (Pubitemid 36107930)
4. J. Daemen, R. Govaerts, and J. Vandewalle, Correlation matrices. Fast Software Encryption '94 (B. Preneel, ed.), Lecture Notes in Computer Science 1008, pp. 275-285. Springer-Verlag, 1995.
5. W. Feller, An Introduction to Probability Theory and Its Applications, 1. Wiley & Sons, 1968.
6. P. Hawkes and L. O'Connor, XOR and Non-XOR Differential Probabilities. Advances in Cryp-tology, Proceedings of Eurocrypt '99 (J. Stern, ed.), Lecture Notes in Computer Science 1592, pp. 272-285. Springer-Verlag, 1999.
7. P. Hoel, S. Port, and C. Stone, Introduction to probability theory. Houghton Mifflin Company.
8. M. Matsui, Linear Cryptanalysis Method for DES Cipher. Advances in Cryptology, Proceedings of Eurocrypt '93 (T. Helleseth, ed.), Lecture Notes in Computer Science 765, pp. 386-397. Springer-Verlag, 1994.
9. K. Nyberg, Linear Approximation of Block Ciphers. Advances in Cryptology, Proceedings of Eurocrypt '94 (A. De Santis, ed.), Lecture Notes in Computer Science 950, pp. 439-444. Springer-Verlag, 1995.
10. L. O'Connor, On the Distribution of Characteristics in Bijective Mappings. Advances in Cryp-tology, Proceedings of Eurocrypt '93 (T. Helleseth, ed.), Lecture Notes in Computer Science 765, pp. 360-370. Springer-Verlag, 1994.
11. -, Properties of Linear Approximation Tables. Fast Software Encryption '94 (B. Preneel, ed.), Lecture Notes in Computer Science 1008, pp. 131-136. Springer-Verlag, 1995.
12. E. Weisstein, Binomial Distribution, From MathWorld-A Wolfram Web Resource. http: //mathworld.wolfram.com/BinomialDistribution.html.
13. -, Continuity Correction, From MathWorld-A Wolfram Web Resource. http://mathworld.wolfram.com/ContinuityCorrection.html.
14. -, Erf, From MathWorld-A Wolfram Web Resource. http://mathworld. wolfram.com/Erf.html.
15. -, Extreme Value Distribution, From MathWorld-A Wolfram Web Resource. http: //mathworld.wolfram.com/ExtremeValueDistribution.html.
16. -, Order Statistic, From MathWorld-A Wolfram Web Resource. http://mathworld.wolfram.com/OrderStatistic.html.
17. -, Stirling's Approximation, From MathWorld-A Wolfram Web Resource. http://mathworld.wolfram.com/StirlingsApproximation.html.