On the security of feistel ciphers with SPN round function against differential, linear, and truncated differential cryptanalysis

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E85-A, Issue 1, 2002, Pages 25-37

  Kanda, Masayuki ^a,b   Matsumoto, Tsutomu ^b  

^a NTT CORPORATION   (Japan)

^b YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

Differential cryptanalysis; Linear cryptanalysis; Security evaluation; Truncated differential cryptanalysis

Indexed keywords

ALGORITHMS; CRYPTOGRAPHY; LOGIC GATES; MATHEMATICAL TRANSFORMATIONS; PROBABILITY;

FIESTEL CIPHERS;

SECURITY OF DATA;

EID: 0036456363     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (20)

1. K. Aoki, T. Ichikawa, M. Kanda, M. Matsui, S. Moriai, J. Nakajima, and T. Tokita, "Camellia: A 128-bit block cipher suitable for multiple platforms," Selected Areas in Cryptography-7th Annual International Workshop, SAC2000, Lecture Notes in Computer Science 2012, pp.39-56, Springer-Verlag, Berlin, 2001.
2. E. Biham, "On Matsui's linear cryptanalysis," Advances in Cryptology-EUROCRYPT'94, Lecture Notes in Computer Science 950, pp.341-355, Springer-Verlag, Berlin, 1995.
3. E. Biham and A. Shamir, Differential Cryptanalysis of the Data Encryption Standard, Springer-Verlag, Berlin, 1993.
4. J. Daemen and V. Rijmen, "RIJNDAEL," The First Advanced Encryption Standard Candidate Conference, 1998. http//www.esat.kuleuven.ac.be/̃rijmen/rijndael/.
5. M. Kanda, "Practical security evaluation against differential and linear cryptanalyses for feistel ciphers with SPN round function," Selected Areas in Cryptography-7th Annual International Workshop, SAC2000, Lecture Notes in Computer Science 2012, pp.324-338, Springer-Verlag, Berlin, 2001.
6. M. Kanda and T. Matsumoto, "Security of Camellia against truncated differential cryptanalysis," Fast Software Encryption Workshop FSE2001, pp.298-312, in preproceedings, 2001. LNCS to appear.
7. M. Kanda, S. Moriai, K. Aoki, H. Ueda, Y. Takashima, K. Ohta, and T. Matsumoto, "E2-A new 128-bit block cipher," IEICE Trans. Fundamentals, vol. E83-A, no.1, pp.48-59, Jan. 2000.
8. M. Kanda, Y. Takashima, T. Matsumoto, K. Aoki, and K. Ohta, "A strategy for constructing fast round functions with practical security against differential and linear cryptanalysis," Selected Areas in Cryptography-5th Annual International Workshop, SAC'98, Lecture Notes in Computer Science 1556, pp.264-279, Springer-Verlag, Berlin, 1999.
9. L.R. Knudsen, "Practically secure feistel ciphers," Fast Software Encryption-Cambridge Security Workshop, Lecture Notes in Computer Science 809, pp.211-221, Springer-Verlag, Berlin, 1994.
10. L.R. Knudsen, "Truncated and higher order differentials," Fast Software Encryption-Second International Workshop, Lecture Notes in Computer Science 1008, pp.196-211, Springer-Verlag, Berlin, 1995.
11. L.R. Knudsen and T.A. Berson, "Truncated differentials of SAFER," Fast Software Encryption-Third International Workshop, Lecture Notes in Computer Science 1039, pp.15-26, Springer-Verlag, Berlin, 1996.
12. J.L. Massey, "SAFER-K64: A byte oriented block-ciphering algorithm," Fast Software Encryption-Cambridge Security Workshop, Lecture Notes in Computer Science 809, pp.1-17, Springer-Verlag, Berlin, 1994.
13. M. Matsui, "Linear cryptanalysis method for DES cipher," Advances in Cryptology-EUROCRYPT'93, Lecture Notes in Computer Science 765, pp.386-397, Springer-Verlag, Berlin, 1994.
14. M. Matsui, "On correlation between the order of S-boxes and the strength of DES," Advances in Cryptology-EUROCRYPT'94, Lecture Notes in Computer Science 950, pp.366-375, Springer-Verlag, Berlin, 1995.
15. M. Matsui, "Differential path search of the block cipher E2," IEICE Technical Report, ISEC99-19, July 1999.
16. M. Matsui and T. Tokita, "Cryptanalysis of a Reduced Ver-sion of the Block Cipher E2," Fast Software Encryption-6th International Workshop, FSE'99, Lecture Notes in Computer Science 1636, pp.71-80, Springer-Verlag, Berlin, 1999.
17. S. Moriai, M. Sugita, and M. Kanda, "Security of E2 against truncated differential cryptanalysis," IEICE Trans. Fundamentals, vol. E84-A, no.1, pp.319-325, Jan. 2001.
18. National Bureau of Standards, Data Encryption Standard, FIPS-PUB-46, 1977.
19. V. Rijmen, J. Daemen, B. Preneel, A. Bosselaers, and E.D. Win, "The cipher SHARK," Fast Software Encryption-Third International Workshop, Lecture Notes in Computer Science 1039, pp.99-111, Springer-Verlag, Berlin, 1996.
20. H. Shimizu, "On the security of Feistel cipher with SP-type F function," The 2001 Symposium on Cryptography and Information Security SCIS2001, 7A-3, 2001.