-
题名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
[自动化与计算机技术—计算机系统结构]
-
-
题名一种新型的RSA密码体制模数分解算法
- 3
-
-
作者
张亚泽
-
机构
西安电子科技大学通信工程学院
-
出处
《信息安全研究》
2016年第3期225-229,共5页
-
基金
国家自然科学基金项目(61370188)
-
文摘
为了提高RSA密码分析效率,提出了一种新的针对RSA密码体制的大整数分解算法.根据Coppersmith定理,利用LLL算法可以在多项式时间内求解非线性低维度多项式方程的小整数解问题.该算法基于格基规约LLL算法,对参数满足e_ix-y_iφ(n_i)=z_i这一多项式方程的情况进行了研究,其中e为加密指数,n为模数,x,y_i为小整数系数.与传统的数域筛法、Monte Carlo方法和椭圆曲线法相比,该大整数分解方法计算复杂度更低.还利用该密码分析方法进行了大整数模数分解.
-
关键词
rsa密码分析
大整数分解
格基规约
LLL算法
-
Keywords
cryptanalysis of rsa
large integer factorization
lattice reduction
LLL algorithm
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
