分解大整数为两个素因子乘积的析出算法

摘要：

RSA的算法是基于数论中两个大素数乘积所得整数n和选取满足一定条件的整数e组成公开钥（e,n）,RSA的安全性是依据大数整数n分解困难性的。根据RSA公钥加密体制的公开密钥n为两个素数乘积的特性,以及Euclid算法的特点,给出了一种分解n的算法—析出算法,并进行了算法的数学证明、算法设计和相关分析。同时,通过也证明了,在RSA密码体制中构造模n时,其素因子的倍数与n1/2距离过近是不安全的结论。

关键词：析出算法、RSA、Euclid算法、密码分析算法、算法数论

所属期刊栏目：13

分类号：TP309.7(计算技术、计算机技术)

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：37-42