An analysis of the XSL algorithm

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

Volumn 3788 LNCS, Issue , 2005, Pages 333-352

  Cid, Carlos ^a   Leurent, Gaëtan ^b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

AES; Linearization; T method; XSL algorithm

Indexed keywords

ALGEBRA; CRYPTOGRAPHY; NONLINEAR EQUATIONS; POLYNOMIALS; PROBLEM SOLVING;

AES; T′ METHOD; XSL ALGORITHMS;

ALGORITHMS;

EID: 33646807471     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11593447_18     Document Type: Conference Paper

References (15)

1. Gwénolé Ars, Jean-Charles Faugère, Hideki Imai, Mitsuru Kawazoe, and Makoto Sugita. Comparison Between XL and Gröbner Basis Algorithms. In Pil Joong Lee, editor, Advances in Cryptology - ASIACKYPT 2004, volume 3329 of Lecture Notes in Computer Science, pages 338-353. Springer, 2004.
2. Jiun-Ming Chen, Nicolas Courtois, and Bo-Yin Yang. On Asymptotic Security Estimates in XL and Gröbner Bases-Related Algebraic Cryptanalysis. In ICICS, volume 3269 of Lecture Notes in Computer Science, pages 401-413. Springer, 2004.
3. Jiun-Ming Chen and Bo-Yin Yang. All in the XL Family: Theory and Practice. In Proceedings of the 7th International Conference on Information Security and Cryptology, volume 3506 of Lecture Notes in Computer Science, pages 67-86. Springer, 2004.
4. Jiun-Ming Chen and Bo-Yin Yang. Theoretical Analysis of XL over Small Fields. In Proceedings of the 9th Australasian Conference on Information Security and Privacy, volume 3108 of Lecture Notes in Computer Science, pages 277-288. Springer, 2004.
5. Carlos Cid, Sean Murphy, and Matthew Robshaw. Small Scale Variants of the AES. In H. Gilbert and H. Handschuh, editors, Fast Software Encryption - FSE 2005. volume 3557 of Lecture Notes in Computer Science, pages 145-162. Springer-Verlag, 2005.
6. Don Coppersmith. Comments on Crypto-Gram Newsletter. http://www.schneier. com/crypto-graaa-0210.html, October 2002.
7. k), Applications to HFE Challenge 2 and Sflash-v2. In F. Bao et al., editor, PKC 2004, volume 2947 of LNCS, pages 201-217. Springer-Verlag, 2004.
8. Nicolas Courtois, Alexander Klimov, Jacques Patarin, and Adi Shamir. Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations. In Bart Preneel, editor, Advances in Cryptology - EUROCRYPT 2000, volume 1807 of Lecture Notes in Computer Science, pages 392-407. Springer, 2000.
9. Nicolas Courtois and Jacques Patarin. About the.XL algorithm ober GF(2). In M. Joye, editor, Progress in Cryptology - CT-RSA 2003, pages 140-156. Springer-Verlag, 2003.
10. Nicolas Courtois and Josef Pieprzyk. Cryptanalysis of Block Ciphers with Overdefined Systems of Equations. Cryptology ePrint Archive, Report 2002/044, 2002.
11. Nicolas Courtois and Josef Pieprzyk. Cryptanalysis of Block Ciphers with Overdefined Systems of Equations. In Yuliang Zheng, editor, Advances in Cryptology - ASIACRYPT 2002, volume 2501 of Lecture Notes in Computer Science, pages 267-287. Springer, 2002.
12. Claus Diem. The XL-Algorithm and a Conjecture from Commutative Algebra. In Pil Joong Lee, editor, Advances in Cryptology - ASIACRYPT 2004, volume 3329 of Lecture Notes in Computer Science, pages 323-337. Springer, 2004.
13. Sean Murphy and Matthew Robshaw. Essential Algebraic Structure within the AES. In M. Yung, editor, Advances in Cryptology - CRYPTO 2002, volume 2442 of LNCS, pages 1-16. Springer-Verlag, 2002.
14. Sean Murphy and Matthew Robshaw. Comments on the Security of the AES and the XSL Technique. Electronic Letters, 39:26-38, 2003.
15. Makoto Sugita, Mitsuru Kawazoe, and Hideki Imai. Relation between XL algorithm and Gröbner Bases Algorithms. Cryptology ePrint Archive, Report 2004/112, 2004.