RSA密码分析中分解大整数的判定算法

• 作者: 孙克泉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: RSA密码分析 因式分解 公钥加密 复杂度
• 年，卷（期）: 2010,（15）
• 页码范围: 142-144
• 分类号: TP309
• 字数: 5299字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.15.050

摘要

RSA的安全性是依据大整数分解的困难性而设计的.在RSA的密码分析中,根据RSA公钥加密体制中的公开密钥n为2个大素数乘积的特性,针对形如n=pq(其中,p、q为大素数)的大整数n分解,提出一种分解n的判定算法,并对n的素因子特征与该算法的有效性关系进行分析.经过数学证明和相应算法设计证实,该算法的复杂度低于O(plogn).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙克泉	南开社区学院计算机系	5	17	3.0	4.0