中山大学学报自然科学版 ›› 2010, Vol. 49 ›› Issue (2): 43-47.

• 研究论文 • 上一篇    下一篇

22-轮SMS4的差分分析

张美玲, 刘景美, 王新梅   

  1. (西安电子科技大学综合业务网国家重点实验室,陕西 西安 710071)
  • 收稿日期:2009-03-07 修回日期:1900-01-01 出版日期:2010-03-25 发布日期:2010-03-25

Differential Attack on 22Round SMS4 Block Cipher

ZHANG Meiling, LIU Jingmei, WANG Xinmei   

  1. (National Key Lab. of Integrated Service Networks, Xidian University, Xian 710071,China)
  • Received:2009-03-07 Revised:1900-01-01 Online:2010-03-25 Published:2010-03-25

摘要:

SMS4是中国官方公布的第一个商用分组密码标准,使用差分方法分析了18轮的SMS4差分特征,并在此基础上攻击了22-轮的SMS4,攻击过程需要2117 个选择明文,2112字节的存储空间,而时间复杂度为2123次22-轮加密。此结果是目前对SMS4差分分析的最好结果。

关键词: SMS4, 差分分析, 时间复杂度, 数据复杂度

Abstract: SMS4 is a 128bit block cipher used in WAPI, the Chinese WLAN national standard. A new 18round differential characteristic of SMS4 is presented, basing on which the 22round SMS4 is attacked. The attack requires 2117 chosen plaintexts, 2112 bytes of memory and 2123 22round encryptions. And the attack is the best differential cryptanalytic result on SMS4.

Key words: SMS4, differential cryptanalysis, time complexity, data complexity

中图分类号: