-
题名RSA密码分析中分解大整数的判定算法
被引量：4
- 1
-
-
作者
孙克泉
-
机构
南开社区学院计算机系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第15期142-144,共3页
-
文摘
RSA的安全性是依据大整数分解的困难性而设计的。在RSA的密码分析中,根据RSA公钥加密体制中的公开密钥n为2个大素数乘积的特性,针对形如n=pq(其中,p、q为大素数)的大整数n分解,提出一种分解n的判定算法,并对n的素因子特征与该算法的有效性关系进行分析。经过数学证明和相应算法设计证实,该算法的复杂度低于O(plogn)。
-
关键词
RSA密码分析
因式分解
公钥加密
复杂度
-
Keywords
RSA cryptanalysis
factorization
public-key encryption
complexity
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于完全平方数的RSA密码分析算法机理
- 2
-
-
作者
孙克泉
-
机构
南开社区学院计算机系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第7期153-155,158,共4页
-
文摘
给出基于完全平方数的RSA密码分析算法的机理,分析满足同余式x2≡y2(modn)的完全平方数x和y的数域选择与算法效率的关系。通过数学证明和相关分析方法,定义RSA公钥n的素因子特征c,证明当c>2时,如果数域范围选择和构造的算法得当,则分解n的效率较高,当c<2时,使算法的运算数域增大,可以降低分解n的效率和有效性,即构造的RSA密码是安全的。
-
关键词
RSA密码分析
平方数
筛法
特征
数论
-
Keywords
RSA cryptanalysis
square number
sieve method
characteristic
number theory
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
