计算机研究与发展2023,Vol.60Issue(4) :860-872.DOI:10.7544/issn1000-1239.202111169

基于代数结构视角对轻量分组密码WARP的积分分析

Integral Cryptanalysis on Lightweight Block Cipher WARP Based on the Algebraic Structure Perspective

邢朝辉 张文英 曹梅春
计算机研究与发展2023,Vol.60Issue(4) :860-872.DOI:10.7544/issn1000-1239.202111169

基于代数结构视角对轻量分组密码WARP的积分分析

Integral Cryptanalysis on Lightweight Block Cipher WARP Based on the Algebraic Structure Perspective

邢朝辉 1张文英 2曹梅春3
扫码查看

作者信息

  • 1. 山东师范大学信息科学与工程学院 济南 250358;山东交通学院理学院 济南 250357
  • 2. 山东师范大学信息科学与工程学院 济南 250358
  • 3. 山东管理学院信息工程学院 济南 250357
  • 折叠

摘要

在融合了物联网、5G网络等新一代信息技术的工业互联网中,底层终端设备产生海量数据.数据安全传输的需求使得针对资源受限环境所设计的轻量级密码得到广泛应用.对新提出的轻量级密码进行安全性评估对于保障工业互联网的安全运行至关重要.发现了某种特定结构加密算法基于多变量多项式的积分性质,利用该性质得到了更长积分区分器,改进了基于代数结构的分析方法.提出了基于代数结构构造SPN(substitution permutation network)和Feistel-SP结构分组密码积分区分器的框架,并将其应用 于SAC 2020会议上提出的轻量分组密码WARP的分析上,构造了 2个复杂度为2116的22轮积分区分器,比设计者给出的区分器多了 2轮,并且复杂度更低.利用该积分区分器,实现26轮密钥恢复攻击,比设计者给出的密钥恢复攻击增加了 5轮,这是目前在单密钥情境下对WARP最好的攻击结果.此外,还对18轮积分区分器进行了实验验证,运算复杂度为232.

关键词

代数结构/积分区分器/积分攻击/Feistel-SP分组密码/WARP

引用本文复制引用

基金项目

国家自然科学基金(61672330)

国家自然科学基金(62272282)

山东省自然科学基金(ZR2020KF011)

出版年

2023
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
参考文献量4
段落导航相关论文