任炯炯^,,
李航,
陈少真
1.战略支援部队信息工程大学 郑州 450001
2.数学工程与先进计算国家重点实验室 郑州 450001
基金项目:国家密码发展基金(MMJJ20180203)；数学工程与先进计算国家重点实验室开放基金(2018A03)；信息保障技术重点实验室开放基金(KJ-17-002)

详细信息

作者简介:任炯炯：男，1994年生，博士生，研究方向为对称密码设计与分析
李航：男，1995年生，硕士生，研究方向为对称密码设计与分析
陈少真：女，1967年生，教授，研究方向为密码学与信息安全

通讯作者:任炯炯　jiongjiong_fun@163.com

中图分类号:TN918.1

计量

文章访问数:1601
HTML全文浏览量:765
PDF下载量:52
被引次数:0

出版历程

收稿日期:2018-08-31
修回日期:2019-03-14
网络出版日期:2019-04-01
刊出日期:2019-09-10

Integral Attack on Reduced-round Simeck Algorithm

Jiongjiong REN^,,
Hang LI,
Shaozhen CHEN
1. PLA Information Engineering University, Zhengzhou 450001, China
2. State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450001, China
Funds:The National Cipher Development Foundation (MMJJ20180203); The State Key Laboratory of Mathematical Engineering and Advanced Computation Open Foundation (2018A03); The Foundation of Science and Technology on Information Assurance Laboratory (KJ-17-002)


摘要
摘要:该文对轻量级分组密码算法Simeck在积分攻击下的安全性进行了研究。通过向前解密扩展已有的积分区分器，构造了16轮Simeck48和20轮Simeck64算法的高阶积分区分器，并在新区分器的基础上，利用等价子密钥技术和部分和技术，结合中间相遇策略和密钥扩展算法的性质，实现了24轮Simeck48和29轮Simeck64算法的积分攻击。攻击24轮Simeck48的数据复杂度为2⁴⁶，时间复杂度为2⁹⁵，存储复杂度为2^82.52；攻击29轮Simeck64的数据复杂度为2⁶³，时间复杂度为2^127.3，存储复杂度为2^109.02。与Simeck算法已有积分攻击的结果相比，该文对Simeck48和Simeck64积分攻击的轮数分别提高了3轮和5轮。
关键词:密码分析/
轻量级分组密码/
积分攻击/
Simeck算法
Abstract:The security of lightweight block cipher Simeck against integral attack is evaluated in this paper. First, a 16-round and a 20-round high-order integral distinguisher of Simeck48 and Simeck64 are constructed by decrypting the existed integral distinguisher forward. Then, combined with the meet-in-the-middle strategy and subkey relationship, the integral attacks on 24-round Simeck48 and 29-round Simeck64 are first proposed utilizing the equivalent-subkey and partial-sum technologies based on the new integral distinguishers. The data, time and memory complexity of attacking 24-round Simeck48 are 2⁴⁶, 2⁹⁵ and 2^82.52 while the data, time and memory complexity of attacking 29-round Simeck64 are 2⁶³, 2^127.3 and 2^109.02. These new attacks improve greatly the results of the previous integral attack on Simeck. Compared with the known results of the integral attack on Simeck, the number of rounds of the integral attacks on Simeck48 and Simeck64 is increased by 3-round and 5-round, respectively.
Key words:Cryptanalysis/
Lightweight block cipher/
Integral attack/
Simeck algorithm



PDF全文下载地址:

https://jeit.ac.cn/article/exportPdf?id=36bd6c84-d79d-4530-a5dc-7a005d2e2e88