On probability of success in linear and differential Cryptanalysis

Journal of Cryptology

Volumn 21, Issue 1, 2008, Pages 131-147

  Selçuk, Ali Aydin ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Block ciphers; Differential cryptanalysis; Linear cryptanalysis; Order statistics; Success probability

Indexed keywords

BLOCK CIPHERS; DIFFERENTIAL CRYPTANALYSIS; LINEAR CRYPTANALYSIS; ORDER STATISTICS; SUCCESS PROBABILITY;

BLOCK CODES; INTRUSION DETECTION; NETWORK SECURITY; PROBABILITY DISTRIBUTIONS; SIGNAL TO NOISE RATIO;

CRYPTOGRAPHY;

EID: 38849178233     PISSN: 09332790     EISSN: 14321378     Source Type: Journal    
DOI: 10.1007/s00145-007-9013-7     Document Type: Article

References (17)

1. E. Biham, A. Shamir, Differential Cryptanalysis of the Data Encryption Standard (Springer, Berlin, 1993)
2. E. Biham, A. Biryukov, A. Shamir, Cryptanalysis of skipjack reduced to 31 rounds using impossible differentials, in Advances in Cryptology-Eurocrypt'99, ed. by J. Stern. LNCS, vol. 1592 (Springer, Berlin, 1999), pp. 12-23
3. E. Biham, A. Biryukov, A. Shamir, Miss in the middle attacks on IDEA, Khufu, and Khafre, in Fast Software Encryption, 6th International Workshop, ed. by L. Knudsen. LNCS, vol. 1636 (Springer, Berlin, 1999), pp. 124-138
4. A. Biryukov, C. De Cannière, M. Quisquater, On multiple linear approximations, in Advances in Cryptology-Crypto'04. LNCS, vol. 3152 (Springer, Berlin, 2004), pp. 1-22
5. L. Granboulan, Flaws in differential cryptanalysis of Skipjack, in Fast Software Encryption, 8th International Workshop, ed. by M. Matsui. LNCS, vol. 2355 (Springer, Berlin, 2001), pp. 328-336
6. M. Hellman, S. Langford, Differential-linear cryptanalysis, in Advances in Cryptology-Crypto'94, ed. by Y.G. Desmedt. LNCS, vol. 839 (Springer, Berlin, 1994), pp. 17-25
7. P. Junod, On the complexity of Matsui's attack, in Selected Areas in Cryptography'01. LNCS, vol. 2259 (Springer, Berlin, 2001), pp. 199-211
8. P. Junod, S. Vaudenay, Optimal key ranking procedures in a statistical cryptanalysis, in Fast Software Encryption, 10th International Workshop. LNCS, vol. 2887 (Springer, Berlin, 2003), pp. 235-246
9. S.B. Kaliski, M.J. Robshaw, Linear cryptanalysis using multiple approximations, in Advances in Cryptology-Crypto'94, ed. by Y.G. Desmedt. LNCS, vol. 839 (Springer, Berlin, 1994), pp. 26-39
10. F.C. Leone, N.L. Nelson, R.B. Nottingham, The folded normal distribution, Technometrics 3, 543-550 (1961)
11. M. Matsui, Linear cryptanalysis method for DES cipher, in Advances in Cryptology-Eurocrypt'93, ed. by T. Helleseth. LNCS, vol. 765 (Springer, Berlin, 1993), pp. 386-397
12. M. Matsui, The first experimental cryptanalysis of the Data Encryption Standard, in Advances in Cryptology-Crypto'94, ed. by Y.G. Desmedt. LNCS, vol. 839 (Springer, Berlin, 1994), pp. 1-11
13. A. Rényi, Probability Theory (American Elsevier, New York, 1970)
14. A.A. Selçuk, New results in linear cryptanalysis of RC5, in Fast Software Encryption, 5th International Workshop, ed. by S. Vaudenay. LNCS, vol. 1372 (Springer, Berlin, 1998), pp. 1-16
15. A.A. Selçuk, On bias estimation in linear cryptanalysis, in Indocrypt 2000. LNCS, vol. 1977 (Springer, Berlin, 2000), pp. 52-66
16. R.J. Serfling, Approximation Theorems of Mathematical Statistics. Wiley Series in Probability and Mathematical Statistics (Wiley, New York, 1980)
17. D. Wagner, The boomerang attack, in Fast Software Encryption, 6th International Workshop, ed. by L. Knudsen. LNCS, vol. 1636 (Springer, Berlin, 1999), pp. 156-170