Algebraic Attack to SMS4 and the Comparison with AES

Author

Ji, Wen ; Hu, Lei ; Ou, Haiwen

Author_Institution

Beijing Electron. Sci. & Technol. Inst., Beijing, China

Volume

1

fYear

2009

Firstpage

662

Lastpage

665

Abstract

SMS4 is a 128-bit block cipher, which is used in the WAPI standard in China. This paper examines algebraic attacks on SMS4 over two different fields, that is, GF(2) and GF$(2^8),$ respectively. With regards to this, we first describe the SMS4 as systems of quadratic equations over the two different fields, and then estimate the computational complexities of XL algorithm for solving the two equations systems. Further, we compare resistances of SMS4 with that of AES against algebraic attacks, and as a result the SMS4 cipher seems robuster than AES.

Keywords

algebra; communication complexity; cryptography; data privacy; message authentication; telecommunication security; AES; SMS4 algebraic attack; WAPI standard; XL algorithm; advanced encryption standard; computational complexity; quadratic equation; wired authentication-and-privacy infrastructure; Authentication; Computational complexity; Cryptography; Differential algebraic equations; Information security; Laboratories; Nonlinear equations; Privacy; Resists; Standards publication; AES; SMS4; XL algorithm; algebraic attack; block cipher;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Assurance and Security, 2009. IAS '09. Fifth International Conference on

Conference_Location

Xian

Print_ISBN

978-0-7695-3744-3

Type

conf

DOI

10.1109/IAS.2009.171

Filename

5283132