Improved cryptanalysis of MISTY1

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

Volumn 2365, Issue , 2002, Pages 61-75

  Kühn, Ulrich ^a  

^a Dresdner Bank AG   (Germany)

Author keywords

Block cipher; Cryptanalysis; Impossible differential; Slicing attack

Indexed keywords

SECURITY OF DATA;

BLOCK CIPHERS; CRYPTANALYSIS; FEISTEL NETWORKS; IMPOSSIBLE DIFFERENTIAL; SLICING ATTACK; SPECIAL STRUCTURE; VARIABLE NUMBER;

CRYPTOGRAPHY;

EID: 84949437856     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45661-9_5     Document Type: Conference Paper

References (12)

1. [1] E. Biham, A. Biryukov, and A. Shamir. Miss in the middle attacks on IDEA and Khufu. In L. Knudsen, editor, Fast Software Encryption, 6th international Workshop, volume 1636 of Lecture Notes in Computer Science, pages 124–138, Rome, Italy, 1999. Springer-Verlag.
2. [2] E. Biham and A. Shamir. Differential Cryptanalysis of the Data Encryption Standard. Springer Verlag, Berlin, 1993.
3. [3] K. L. Chung. Elementary Probability Theory with Stochastic Processes. Springer Verlag, 1979.
4. [4] ETSI/SAGE. Specification of the 3GPP Confidentiality and Integrity Algorithms – Document 2: KASUMI Specification, Version 1.0. 3G TS 35.202, December 23, 1999. http://www.etsi.org/dvbandca/3GPP/3GPPconditions.html.
5. [5] L. R. Knudsen. DEAL — A 128-bit block cipher. Technical Report 151, Department of Informatics, University of Bergen, Bergen, Norway, Feb. 1998.
6. L. R. Knudsen and D. Wagner. Integral cryptanalysis. These Proceedings, pages 114–129.
7. [7] U. Kühn. Cryptanalysis of Reduced-Round MISTY. In B. Pfitzmann, editor, Advances in Cryptology – EUROCRYPT 2001, volume 2045 of Lecture Notes in Computer Science, pages 325–339. Springer Verlag, 2001.
8. [8] M. Matsui. Linear cryptanalysis method for DES cipher. In T. Helleseth, editor, Advances in Cryptology - EUROCRYPT’93, pages 386–397, Berlin, 1993. Springer-Verlag. Lecture Notes in Computer Science Volume 765.
9. [9] M. Matsui. New block encryption algorithm MISTY. In E. Biham, editor, Fast Software Encryption: 4th International Workshop, volume 1267 of Lecture Notes in Computer Science, pages 54–68, Haifa, Israel, 20–22 Jan. 1997. Springer-Verlag.
10. [10] R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, New York, NY, 1995.
11. NESSIE. New European Schemes for Signature, Integrity, and Encryption. http://www.cryptonessie.org.
12. [12] H. Tanaka, K. Hisamatsu, and T. Kaneko. Strength of MISTY1 without FL function for higher order differential attack. In M. Fossorier, H. Imai, S. Lin, and A. Poli, editors, Proc. Applied algebra, algebraic algorithms, and error-correcting codes: 13th international symposium, AAECC-13, volume 1719 of Lecture Notes in Computer Science, pages 221–230, Hawaii, USA, 1999. Springer Verlag.