摘要
深入分析了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.
出处
《计算机工程与应用》
CSCD
北大核心
2010年第10期73-74,77,共3页
Computer Engineering and Applications
基金
国家自然科学基金No.60573032~~
关键词
量子算法
强素数
RSA分解
quantum algorithm
strong prime
RSA factorization
