Algebraic cryptanalysis of SMS4: Gröbner basis attack and SAT attack compared

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

Volumn 5984 LNCS, Issue , 2010, Pages 73-86

  Erickson, Jeremy ^a   Ding, Jintai ^b,c   Christensen, Chris ^d  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b UNIVERSITY OF CINCINNATI   (United States)

^c SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^d NORTHERN KENTUCKY UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC ATTACK; ALGEBRAIC CRYPTANALYSIS; BLOCK CIPHERS; EQUATION SYSTEMS; SAT SOLVERS; WIRELESS STANDARDS;

ALGEBRA; SECURITY OF DATA; SPECIFICATIONS;

CRYPTOGRAPHY;

EID: 77954596505     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14423-3_6     Document Type: Conference Paper

References (12)

1. 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)
2. Courtois, N., Bard, G.V.: Algebraic cryptanalysis of the data encryption standard. In: Galbraith, S.D. (ed.) Cryptography and Coding 2007. LNCS, vol. 4887, pp. 152-169. Springer, Heidelberg (2007)
3. Lu, J.: Attacking reduced-round versions of the sms4 block cipher in the chinese wapi standard. In: Qing, S., Imai, H.,Wang, G. (eds.) ICICS 2007. LNCS, vol. 4861, pp. 306-318. Springer, Heidelberg (2007)
4. Liu, F., Ji, W., Hu, L., Ding, J., Lv, S., Pyshkin, A., Weinmann, R.P.: Analysis of the sms4 block cipher. In: Pieprzyk, J., Ghodosi, H., Dawson, E. (eds.) ACISP 2007. LNCS, vol. 4586, pp. 158-170. Springer, Heidelberg (2007)
5. 8). In: Srinathan, K., Rangan, C.P., Yung, M. (eds.) INDOCRYPT 2007. LNCS, vol. 4859, pp. 238-251. Springer, Heidelberg (2007)
6. Ji, W., Hu, L., Ou, H.: Algebraic attack to sms4 and the comparison with aes. In: International Symposium on Information Assurance and Security, vol. 1, pp. 662-665 (2009)
7. Bosma, W., Cannon, J.J., Playoust, C.: The magma algebra system i: The user language. J. Symb. Comput. 24(3/4), 235-265 (1997)
8. Diffie, W., Ledin, G. (translators): Sms4 encryption algorithm for wireless networks. Cryptology ePrint Archive, Report 2008/329 (2008), http://eprint.iacr.org/
9. Bard, G.V., Courtois, N.T., Jefferson., C.: Efficient methods for conversion and solution of sparse systems of low-degree multivariate polynomials over gf(2) via sat-solvers. Cryptology ePrint Archive, Report 2007/024 (2007), http://eprint.iacr.org/
10. 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)
11. Yang, B.Y., Chen, J.M., Courtois, N.: On asymptotic security estimates in xl and gröbner bases-related algebraic cryptanalysis. In: López, J., Qing, S., Okamoto, E. (eds.) ICICS 2004. LNCS, vol. 3269, pp. 401-413. Springer, Heidelberg (2004)
12. Ars, G., Faugère, J.C., Imai, H., Kawazoe, M., Sugita, M.: Comparison between XL and gróbner basis algorithms. In: Lee, P.J. (ed.) ASIACRYPT 2004. LNCS, vol. 3329, pp. 354-371. Springer, Heidelberg (2004)