期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
用L^3算法分解RSA的模 被引量:1
1
作者 隆永红 《湘潭大学自然科学学报》 CAS CSCD 1993年第3期128-132,共5页
本文讨论了L^3多项式因子分解算法与RSA公开钥密码体制安全性的关系,提出了一条大整数因子分解的新思路。指出:(1)RSA的模n的分解问题可以转化为一个O(logn)次本原整系数多项式的分解问题,因此存在一个多项式时间的随机算法;(2)本原整... 本文讨论了L^3多项式因子分解算法与RSA公开钥密码体制安全性的关系,提出了一条大整数因子分解的新思路。指出:(1)RSA的模n的分解问题可以转化为一个O(logn)次本原整系数多项式的分解问题,因此存在一个多项式时间的随机算法;(2)本原整系数多项式的可约性与RSA的安全性有密切关系.本文的算法容易推广到一般大整数因子分解的情形。 展开更多
关键词 公钥密码学 数论 ^l^3算法 因子分解
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部