一种用于大整数因数分解的多相位粒子群算法  

Discussion on Mantissa-multi-phase particle swarm optimization applied to large integer factorization problem

作　　者：张淑梅[1] 宋维堂[1] 宋万里[2] 

机构地区：[1]南京交通职业技术学院,南京211188 [2]河海大学,南京211188

出　　处：《计算机工程与应用》2010年第25期105-108,共4页Computer Engineering and Applications

基　　金：江苏省自然科学基金No.BK2008354~~

摘　　要：如果大整数N的两个因数p与q满足p=xp×D+yp,q=xq×D+yq,D>yp×yq约束,那么该大整数N将有可能被轻易分解。因此,根据该约束及相关定理,提出了一种用于求解大整数因数分解问题(IFP)的尾数多相位粒子群搜索算法,MMPPSO。数值实验证明,MMPPSO算法对IFP具有良好的求解能力。同时,建议依赖于大整数N分解问题的密码系统做上述约束条件测试,从而保证密钥和系统的安全性。If the two factors p and q of N（a large integer） satisfy the constraint of p=xp×D＋yp,q=xq×D＋yq,D〉yp×yq,then N can be easily factorized.Therefore,the Mantissa-Multi-Phase Particle Swarm Optimization（MMPPSO） applied to large Integer Factorization Problem（IFP） is proposed on the basis of the constraint and some related theorems.Data experiment shows that MMPPSO is excellent in solving IFP.Meanwhile, it is suggested that the cryptosystem relied on large IFP of N be tested on the above constrained conditions, so as to guarantee the safety of encryption key and the system.

关 键 词：RSA 强素数 大整数因数分解问题(IFP) 粒子群优化算法(PSO) 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]