-
题名量子计算模型下PFP算法的安全性分析
- 1
-
-
作者
李艳俊
景小宇
谢惠琴
项勇
-
机构
中国电子科技集团公司第十五研究所信息产业信息安全测评中心
河南省网络密码技术重点实验室
北京电子科技学院
-
出处
《计算机应用》
CSCD
北大核心
2024年第4期1166-1171,共6页
-
基金
北京市自然科学基金资助项目(4234084)
河南省网络密码技术重点实验室研究课题(LNCT2021⁃A09)。
-
文摘
量子技术的快速发展和量子计算效率的不断提高,以及Shor算法和Grover算法的出现,给传统公钥密码和对称密码的安全性造成了较大威胁。因此,基于Feistel结构设计的分组密码PFP算法,首先将轮函数的线性变换P融入Feistel结构的周期函数构造,推导得到PFP算法的4个5轮周期函数,比选择明文攻击模型下典型Feistel结构的周期函数多2轮,并通过实验验证正确性;进一步地,以其中一个5轮周期函数作为区分器,结合量子Grover算法和Simon算法,通过分析PFP密钥编排算法的特点对9、10轮PFP进行了安全性评估,得到正确密钥比特需要的时间复杂度为2^(26)、2^(38.5),需要的量子资源为193、212个量子比特,可以恢复58、77比特密钥,优于已有不可能差分分析结果。
-
关键词
Simon算法
GROVER算法
pfp算法
周期函数
量子密钥恢复
-
Keywords
Simon algorithm
Grover algorithm
pfp algorithm
periodic function
quantum key recovery
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名基于MILP模型的PFP算法的不可能差分分析
被引量:1
- 2
-
-
作者
黄思佳
欧海文
孙启龙
-
机构
北京电子科技学院
-
出处
《北京电子科技学院学报》
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
[电气工程—电机]
-
-
题名PFP算法改进的不可能差分分析
被引量:4
- 3
-
-
作者
沈璇
王欣玫
何俊
孙志远
-
机构
国防科技大学信息通信学院
-
出处
《计算机科学》
CSCD
北大核心
2020年第7期263-267,共5页
-
基金
国家自然科学基金(61902414)。
-
文摘
目前资源受限环境的应用场景越来越多,该场景下的数据加密需求也随之增加。以国际标准PRESENT算法为代表的一大批轻量级分组密码应运而生。PFP算法是一种基于Feistel结构的超轻量级分组密码算法,它的轮函数设计借鉴了国际标准PRESENT算法的设计思想。PFP算法的分组长度为64比特,密钥长度为80比特,迭代轮数为34轮。针对PFP算法,研究了其抵抗不可能差分分析的能力。在该算法的设计文档中,设计者利用5轮不可能差分区分器攻击6轮的PFP算法,能够恢复32比特的种子密钥。与该结果相比,文中通过研究轮函数的具体设计细节,利用S盒的差分性质构造出7轮不可能差分区分器,并攻击9轮的PFP算法,能够恢复36比特的种子密钥。该结果无论在攻击轮数还是恢复的密钥量方面,均优于已有结果,是目前PFP算法最好的不可能差分分析结果。
-
关键词
分组密码
PRESENT算法
pfp算法
不可能差分分析
非线性组件
-
Keywords
Block cipher
PRESENT algorithm
pfp algorithm
Impossible differential cryptanalysis
Non-linear component
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
TN918
[电子电信—通信与信息系统]
-
-
题名基于随机森林的Android恶意软件检测方法
被引量:5
- 4
-
-
作者
陈苏婷
王军华
张艳艳
-
机构
南京信息工程大学江苏省气象探测与信息处理重点实验室
南京信息工程大学江苏省大气环境与装备技术协同创新中心
-
出处
《计算机工程与设计》
北大核心
2017年第9期2374-2378,共5页
-
基金
国家自然科学基金项目(61302188)
中国博士后特别基金项目(2012T50510)
+2 种基金
中国博士后科学基金项目(2011M500940)
六大人才高峰基金项目(2013-DZXX-020)
江苏省高校重大自然科学基金项目(12KJA510001)
-
文摘
为提高Android恶意软件检测准确率,针对现有方法对关联权限研究存在的不足,提出一种基于随机森林的恶意软件检测方法。提取特征权限,通过PFP_Tree算法挖掘关联权限;在卡方检验筛选恶意性关联权限的基础上,将每个恶意关联权限作为一个属性加入随机森林训练,构建随机森林分类器检测未知恶意软件。实验结果表明了该方法的有效性与可行性,其检测准确率比其它方法更高,该方法从关联权限恶意度的角度为恶意软件的检测提供了新思路。
-
关键词
ANDROID系统
恶意软件检测
关联权限
随机森林
pfp_Tree算法
-
Keywords
Android system
malware detection
correlated permissions
random forest
pfp _ Tree algorithm
-
分类号
TP393.0
[自动化与计算机技术—计算机应用技术]
-