LiCi分组密码算法的不可能差分分析

• 作者: 史佳利 李灵琛 韦永壮
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 轻量分组密码算法 LiCi算法 不可能差分分析 差分特征
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 论文
• 页码范围: 1610-1617
• 页数: 8页
• 分类号: TP309
• 字数: 5873字
• 语种: 中文
• DOI: 10.11999/JEIT180729

摘要

LiCi是由Patil等人(2017)提出的轻量级分组密码算法.由于采用新型的设计理念,该算法具有结构紧凑、能耗低、占用芯片面积小等优点,特别适用于资源受限的环境.目前该算法的安全性备受关注,Patil等人声称:16轮简化算法足以抵抗经典的差分攻击及线性攻击.该文基于S盒的差分特征,结合中间相遇思想,构造了一个10轮的不可能差分区分器.基于此区分器,向前后各扩展3轮,并利用密钥编排方案,给出了LiCi的一个16轮的不可能差分分析方法.该攻击需要时间复杂度约为283.08次16轮加密,数据复杂度约为259.76选择明文,存储复杂度约为276.76数据块,这说明16轮简化的LiCi算法无法抵抗不可能差分攻击.