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

• 作者: 宋万里 宋维堂 张淑梅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: RSA 强素数 大整数因数分解问题(IFP) 粒子群优化算法(PSO)
• 年，卷（期）: 2010,（25）
• 页码范围: 105-108
• 分类号: TP393
• 字数: 3072字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.25.031

摘要

如果大整数N的两个因数p与q满足p=xpxD+yp,q=xq×D+yq,D＞yp×yq约束,那么该大整数N将有可能被轻易分解.因此,根据该约束及相关定理,提出了一种用于求解大整数因数分解问题(IFP)的尾数多相住粒子群搜索算法,MMPPSO.数值实验证明.MMPPSO算法时IFP具有良好的求解能力.同时,建议依赖于大整数N分解问题的密码系统做上述约束条件测试,从而保证密钥和系统的安全性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋维堂		22	104	6.0	10.0
2	张淑梅		21	102	6.0	9.0
3	宋万里		5	13	1.0	3.0