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

作     者：褚一平 陈勤 CHU Yi-ping;CHEN Qin

作者机构：杭州电子科技大学软件学院浙江杭州310018 

基　　金：浙江省自然科学基金项目(ZD0101) 国防科技实验室基金项目(51436040103DZ0401) 浙江省教育厅高校科研基金项目(20030636) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2005年第26卷第10期

页      码：2624-2626页

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

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

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2005.10.019

馆 藏 号：203134678...