A strategy for constructing fast round functions with practical security against differential and linear cryptanalysis

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

Volumn 1556, Issue , 1999, Pages 264-279

  Kanda, Masayuki ^a   Takashima, Youichi ^a   Matsumoto, Tsutomu ^b   Aoki, Kazumaro ^a   Ohta, Kazuo ^a  

^a NTT CORPORATION   (Japan)

^b YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; PROBABILITY;

FEISTEL CIPHERS; LINEAR CRYPTANALYSIS; MATRIX REPRESENTATION; N-MATRIX; OPTIMAL LINEAR TRANSFORMATION; ROUND FUNCTIONS; SEARCH ALGORITHMS;

LINEAR TRANSFORMATIONS;

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

References (23)

1. C. M. Adams, "Simple and Effective Key Scheduling for Symmetric Ciphers," Workshop on Selected Areas in Cryptology SAC'94, 1994.
2. K.Aoki, K. Kobayashi, S. Moriai, "Best Differential Characteristic Search of FEAL," Fourth International Workshop on Fast Software Encryption (FSE4), LNCS 1267, 1997.
3. K. Aoki, K. Ohta, "Strict Evaluation of the Maximum Average of Differential Probability and the Maximum Average of Linear Probability," IEICE Transactions Fundamentals of Electronics, Communications and Computer Sciences, Vol. E80- A, No. 1, pp. 2-8, 1997.
4. E. Biham, "On Matsui's Linear Cryptanalysis," Advances in Cryptology - EUROCRYPT'94, LNCS 950, 1995.
5. L. Brown, M. Kwan, J. Pieprzyk, J. Seberry, "Improving Resistance to Differential Cryptanalysis and the Redesign of LOKI," Advances in Cryptology - ASI- ACRYPT'91, LNCS 739, 1993.
6. E. Biham, A. Shamir, "Differential Cryptanalysis of DES-like Cryptosystems," Journal of Cryptology, Vol. 4 No. 1, pp. 3-72, 1991. (The extended abstract appeared at CRYPTO'90)
7. F. Chabaud, S. Vaudenay, "Links Between Differential and Linear Cryptanalysis," Advances in Cryptology - EUROCRYPT'94, LNCS 950, 1995.
8. Data Encryption Standard, FIPS-PUB-46, 1977.
9. H. M. Heys, S. E. Tavares, "Substitution-Permutation Networks Resistant to Differential and Linear Cryptanalysis," Journal of Cryptology, Vol. 9 No. 1, pp. 1-19, 1996.
10. T. Jakobsen, L. R. Knudsen, "The Interpolation Attack on Block Ciphers," Fourth International Workshop on Fast Software Encryption (FSE4), LNCS 1267, 1997.
11. L. R. Knudsen, "Practically Secure Feistel Ciphers," Cambridge Security Workshop on Fast Software Encryption (FSE1), LNCS 809, 1994.
12. L. R. Knudsen, "Truncated and Higher Order Differentials," Second International Workshop on Fast Software Encryption (FSE2), LNCS 1008, 1995.
13. X. Lai, "Higher order derivatives and differential cryptanalysis," In Proc. of Symposium on Communication, Coding, and Cryptography," in honor of James L. Massey on the occasion of his 60'th birthday, Feb. 10-13, 1994, Monte-Verita, As- cona, Switzerland, 1994.
14. X. Lai, J. L. Massey, S. Murphy, "Markov Ciphers and Differential Cryptanalysis," Advances in Cryptology - EUROCRYPT'91, LNCS 547, 1991.
15. M. Matsui, "Linear Cryptanalysis Method for DES Cipher," Advances in Cryptology - EUROCRYPT'93, LNCS 765, 1994.
16. M. Matsui, "On Correlation Between the Order of S-boxes and the Strength of DES," Advances in Cryptology - EUROCRYPT'94, LNCS 950, 1995.
17. M. Matsui, "New Block Encryption Algorithm MISTY," Fourth International Workshop on Fast Software Encryption (FSE4), LNCS 1267, 1997.
18. K. Nyberg, "Linear Approximation of Block Ciphers," Advances in Cryptology - EUROCRYPT'94, LNCS 950, 1995.
19. K. Nyberg, "Generalized Feistel Networks," Advances in Cryptology - ASI- ACRYPT'96, LNCS 1163, 1996.
20. K. Nyberg, L. R. Knudsen, "Provable Security Against a Differential Attack," Journal of Cryptology, Vol. 8 No. 1, pp. 27-37, 1995. (The extended abstract appeared at CRYPTO'92)
21. K. Ohta, S. Moriai, K. Aoki, "Improving the Search Algorithm for the Best Linear Expression.," Advances in Cryptology - CRYPTO'95, LNCS 963, 1995.
22. V. Rijmen, J. Daemen, B. Preneel, A. Bosselaers, E. DcWin, "The Cipher SHARK," Third International Workshop on Fast Software Encryption (FSE3), LNCS 1039, 1996.
23. S. Vaudenay, "On the Need for Multipermutations: Cryptanalysis of MD4 and SAFER," Second International Workshop on Fast Software Encryption (FSE2), LNCS 1008, 1995.