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

doi:10.3778/j.issn.1002-8331.2010.25.031

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (25): 105-108.DOI: 10.3778/j.issn.1002-8331.2010.25.031

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

张淑梅¹，宋维堂¹，宋万里²

1.南京交通职业技术学院，南京 211188
2.河海大学，南京 211188

收稿日期:2010-04-20 修回日期:2010-06-09 出版日期:2010-09-01 发布日期:2010-09-01
通讯作者: 张淑梅

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

ZHANG Shu-mei¹，SONG Wei-tang¹，SONG Wan-li²

1.Nanjing Communications Institute of Technology，Nanjing 211188，China
2.Hohai University，Nanjing 211188，China

Received:2010-04-20 Revised:2010-06-09 Online:2010-09-01 Published:2010-09-01
Contact: ZHANG Shu-mei

摘要/Abstract

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

关键词: RSA, 强素数, 大整数因数分解问题（IFP）, 粒子群优化算法（PSO）

Abstract: If the two factors p and q of N（a large integer） satisfy the constraint of p=x_p×D+y_pq=x_q×D+y_qand D>y_p×y_q，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.

Key words: RSA, strong prime numbers, Integer Factorization Problem（IFP）, Particle Swarm Optimization（PSO）

中图分类号:

TP393

张淑梅¹，宋维堂¹，宋万里². 一种用于大整数因数分解的多相位粒子群算法[J]. 计算机工程与应用, 2010, 46(25): 105-108.

ZHANG Shu-mei¹，SONG Wei-tang¹，SONG Wan-li². Discussion on Mantissa-multi-phase particle swarm optimization applied to large integer factorization problem[J]. Computer Engineering and Applications, 2010, 46(25): 105-108.

[1]	徐志雄，曹雷，陈希亮. 基于强化学习的无人坦克对战仿真研究[J]. 计算机工程与应用, 2018, 54(8): 166-171.
[2]	贾冀芳，张立新，廖明耀. 基于OpenSSL的SM2与RSA自动切换算法的设计[J]. 计算机工程与应用, 2018, 54(3): 74-81.
[3]	张军，王远强，朱新山. 改进PSO优化神经网络的短时交通流预测[J]. 计算机工程与应用, 2017, 53(14): 227-231.
[4]	毛保磊，慕德俊，胡伟，张慧翔，秦茂源. RSA密码核时间侧信道检测与量化分析[J]. 计算机工程与应用, 2017, 53(10): 8-12.
[5]	顾鸿儒，孙连坤. 基于层次颜色Petri网的交通紧急调度算法与建模[J]. 计算机工程与应用, 2016, 52(16): 261-270.
[6]	杜立智. 一个可行的RSA密码破译方法[J]. 计算机工程与应用, 2016, 52(14): 119-124.
[7]	李旭1，杜小妮2，王彩芬1，郑亚红1，张记1. 基于RSA的可截取签名改进方案[J]. 计算机工程与应用, 2014, 50(24): 96-99.
[8]	赵开兰1，张晓旭1，马德2，黄凯1，严晓浪1. 基于资源复用的RSA加速器层次化架构[J]. 计算机工程与应用, 2014, 50(19): 78-84.
[9]	肖振久1，2，胡驰1，陈虹1. 改进的RSA算法在数字签名中的应用[J]. 计算机工程与应用, 2014, 50(17): 106-109.
[10]	吴涛1，黄莉静2. 一种改进的系统间隐私保持协同过滤推荐算法[J]. 计算机工程与应用, 2013, 49(15): 80-83.
[11]	于静1，李志慧2. 动态可连接的RSA门限签名方案[J]. 计算机工程与应用, 2013, 49(10): 92-95.
[12]	张善文，周争光，王宝仓. 基于改进的RSA公钥密码算法的电子公文加密方案[J]. 计算机工程与应用, 2012, 48(28): 127-129.
[13]	侯建春，张建中. 一个改进的可验证的多秘密共享方案[J]. 计算机工程与应用, 2012, 48(14): 94-97.
[14]	刘晓亚，辛小龙. 改进的盲签名电子现金方案[J]. 计算机工程与应用, 2011, 47(4): 114-116.
[15]	王宝文，吴晓亮，李瑞亭，刘伟龙. 一个新的可验证多秘密分享方案[J]. 计算机工程与应用, 2011, 47(4): 90-92.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics