一种强素数因子分解的量子算法

doi:10.3778/j.issn.1002-8331.2010.10.024

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (10): 73-74.DOI: 10.3778/j.issn.1002-8331.2010.10.024

一种强素数因子分解的量子算法

潘峰^1，2，申军伟¹

1.武警工程学院电子技术系网络与信息安全武警部队重点实验室，西安 710086
2.西安电子科技大学网络信息安全教育部重点实验室，西安 710071

收稿日期:2009-09-24 修回日期:2010-01-20 出版日期:2010-04-01 发布日期:2010-04-01
通讯作者: 潘峰1，2

Quantum algorithm for factoring strong primes

PAN Feng^1，2，SHEN Jun-wei¹

1.Key Laboratory of Network & Information Security of APF，Engineering College of APF，Xi’an 710086，China
2.Key Laboratory of Network & Information Security of the Ministry of Education，Xidian University，Xi’an 710071，China

Received:2009-09-24 Revised:2010-01-20 Online:2010-04-01 Published:2010-04-01
Contact: PAN Feng1，2

摘要/Abstract

摘要： 深入分析了RSA模数N的强素数因子的特殊结构，进一步确定了2对N的阶δN（2）与Euler函数?准（N）之间的关系，提出了新的分解由强素数因子乘积构成的RSA模N的量子算法，简化了因子分解的过程，提高了运算效率。

关键词: 量子算法, 强素数, RSA分解

Abstract: This paper deeply analyses the special structure of strong primes of the RSA modulus N，and further identifies the relationship between the Euler function ?准（N） and the order δN（2），and proposes a new quantum algorithm for the factorization of the RSA modulus N，a product of two strong primes.This algorithm simplifies the process of factorization and improves its efficiency.

Key words: quantum algorithm, strong prime, RSA factorization

中图分类号:

TP309

潘峰^1，2，申军伟¹. 一种强素数因子分解的量子算法[J]. 计算机工程与应用, 2010, 46(10): 73-74.

PAN Feng^1，2，SHEN Jun-wei¹. Quantum algorithm for factoring strong primes[J]. Computer Engineering and Applications, 2010, 46(10): 73-74.

[1]	林运国，蔡水英. 开放量子行走的击中时分析[J]. 计算机工程与应用, 2016, 52(15): 43-48.
[2]	周敏. 量子遗传算法优化神经网络的MIMO-OFDM检测研究[J]. 计算机工程与应用, 2011, 47(27): 161-163.
[3]	赵丽，李智勇，陈冬，王永. 求解入侵检测问题的量子免疫算法[J]. 计算机工程与应用, 2011, 47(11): 98-101.
[4]	张淑梅¹，宋维堂¹，宋万里². 一种用于大整数因数分解的多相位粒子群算法[J]. 计算机工程与应用, 2010, 46(25): 105-108.
[5]	张才智¹,孙力². 量子Daubechies-D（4）小波变换算法及应用研究[J]. 计算机工程与应用, 2009, 45(9): 60-63.
[6]	傅家旗，叶春明，谢金华，赵伟民. 改进混合量子算法在Job Shop调度中的研究[J]. 计算机工程与应用, 2009, 45(30): 48-52.
[7]	钟普查¹，鲍皖苏¹，范得军²，徐浩³. 背包问题的量子计算算法[J]. 计算机工程与应用, 2009, 45(20): 63-64.
[8]	钟普查,鲍皖苏,隗云. 改进的多目标元素量子搜索算法[J]. 计算机工程与应用, 2009, 45(18): 54-55.
[9]	任林源¹,李得超²,李永明^1,3. 基于量子纯态纠缠转化的一种算法[J]. 计算机工程与应用, 2008, 44(3): 17-19.
[10]	钟普查,鲍皖苏. 多目标元素的量子搜索算法[J]. 计算机工程与应用, 2008, 44(24): 146-147.
[11]	傅家旗,叶春明,谢金华. 混合量子算法及其在flow shop问题中的应用[J]. 计算机工程与应用, 2008, 44(20): 48-50.

一种强素数因子分解的量子算法

Quantum algorithm for factoring strong primes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics