Attacks on block ciphers of low algebraic degree

Journal of Cryptology

Volumn 14, Issue 3, 2001, Pages 197-210

  Jakobsen, Thomas ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Block cipher; Cryptanalysis; Higher order differentials; Interpolation

Indexed keywords

EID: 27544435027     PISSN: 09332790     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00145-001-0003-x     Document Type: Article

References (12)

1. E. Biham and A. Shamir. Differential Ciyptanalysis of the Data Encryption Standard. Springer-Verlag, New York, 1993.
2. P.M. Cohn. Algebra, Volume I. Wiley, New York, 1982.
3. T. Jakobsen. Cryptanalysis of block ciphers with probabilistic non-linear relations of low degree. In H. Krawczyk, editor, Advances in Cryptology. CRYPTO '98, LNCS 1462, pages 212-222. Springer-Verlag, Berlin, 1998.
4. K. Kiefer. A new design concept for building secure block ciphers. In J. Priby 1, editor, Proceedings of the '1st International Conference on the Theory and Applications of Cryptology, PRAGOCRYPT '96, Prague, Czech Republic, pages 30-41. CTU, Prague, 1996.
5. L.R. Knudsen. Block Ciphers - Analysis, Design and Applications. Ph.D. thesis, Aarhus University, Denmark, 1994.
6. L.R. Knudsen. Truncated and higher order differentials. In B. Preneel, editor, Fast Sofnvare Encryption Second International Workshop, Leuven, Belgium, LNCS 1008, pages 196-211. Springer-Verlag, Berlin, 1995.
7. X. Lai. Higher order derivatives and differential Cryptanalysis. In R. Blahut, editor, Communication and Cryptography, Two Sides of One Tapestry. Kluwer, Dordrecht, 1994. ISBN 0-7923-9469-0.
8. M. Matsui. Linear Cryptanalysis method for DES cipher. In T. Helleseth, editor, Advances in Cryptology - EUROCRYPT '93, LNCS 765, pages 386-397. Springer-Verlag, Berlin, 1993.
9. K. Nyberg. Linear approximations of block ciphers. In A. De Santis, editor, Advances in Cryptology EUROCRYPT '94, LNCS 950, pages 439-444. Springer-Verlag, Berlin, 1995.
10. K. Nyberg and L.R. Knudsen. Provable security against a differential attack. Journal of Cryptology, 8(l):27-38, 1995.
11. V. Rijmen, J. Daemen, B. Preneel, A. Bosselaers, and E. De Win. The cipher SHARK. In D. Gollmann, editor. Fast Sofm-are Encryption, Third International Workshop, Cambridge, UK, February 1996, LNCS 1039, pages 99-112. Springer-Verlag, Berlin, 1996.
12. T. Shimoyama, S. Moriai, and T. Kaneko. Improving the higher order differential attack and Cryptanalysis of the KN cipher. Presented at Information Security Workshop '97, ISW 97, Kanazawa, Sept. 1997.