二次筛选法中大型稀疏矩阵规模缩减算法

摘要：

利用二次筛选法分解RSA的模数时,矩阵规模对算法性能有着重要的影响,缩减矩阵的规模可以有效地缩短算法的运行时间.根据二次筛选法的原理,给出了3种缩减矩阵规模的方法,结合二次筛选中的稀疏矩阵的存储结构,提出了相应的3种缩减算法.最后实现了这3种缩减算法,并在二次筛选法分解70位十进制大数程序中进行了成功的应用,给出了实验的结果.

关键词：RSA、二次筛选法、大型稀疏矩阵缩减、分块Lanczos算法

所属期刊栏目：26

分类号：TP309(计算技术、计算机技术)

资助基金：浙江省自然科学基金ZD0101;国防重点实验室基金51436040103DZ0401;浙江省教育厅资助项目20030636

在线出版日期：2005-11-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2624-2626