-
题名LiCi算法的相关密钥不可能差分分析
- 1
-
-
作者
吴铜
袁征
魏锦鹏
申龙
-
机构
北京电子科技学院
-
出处
《密码学报（中英文）》
CSCD
北大核心
2024年第5期1078-1089,共12页
-
基金
中央高校基本科研业务费(328202268)。
-
文摘
不可能差分攻击是一种重要的密钥恢复攻击方法,它利用概率为0的不可能出现的差分特征过滤错误密钥,已被广泛应用于多种分组算法的分析.LiCi算法是2017年Patil等人提出的一种新轻量级分组密码算法,基于平衡Feistel结构,采用轻量级S盒和简单移位操作等新型轻量级分组密码的设计理念,通过较少的轮函数运算产生数量相对较大的活跃S盒,具有结构紧凑、能耗低、占用面积小等特性,非常适用于资源受限的环境.关于LiCi算法目前最好的分析结果为16轮差分分析和17轮不可能差分分析.为进一步研究LiCi算法抵抗不可能差分攻击的能力,构造了11轮不可能差分区分器,并向前扩展3轮,向后扩展3轮,结合S盒输入输出特征,使用不可能差分分析方法分析了17轮LiCi算法.分析的数据复杂度为2^(61.59),时间复杂度为2^(75.5),存储复杂度为2^(72.59).与已知结果相比,在攻击轮数相同的情况下,该攻击降低了数据复杂度和时间复杂度.同时结合密钥扩展算法的特点和轮函数特征,构造出3条16轮的相关密钥不可能差分区分器,从中选取一条向前扩展3轮,向后扩展2轮,结合S盒输入输出特征,并使用相关密钥与不可能差分复合的方法分析了21轮LiCi算法.分析的数据复杂度为2^(61.2),时间复杂度2^(68.05),存储复杂度为2^(75.2).由此说明21轮LiCi算法对相关密钥不可能差分密码分析是不免疫的.
-
关键词
lici算法
轻量级分组密码
不可能差分
相关密钥
-
Keywords
lici algorithm
lightweight block cipher
impossible differential attack
correlated-key
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名LiCi算法的基于比特积分攻击
被引量：4
- 2
-
-
作者
信文倩
孙兵
李超
-
机构
国防科技大学文理学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2020年第7期136-142,共7页
-
基金
国家自然科学基金“结构密码分析的原理及应用研究”(61772545)
国家自然科学基金“分组密码算法的安全性分析”(61672530)。
-
文摘
为分析目前LiCi算法抵抗积分攻击的能力,利用基于比特的可分性质,结合MILP搜索工具对LiCi算法的积分区分器进行搜索。搜索得到最长轮数积分区分器为12轮积分区分器,利用12轮积分区分器对LiCi算法进行13轮积分攻击。该攻击能够恢复17比特密钥信息,攻击的数据复杂度约为263,时间复杂度约为2100次16轮加密,存储复杂度约为241。为了得到更长轮数的攻击结果,利用10轮积分区分器向后攻击6轮,对LiCi算法进行16轮积分攻击,攻击数据复杂度约为263.6,时间复杂度约为2173次16轮加密,存储复杂度约为2119。积分攻击实验结果表明,13轮LiCi算法不能抵抗积分攻击。
-
关键词
轻量级分组密码算法
lici算法
可分性质
混合整数线性规划
积分攻击
-
Keywords
lightweight block cipher algorithm
lici algorithm
division property
Mixed Integer Linear(MIL)programming
integral attack
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
