Exact maximum expected differential and linear probability for two-round Advanced Encryption Standard

IET Information Security

Volumn 1, Issue 2, 2007, Pages 53-57

  Keliher, L ^a   Sui, J ^b  

^a MOUNT ALLISON UNIVERSITY   (Canada)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DATA STRUCTURES; PROBABILITY; SECURITY OF DATA;

BLOCK CIPHER; LINEAR CRYPTANALYSIS; LINEAR PROBABILITY;

CRYPTOGRAPHY;

EID: 35148873464     PISSN: 17518709     EISSN: 17518717     Source Type: Journal    
DOI: 10.1049/iet-ifs:20060161     Document Type: Article

References (18)

1. Biham, E., and Shamir, A.: ' Differential cryptanalysis of DES-like cryptosystems ', J. Cryptol., 1991, 4, (1), p. 372 10.1007/BF00630563 0933-2790
2. Matsui, M.: Helleseth, T., ' Linear cryptanalysis method for DES cipher ', Proc. Advances in CryptologyEUROCRYPT'93, LNCS, 765, 1994, Springer, p. 386397
3. Chun, K., Kim, S., Lee, S., Sung, S.H., and Yoon, S.: ' Differential and linear cryptanalysis for 2-round SPNs ', Inf. Process. Lett., 2003, 87, (5), p. 277282 10.1016/S0020-0190(03)00333-8 0020-0190
4. Hong, S., Lee, S., Lim, J., Sung, J., and Cheon, D.: Schneier, B., ' Provable security against differential and linear cryptanalysis for the SPN structure ', Proc. Fast Software Encryption (FSE 2000), LNCS, 1978, 2001, Springer, p. 273283
5. Kang, J.-S., Hong, S., Lee, S., Yi, O., Park, C., and Lim, J.: ' Practical and provable security against differential and linear cryptanalysis for substitution-permutation networks ', ETRI J., 2001, 23, (4), p. 158167 1225-6463
6. Keliher, L.: Dobbertin, H., Rijmen, V., Sowa, A., ' Refined analysis of bounds related to linear and differential cryptanalysis for the AES ', Proc. 4th Conf. on The Advanced Encryption Standard (AES4), LNCS, 3373, 2005, Springer, p. 4257
7. Keliher, L., Meijer, H., and Tavares, S.: Pfitzmann, B., ' New method for upper bounding the maximum average linear hull probability for SPNs ', Proc. Advances in CryptologyEUROCRYPT 2001, LNCS, 2045, 2001, Springer, p. 420436
8. Keliher, L., Meijer, H., and Tavares, S.: Vaudenay, S., Youssef, A., ' Improving the upper bound on the maximum average linear hull probability for Rijndael ', Proc. Workshop on Selected Areas in Cryptography (SAC 2001), LNCS, 2259, 2001, Springer, p. 112128
9. Park, S., Sung, S.H., Chee, S., Yoon, E.-J., and Lim, J.: Zheng, Y., ' On the security of Rijndael-like structures against differential and linear cryptanalysis ', Proc. Advances in Cryptology (ASIACRYPT 2002), LNCS, 2501, 2002, Springer, p. 176191
10. Park, S., Sung, S.H., Lee, S., and Lim, J.: Johansson, T., ' Improving the upper bound on the maximum differential and the maximum linear hull probability for SPN structures and AES ', Proc. Fast Software Encryption (FSE 2003), LNCS, 2887, 2003, Springer, p. 247260
11. Sano, F., Ohkuma, K., Shimizu, H., and Kawamura, S.: ' On the security of nested SPN cipher against the differential and linear cryptanalysis ', IEICE Trans. Fundam. Electron. Commun. Comp. Sci., 2003, E86-A, (1), p. 3746
12. Daemen, J., and Rijmen, V.: ' The design of Rijndael: AESthe Advanced Encryption Standard ', (Springer, 2002)
13. Nyberg, K., and Knudsen, L.: ' Provable security against a differential attack ', J. Cryptol., 1995, 8, (1), p. 2737 0933-2790
14. Daemen, J., and Rijmen, V.: De Prisco, R., Yung, M., ' Understanding two-round differentials in AES ', Proc. Security and Cryptography for Networks (SCN 2006), LNCS, 4116, 2006, Springer, p. 7894
15. Biham, E.: De Santis, A., ' On Matsui's linear cryptanalysis ', Proc. Advances in CryptologyEUROCRYPT'94, LNCS, 950, 1995, Springer, p. 341355
16. Vaudenay, S.: Knudsen, L., ' On the security of CS-Cipher ', Proc. Fast Software Encryption (FSE'99), LNCS, 1636, 1999, Springer, p. 260274
17. Lai, X., Massey, J., and Murphy, S.: Davies, D.W., ' Markov ciphers and differential cryptanalysis ', Proc. Advances in CryptologyEUROCRYPT'91, LNCS, 547, 1991, Springer, p. 1738
18. Nyberg, K.: De Santis, A., ' Linear approximation of block ciphers ', Proc. Advances in Cryptology -EUROCRYPT'94, LNCS, 950, 1995, Springer, p. 439444