| 二次筛选法中大型稀疏矩阵规模缩减算法 |
| |
| 引用本文： | 褚一平,陈勤.二次筛选法中大型稀疏矩阵规模缩减算法[J].计算机工程与设计,2005,26(10):2624-2626. |
| |
| 作者姓名： | 褚一平 陈勤 |
| |
| 作者单位： | 杭州电子科技大学,软件学院,浙江,杭州,310018 |
| |
| 基金项目： | 浙江省自然科学基金项目（ZD0l01）;国防科技实验室基金项目（51436040103DZ0401）;浙江省教育厅高校科研基金项目（20030636）. |
| |
| 摘 要： | 利用二次筛选法分解RSA的模数时，矩阵规模对算法性能有着重要的影响，缩减矩阵的规模可以有效地缩短算法的运行时间。根据二次筛选法的原理，给出了3种缩减矩阵规模的方法，结合二次筛选中的稀疏矩阵的存储结构，提出了相应的3种缩减算法。最后实现了这3种缩减算法，并在二次筛选法分解70位十进制大数程序中进行了成功的应用，给出了实验的结果。
|
| 关 键 词： | RSA 二次筛选法 大型稀疏矩阵缩减 分块Lanczos算法 |
| 文章编号： | 1000-7024（2005）10-2624-03 |
| 收稿时间： | 2004-07-08 |
| 修稿时间： | 2004-07-08 |
Algorithm of large sparse matrices reduction in quadratic sieve |
| |
| CHU Yi-ping,CHEN Qin.Algorithm of large sparse matrices reduction in quadratic sieve[J].Computer Engineering and Design,2005,26(10):2624-2626. |
| |
| Authors: | CHU Yi-ping CHEN Qin |
| |
| Affiliation: | School of Software, Hangzhou Dianzi University, Hangzhou 310018, China |
| |
| Abstract: | Matrices are related to efficiency of quadratic sieve to factor RSA modulus, runtime of the algorithm can be decreased by reduction of the large sparse matrices. Three methods of reduction of the large sparse matrices are given by principles of quadratic sieve. With a sparse matrices data structure storing sparse matrices in quadratic sieve, three algorithms of matrices reduction are presented. The algorithms are implemented, It is applied in factoring 70-digits large number using quadratic sieve, and the experimental result is obtained. |
| |
| Keywords: | RSA quadratic sieve reduction of large sparse matrices block lanczos algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
