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