-
题名基于MILP模型的PFP算法的不可能差分分析
被引量：1
- 1
-
-
作者
黄思佳
欧海文
孙启龙
-
机构
北京电子科技学院
-
出处
《北京电子科技学院学报》
2022年第3期64-70,共7页
-
基金
北京市高精尖学科建设基金(项目编号:20210032Z0401,20210033Z0402)。
-
文摘
PFP算法是借鉴国际标准PRESENT算法设计思想提出的一种轻量级分组密码算法,它使用Feistel结构,分组长度为64比特,密钥长度为80比特,迭代34轮。与以往的手动推导等方法不同,本文对PFP算法建立基于混合整数线性规划(MILP)的不可能差分计算模型,通过自动搜索研究获得了12,497个9轮(均是目前为止最长的)不可能差分区分器。并选取一个可以利用PFP算法S盒的差分传播特性的差分路径,构造出不可能差分区分器,实现了对PFP算法进行了13轮(文献中最多到9轮)不可能差分分析。这是目前为止攻击轮数最多、时间复杂度最低的一个攻击结果。
-
关键词
分组密码
pfp算法
不可能差分分析(攻击)
混合整数线性规划
-
Keywords
block cipher
pfp algorithm
impossible differential cryptanalysis(attack)
mixed integer linear programming
-
分类号
TM344.1
[电气工程—电机]
-
