标题:对SMS4密码算法改进的差分攻击
作者:赵艳敏; 刘瑜; 王美琴
作者机构:[赵艳敏]山东大学数学学院;;保密通信重点实验室, ;;, 济南;;成都, 山东;;四川 250100;;610041, 中国;[刘瑜]山东大学数学学院;;潍坊学院计算机工程学院, ;;, 济南 更多
通讯作者:Wang, MeiQin
通讯作者地址:[Wang, M.-Q] School of Mathematics, Shandong UniversityChina;
来源:软件学报
出版年:2018
卷:29
期:9
页码:2821-2828
DOI:10.13328/j.cnki.jos.005271
关键词:分组密码; 多差分攻击; 矩阵; 存储复杂度
摘要:差分分析和线性分析是重要的密码算法分析工具.多年来,很多研究者致力于改善这两种攻击方法. Achiya; Bar-On等人提出了一种方法,能够使攻击者对部分状态参与非线性变换的SPN结构的密码算法进行更多轮数的差分分析和线性分析.这种方法使用了两个辅; 助矩阵,其目的就是更多地利用密码算法中线性层的约束,从而能攻击更多轮数.将这种方法应用到中国密码算法SMS4的多差分攻击中,获得了一个比现有攻击; 存储复杂度更低和数据复杂度更少的攻击结果.在成功概率为0.9时,实施23轮的SMS4密钥恢复攻击需要${2^{113.5}}$个明文,时间复杂度; 为${2^{126.7}}$轮等价的23轮加密.这是目前为止存储复杂度最低的攻击,存储复杂度为${2^{17}}$个字节.
收录类别:EI;CSCD;SCOPUS
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-85058141924&doi=10.13328%2fj.cnki.jos.005271&partnerID=40&md5=acf592bd2e66183c31d89adfe56f4960
TOP