计算机应用

作者：李艳俊, 景小宇, 谢惠琴, 项勇

单位：1.中国电子科技集团公司第十五研究所 信息产业信息安全测评中心, 北京 100083；2.河南省网络密码技术重点实验室, 郑州 450012；3.北京电子科技学院, 北京 100070

关键词：Simon算法,Grover算法,PFP算法,周期函数,量子密钥恢复

基金：北京市自然科学基金资助项目(4234084);河南省网络密码技术重点实验室研究课题(LNCT2021?A09)

量子技术的快速发展和量子计算效率的不断提高，以及Shor算法和Grover算法的出现，给传统公钥密码和对称密码的安全性造成了较大威胁。因此，基于Feistel结构设计的分组密码PFP算法，首先将轮函数的线性变换P融入Feistel结构的周期函数构造，推导得到PFP算法的4个5轮周期函数，比选择明文攻击模型下典型Feistel结构的周期函数多2轮，并通过实验验证正确性；进一步地，以其中一个5轮周期函数作为区分器，结合量子Grover算法和Simon算法，通过分析PFP密钥编排算法的特点对9、10轮PFP进行了安全性评估，得到正确密钥比特需要的时间复杂度为226、238.5，需要的量子资源为193、212个量子比特，可以恢复58、77比特密钥，优于已有不可能差分分析结果。

来源：2024年第4期

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

查看计算机应用杂志2024年第4期