密码学报（中英文）2024，Vol.11Issue(6)：1293-1307,15.DOI:10.13868/j.cnki.jcr.000734
轻量级分组密码算法PFP的差分分析
Differential Cryptanalysis of Lightweight Block Cipher PFP
摘要
Abstract
The PFP cipher is a lightweight block cipher based on the Feistel structure.Its round function design draws inspiration from the internationally recognized ISO standard PRESENT.The designers claim that the probability of the 15-round differential characteristics in PFP is less than or equal to 2-106.This study aims to evaluate the resistance of the PFP cipher against differential cryptanalysis.By employing automated search techniques,this study constructs an SMT model for searching the differential characteristics of PFP.This paper presents the optimal differential char-acteristics for all 34 rounds of PFP for the first time,of which the probability of 26-round is 2-64.Compared with the existing differential cryptanalysis results,it provides more accurate,longer rounds,and more comprehensive security evaluation.This also represents the longest distinguisher published for the PFP cipher,which is 19 rounds longer than the existing impossible differential characteristics and 15 rounds longer than the existing integral distinguisher.By observing these characteristics,this study finds the existence of high probability iterative differential characteristics of PFP and further constructs the optimal differential characteristics from 7 to 34 rounds.In addition,by using the 25-round characteristics,this study implements the key recovery attack for 27 rounds of PFP.This attack demonstrates that only 20.6%of the rounds(the remaining 7 rounds)in PFP offer a security margin.Additionally,the key recovery attack results presented in this paper outperforms existing attack results against the PFP cipher.关键词
PFP算法/差分分析/迭代差分特征/SAT/SMT/密钥恢复攻击Key words
PFP cipher/differential cryptanalysis/iterative differential characteristic/SAT/SMT/key recovery attack分类
信息技术与安全科学引用本文复制引用
陆金玉,刘国强,熊黎依,孙兵,李超..轻量级分组密码算法PFP的差分分析[J].密码学报（中英文）,2024,11(6):1293-1307,15.基金项目
国家自然科学基金(62172427) （62172427）
湖南省研究生科研创新项目(CX20220016,CX20230002)National Natural Science Foundation of China(62172427) （CX20220016,CX20230002）
Postgraduate Scientific Research Innovation Project of Hunan Province(CX20220016,CX20230002) （CX20220016,CX20230002）
