-
题名一种用于大整数因数分解的多相位粒子群算法
被引量：1
- 1
-
-
作者
张淑梅
宋维堂
宋万里
-
机构
南京交通职业技术学院
河海大学
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第25期105-108,共4页
-
基金
江苏省自然科学基金No.BK2008354~~
-
文摘
如果大整数N的两个因数p与q满足p=xp×D+yp,q=xq×D+yq,D>yp×yq约束,那么该大整数N将有可能被轻易分解。因此,根据该约束及相关定理,提出了一种用于求解大整数因数分解问题(IFP)的尾数多相位粒子群搜索算法,MMPPSO。数值实验证明,MMPPSO算法对IFP具有良好的求解能力。同时,建议依赖于大整数N分解问题的密码系统做上述约束条件测试,从而保证密钥和系统的安全性。
-
关键词
RSA
强素数
大整数因数分解问题(ifp)
粒子群优化算法(PSO)
-
Keywords
RSA
strong prime numbers
Integer Factorization Problem （ ifp ）
Particle Swarm Optimization （ PSO ）
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
