基于MILP模型的PFP算法的不可能差分分析

作     者：黄思佳 欧海文 孙启龙 HUANG Sijia;OU Haiwen;SUN Qilong

作者机构：北京电子科技学院北京市100070 

基　　金：北京市高精尖学科建设基金(项目编号:20210032Z0401 20210033Z0402) 

出 版 物：《北京电子科技学院学报》 (Journal of Beijing Electronic Science And Technology Institute)

年 卷 期：2022年第30卷第3期

页      码：64-70页

摘      要：PFP算法是借鉴国际标准PRESENT算法设计思想提出的一种轻量级分组密码算法,它使用Feistel结构,分组长度为64比特,密钥长度为80比特,迭代34轮。与以往的手动推导等方法不同,本文对PFP算法建立基于混合整数线性规划(MILP)的不可能差分计算模型,通过自动搜索研究获得了12,497个9轮(均是目前为止最长的)不可能差分区分器。并选取一个可以利用PFP算法S盒的差分传播特性的差分路径,构造出不可能差分区分器,实现了对PFP算法进行了13轮(文献中最多到9轮)不可能差分分析。这是目前为止攻击轮数最多、时间复杂度最低的一个攻击结果。

主 题 词：分组密码 PFP算法 不可能差分分析(攻击) 混合整数线性规划 

学科分类：080801[080801] 0808[工学-自动化类] 08[工学] 

D　O　I：10.3969/j.issn.1672-464X.2022.03.008

馆 藏 号：203114591...