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

Quantum algorithm for factoring strong primes

作　　者：潘峰[1,2] 申军伟[1] 

机构地区：[1]武警工程学院电子技术系网络与信息安全武警部队重点实验室,西安710086 [2]西安电子科技大学网络信息安全教育部重点实验室,西安710071

出　　处：《计算机工程与应用》2010年第10期73-74,77,共3页Computer Engineering and Applications

基　　金：国家自然科学基金No.60573032~~

摘　　要：深入分析了RSA模数N的强素数因子的特殊结构,进一步确定了2对N的阶δ(N2)与Euler函数准(N)之间的关系,提出了新的分解由强素数因子乘积构成的RSA模N的量子算法,简化了因子分解的过程,提高了运算效率。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.

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]