使用三个数域的数域筛算法

• 作者: 严家驹 李升 谢文录 谷大武 顾海华
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 公钥密码 RSA密码 整数分解 数域筛算法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 1-5
• 分类号: TP309.7
• 字数: 4834字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2012.02.001

摘要

大整数分解难题是RSA密码的数学安全基础.目前数域筛算法是分解365比特以上大整数的最有效方法,然而它的时间复杂度仍然是亚指数的.对于目前普遍使用的1024比特以上大整数,数域筛算法还不能分解,所以研究数域筛算法具有重要的意义.现有的一般数域筛算法普遍使用两个数域,对多个数域的研究极少.一般数域筛算法经过修改可以使用三个数域,即两个代数数域和一个有理数域.分析表明:修改后的数域筛算法与原来的一般数域筛算法在时间复杂度上处于同一量级.但修改后的数域筛算法有更多地方可以合并计算,所以计算速度更快了.通过两个实验也验证了这一结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谷大武	上海交通大学计算机科学与工程系	86	620	14.0	20.0
2	顾海华	上海交通大学计算机科学与工程系	5	8	2.0	2.0
6	谢文录		5	66	3.0	5.0
7	李升	上海交通大学计算机科学与工程系	1	2	1.0	1.0
8	严家驹	上海交通大学计算机科学与工程系	1	2	1.0	1.0