Root finding interpolation attack

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

Volumn 2012, Issue , 2001, Pages 303-314

  Kurosawa, Kaoru ^a   Iwata, Tetsu ^a   Quang, Viet Duong ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Block cipher; Interpolation attack; Resultant; Root finding algorithm

Indexed keywords

CRYPTOGRAPHY;

BLOCK CIPHERS; CHOSEN PLAINTEXTS; EQUIVALENT KEYS; INTERPOLATION ATTACK; RESULTANT; ROOT FINDING; ROOT FINDING ALGORITHMS; UPPER BOUND;

INTERPOLATION;

EID: 84949196248     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44983-3_22     Document Type: Conference Paper

References (10)

1. E. R. Berlekamp. Factoring polynomials over large finite fields. In Math. Comput., vol. 24, pp. 713–735, 1970
2. E. Biham and A. Shamir. Differential Cryptanalysis of the Data Encryption Standard. Springer-Verlag, 1993
3. T. Jakobsen. Cryptanalysis of block ciphers with probabilistic non-linear relations of low degree. In Advances in Cryptology—CRYPTO’98 Proceedings, volume 1462 of Lecture Notes in Computer Science, pages 212–222, Springer-Verlag, 1998
4. T. Jakobsen and L. R. Knudsen. The interpolation attack on block ciphers. In Fast Software Encryption, volume 1267 of Lecture Notes in Computer Science, pages 28–40, Springer-Verlag, January 1997
5. M. Matsui. Linear cryptanalysis method for DES cipher. In Advances in Cryptology—EUROCRYPT’93 Proceedings, volume 765of Lecture Notes in Computer Science, pages 386–397, Springer-Verlag, 1993
6. S. Moriai, T. Shimoyama and T. Kaneko. Higher order differential attack of a CAST cipher. Proc. of FSE ’98, LNCS 1372, pp. 17–32, (1998)
7. K. Nyberg and L. R. Knudsen. Provable security against a differential attack. In Journal of Cryptology, volume 8, number 1, pages 27–37, Winter 1995
8. M. Rabin. Probabilistic algorithms in finite fields. SIAM Journal on Computing, vol. 9, no. 2, pp. 273–280 (1980)
9. A. M. Youssef and G. Gong. On the interpolation attacks on block ciphers. Preproc. of FSE 2000, (2000)
10. R. Zippel. Effective polynomial computation. Kluwer Academic Publishers (1993)