10.3969/j.issn.1000-3428.2010.15.050
RSA密码分析中分解大整数的判定算法
RSA的安全性是依据大整数分解的困难性而设计的.在RSA的密码分析中,根据RSA公钥加密体制中的公开密钥n为2个大素数乘积的特性,针对形如n=pq(其中,p、q为大素数)的大整数n分解,提出一种分解n的判定算法,并对n的素因子特征与该算法的有效性关系进行分析.经过数学证明和相应算法设计证实,该算法的复杂度低于O(plogn).
RSA密码分析、因式分解、公钥加密、复杂度
36
TP309(计算技术、计算机技术)
2010-09-10(万方平台首次上网日期,不代表论文的发表时间)
共3页
142-144