Title :
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
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;
Conference_Titel :
Information Assurance and Security, 2009. IAS '09. Fifth International Conference on
Conference_Location :
Xian
Print_ISBN :
978-0-7695-3744-3
DOI :
10.1109/IAS.2009.171
