计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
10期
73-74,77
,共3页
量子算法%强素数%RSA分解
量子算法%彊素數%RSA分解
양자산법%강소수%RSA분해
quantum algorithm%strong prime%RSA factorization
深入分析了RSA模数N的强素数因子的特殊结构,进一步确定了2对N的阶δ_N(2)与Euler函数φ(N)之间的关系,提出了新的分解由强素数因子乘积构成的RSA模N的量子算法,简化了因子分解的过程,提高了运算效率.
深入分析瞭RSA模數N的彊素數因子的特殊結構,進一步確定瞭2對N的階δ_N(2)與Euler函數φ(N)之間的關繫,提齣瞭新的分解由彊素數因子乘積構成的RSA模N的量子算法,簡化瞭因子分解的過程,提高瞭運算效率.
심입분석료RSA모수N적강소수인자적특수결구,진일보학정료2대N적계δ_N(2)여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.