Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1976, Issue , 2000, Pages 274-288

  Sung, Jaechul ^a   Lee, Sangjin ^a   Lim, Jongin ^a   Hong, Seokhie ^a   Park, Sangjoon ^b  

^a Korea University   (South Korea)

^b National Security Research Institute (NSRI)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

PROBABILITY; SECURITY OF DATA;

BLOCK CIPHERS; DIFFERENTIAL CRYPTANALYSIS; GENERALIZED FEISTEL STRUCTURE; LINEAR CRYPTANALYSIS; PROVABLE SECURITY; ROUND FUNCTIONS; UPPER BOUND;

CRYPTOGRAPHY;

EID: 84937412926     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44448-3_21     Document Type: Conference Paper

References (21)

1. K. Aoki and K. Ohta, Stict evaluation for the maximum average of differential probability and the maximem average of linear probability, IEICE Transcations fundamentals of Elections, Communications and Computer Sciences, No.1, pp 2-8, 1997.
2. E. Biham and A. Shamir, Differential cryptanalysis of DES-like cryptosystems, Advances in Cryptology - CRYPTO’90, LNCS 537, Springer-Verlag, 1991, pp. 2–21.
3. E. Biham and A. Shamir, Differential cryptanalysis of the full 16-round DES, Advances in Cryptology - CRYPTO’92, LNCS 740, Springer-Verlag, 1992, pp. 487–496.
4. E. Biham, A. Biryukov, and A. Shamir, Cryptanalysis of skipjack reduced to 31 rounds using impossible differentials, Advances in Cryptology - EUROCRYPT’99, LNCS 1592, Springer-Verlag, 1992, pp. 12–23.
5. J. Daemen, Lars R.Knudsen, and Vincent Rijmen. The block cipher SQUARE, Fast Software Encryption Workshop 97, 1997, pp 137–151.
6. J. Daemen and V. Rijndael, The Rijndael block cipher, AES proposal, 1998.
7. M. Kanda, Y. Takashima, T. Matsumoto, K. Aoki, and K. Ohta, A strategy for constructing fast functions with practical security against differential and linear cryptanalysis, Selected Areas in Cryptography, LNCS 1556, 1999, pp 264–279.
8. C.H. Lim, CRYPTON: A new 128-bit block cipher, AES proposal, 1998.
9. M. Luby and C. Rackoff, How to construct pseudorandom permutations from pseudorandom functions, SIAM J.Comput., vol. 17, pp.373-386, 1988.
10. M. Matsui, Linear cryptanalysis method for DES cipher, Advances in Cryptology - EUROCRYPT’93, LNCS 765, Springer-Verlag, 1994, pp. 386–397.
11. M. Matsui, The first experimental cryptanalysis of the Data Encryption Standard, Advances in Cryptology - CRYPTO’94, LNCS 839, Springer-Verlag, 1994, pp. 1–11.
12. M. Matsui, New structure of block ciphers with provable security against differential and linear cryptanalysis, Fast Software Encryption Workshop 96, 1996, pp. 205–218.
13. M. Matsui, New Block Encryption Algorithm MISTY, Fast Software Encryption Workshop 97, 1997.
14. Shiho Moriai and Serge Vaudenay, Comparision of Randomness Provided by Several Schemes for Block Ciphers, Presented at Third AES Workshop, April 2000.
15. M. Naor and O. Reingold, On the construction of pseudorandom permutations: Luby-Rackoff Revisited, J.Cryptology, pp.29-66, 1999.
16. K. Nyberg and Lars R. Knudsen, Provable security against differential cryptanalysis, Advances in Cryptology - CRYPTO’92, LNCS 740, Springer-Verlag, 1992, pp. 566–574.
17. K. Nyberg, Linear approximation of block ciphers, Presented at rump session, Eurocrypt’ 94, May 1994.
18. Vincent Rijmen, J. Daemen, Bart Preneel, Antoon Bosselaers, and Erik De Win, The cipher SHARK, Fast Software Encryption Workshop 96, 1996, pp. 99–112.
19. Skipjack and KEA Algorithm Specifications, version 2.0, Technical report, Available at the National Institute of Standard and Technology web page, http://crsc.nist.gov/encryption/skipjack-kea.htm, May 1998.
20. M. Sugita, K Kobara, K. Uehara, S. Kubota, and H. Imai, Relations among Differential, Truncated Differential, Impossible Differential Cryptanalyses against Word-Oriented Block Ciphers like Rijndael, E2, Presented at Third AES Workshop, April 2000.
21. Suhak Sung, Private Communications, 1999.