用L^3算法分解RSA的模

• 作者: 隆永红
• 来源期刊: 湘潭大学自然科学学报
• 学科: 工学
• 关键词: 公钥密码学 数论 L^3算法 因子分解
• 年，卷（期）: 1993,（3）
• 页码范围: 128-132
• 页数: 5页
• 分类号: TN918.2

摘要

本文讨论了L~3多项式因子分解算法与RSA公开钥密码体制安全性的关系,提出了一条大整数因子分解的新思路。指出:(1)RSA的模n的分解问题可以转化为一个O(logn)次本原整系数多项式的分解问题,因此存在一个多项式时间的随机算法;(2)本原整系数多项式的可约性与RSA的安全性有密切关系.本文的算法容易推广到一般大整数因子分解的情形。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	隆永红	湘潭大学计算机科学系	6	0	0.0	0.0