轻量级分组密码算法PFP和SLIM的积分分析
PFP 算法和 SLIM 算法都是基于 Feistel 结构而设计的轻量级分组密码算法,在软件及硬件上都具有良好的性能,特别适用于资源受限的环境,目前没有对两个算法进行积分分析的相关研究.本文通过分析 PFP 算法和 SLIM 算法的结构特点,结合比特可分性的自动化搜索方法,构建了混合整数线性规划(MILP)模型,通过使用 Gurobi 优化器求解该模型判断是否存在 r 轮积分区分器,选用搜索得到的积分区分器对算法进行密钥恢复攻击.首次得到 PFP算法的 11 轮积分区分器,选用搜索得到的 10 轮积分区分器向后扩展 2 轮进行 12 轮密钥恢复攻击,数据复杂度为 262.39 个选择明文,时间复杂度为 263.12 次12 轮加密,存储复杂度为 240;首次得到SLIM算法的 10 轮积分区分器,选择 9 轮积分区分器进行 12 轮密钥恢复攻击,数据复杂度为 231.81 个选择明文,时间复杂度为 262.42 次 12 轮加密,存储复杂度为 240.
PFP算法、SLIM算法、积分分析、比特可分性、积分区分器、混合整数线性规划
10
TN918.1
国家密码发展基金;先进密码技术与系统安全四川省重点实验室开放课题
2023-07-13(万方平台首次上网日期,不代表论文的发表时间)
共13页
609-621