计算机应用

作者：赵光耀, 沈璇, 余波, 易晨晖, 李祯

单位：1.湖南信息学院 电子科学与工程学院，长沙 410151；2.国防科技大学 信息通信学院，武汉 430010

关键词：轻量级,分组密码,PFP,不可能差分,密码分析

基金：国家自然科学基金资助项目(62002370);国防科技大学学校科研计划项目(ZK21-36)

基于Feistel结构的轻量级分组密码算法PFP适用于物联网终端设备等资源极端受限环境。目前对PFP算法不可能差分分析的最好结果是利用7轮不可能差分区分器攻击9轮PFP算法，这样可恢复36 b的种子密钥。为了更准确地评估PFP算法抵抗不可能差分分析的能力，对PFP算法结构进行研究。首先，通过分析轮函数中S盒的差分分布特性，找到了概率为1的两组差分；其次，结合置换层特点，构造出一组包含16条不可能差分的7轮不可能差分区分器；最后，基于构建的7轮不可能差分区分器，对9轮PFP算法进行不可能差分分析以恢复40 b种子密钥，并提出对10轮PFP算法的不可能差分分析方法来恢复52 b种子密钥。结果表明，所提方法在区分器数量、分析轮数、恢复密钥比特数等方面均有较大改善。

来源：2023年第9期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第9期