能力值：
( 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, 里面有各种传统的质因数分解算法.
2b1K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8Y4N6%4N6#2)9J5k6i4y4Z5j5h3#2#2M7#2)9J5k6h3W2W2i4K6u0r3
|
能力值：
![]()
(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 1dbK9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8Y4y4U0K9r3!0D9j5i4u0Q4x3X3g2A6L8r3W2T1i4K6u0W2j5$3&6Q4x3V1k6m8i4K6u0V1f1f1y4G2k6r3g2Q4y4@1g2%4K9X3k6*7x3U0l9H3y4e0l9$3x3o6x3I4i4K6u0W2K9s2c8E0L8l9`.`.
|
|
|
|
