An analysis of the compact XSL attack on BES and embedded SMS4

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

Volumn 5888 LNCS, Issue , 2009, Pages 103-118

  Choy, Jiali ^a   Yap, Huihui ^a   Khoo, Khoongming ^a  

^a DSO NATIONAL LABORATORIES   (Singapore)

Author keywords

BES; Compact XSL Attack; ESMS4

Indexed keywords

ATTACK COMPLEXITY; E-PRINTS; EXHAUSTIVE SEARCH; XSL ATTACK;

CRYPTOGRAPHY; INTERNET; POWDERS;

NETWORK SECURITY;

EID: 71549127114     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10433-6_8     Document Type: Conference Paper

References (9)

1. Cid, C., Leurent, G.: An Analysis of the XSL Algorithm. In: Roy, B. (ed.) ASIACRYPT 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://www.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. Ji, W., Hu, L.: New Description of SMS4 by an Embedding over GF(28). In: Srinathan, K., Rangan, C.P., Yung, M. (eds.) INDOCRYPT 2007. LNCS, vol. 4859, pp. 238-251. Springer, Heidelberg (2007)
6. Lim, C.-W., Khoo, K.: An Analysis of XSL Applied to BES. In: Biryukov, A. (ed.) FSE 2007. LNCS, vol. 4593, pp. 242-253. Springer, Heidelberg (2007)
7. 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)
8. Murphy, S., Robshaw, M.: Comments on the Security of the AES and the XSL Technique. Electronic Letters 39, 26-38 (2003)
9. Qu, B., Liu, L.: An XSL Analysis on BES. In: Proceedings of the 9th International Conference for Young Computer Scientist, pp. 1418-1423. IEEE Press, Los Alamitos