An analysis of XSL applied to BES

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

Volumn 4593 LNCS, Issue , 2007, Pages 242-253

  Lim, Chu Wee ^a   Khoo, Ngming ^a  

^a DSO NATIONAL LABORATORIES   (Singapore)

Author keywords

AES; BES; Linearisation; XSL algorithm

Indexed keywords

COMPUTATIONAL COMPLEXITY; CRYPTOGRAPHY; EMBEDDED SYSTEMS;

ADVANCED ENCRYPTION SYSTEM (AES); BIG ENCRYPTION SYSTEM (BES);

ALGORITHMS;

EID: 38149135204     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74619-5_16     Document Type: Conference Paper

References (7)

1. Cid, C., Leurent, G.: An Analysis of the XSL Algorithm. In: Roy, B. (ed.) ASI-ACRYPT 2005. LNCS, vol. 3788, pp. 333-352. Springer, Heidelberg (2005)
2. Courtois, N., Klimov, A., Patarin, J., Shamir, A.: Efficient Algorithms for Solving Systems of Multivariate Polynomial Equations. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, pp. 392-407. Springer, Heidelberg (2000)
3. Courtois, N., Pieprzyk, J.: Cryptanalysis of Block Ciphers with Overdefined Systems of Equations. IACR eprint server, 2002/044 (March 2002), http://wv.iacr.org
4. Courtois, N., Pieprzyk, J.: Cryptanalysis of Block Ciphers with Overdefined Systems of Equations. In: Zheng, Y. (ed.) ASIACRYPT 2002. LNCS, vol. 2501, pp. 267-287. Springer, Heidelberg (2002)
5. Montgomery, P.L.: A Block Lanczos Algorithm for Finding Linear Dependencies over GF(2). In: Guillou, L.C., Quisquater, J.-J. (eds.) EUROCRYPT 1995. LNCS, vol. 921, pp. 106-120. Springer, Heidelberg (1995)
6. Murphy, S., Robshaw, M.: Essential Algebraic Structure Within the AES. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 1-16. Springer, Heidelberg (2002)
7. Murphy, S., Robshaw, M.: Comments on the Security of the AES and the XSL Technique. Electronic Letters 39, 26-38 (2003)