Algebraic Attack to SMS4 and the Comparison with AES

摘要：

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(28), 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.

关键词： block cipher algebraic attack XL algorithm AES SMS4

作者: Wen Ji Lei Hu Haiwen Ou

作者单位: Beijing Electronic Science and Technology Institute Beijing 100070,China State Key Laboratory of Information Security Graduate University of Chinese Academy of Sciences Beij

会议类型: 国际会议

会议名称: The Fifth International Conference on Information Assurance and Security(第五届信息保障与安全国际会议)

会议地点: 西安

会议语种:英文

页码: 662-665

在线出版日期: 2009-08-18（万方平台首次上网日期，不代表论文的发表时间）