能力值：
( LV4，RANK：40 )
|
-
-
2 楼
修改一下。刚刚写错了.应该是空间压缩30倍.
|
能力值：
![]()
(RANK： )
|
-
-
3 楼
我写的那个程序只是为了对应梵听的程序, 生成一个可读的质数表而已.
但试除法需要的是质数表本身, 所以还不如直接分配一块内存来存放质数表呢.
按 2^16 * 2^16 = 2 ^ 32 来看, 要分解 2^32 内的任意数, 只需要存放 2^16 内的所有质数即可.
而按 2310 理论, 2 ^ 16 内最多只有 2 ^16 / 2310 * 480 = 13617 个质数, 每个质数占 4 个字节, 总共不过 54K 内存而已.
|
能力值：
![]()
(RANK： )
|
-
-
4 楼
建议看看 Miracl 库里的 factor, 里面有各种传统的质因数分解算法.
http://www.shamus.ie/
|
能力值：
![]()
(RANK：420 )
|
-
-
5 楼
分解RSA模数算法研究
Research on Algorithms for Factoring RSA Modulus
<<微机发展>>2005年 第15卷 第06期
作者: 褚一平, 陈勤,
期刊 ISSN : 1005-3751(2005)06-0091-02
RSA密码系统的安全性是基于大数分解困难问题.文中简要地介绍了目前攻击RSA密码系统的常用大数分解算法.详细阐述了大数分解法二次筛选法(Quadratic sieve,QS)以及它的改进算法MPQS和PPMPQS的理论基础.根据PPMPQS的原理,设计了一种快速寻找PP关系的方法以及分析了算法复杂度, 并利用VC6实现了PPMPQS,成功分解了十进制70位的大数.
关键词: RSA, 大数分解算法, 二次筛选法, 多项式二次筛选法, 双大素数二次筛选法,
Source from http://scholar.ilib.cn/A-QCode~wjfz200506031.html
|
|
|
|
