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

作     者：邢朝辉 张文英 曹梅春 Xing Zhaohui;Zhang Wenying;Cao Meichun

作者机构：山东师范大学信息科学与工程学院济南250358 山东交通学院理学院济南250357 山东管理学院信息工程学院济南250357 

基　　金：国家自然科学基金项目(61672330,62272282) 山东省自然科学基金项目(ZR2020KF011) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2023年第60卷第4期

页      码：860-872页

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

主 题 词：代数结构 积分区分器 积分攻击 Feistel-SP分组密码 WARP 

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7544/issn1000-1239.202111169

馆 藏 号：203121116...