n是512 bit的？ yafu分解这么大的不合适，yafu可以分解到400 bits左右。

512 bit的N， 可以采用 msieve+ggnfs 去分解。

1. 原理说明：

一个完整的GNFS方法可分为如下5步：
(1)Poly  Select  多项式选取(<5%)
(2)Sieve  筛法(~90%) ：
后期数据处理与求解（step 3,4,5）：
(3)Relations Filter：关系式构建矩阵 (<1%)
(4) Matrix Solver(Linear Algebra )：稀疏矩阵求解 (~5%)
(5)Square  Root:  巨大整数开平方 (<1%)
p = gcd (r, n) :  1, n , p, q

2. 工具下载
相关的工具可以从这里下载：

140K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3N6A6L8r3y4Z5M7X3W2K6N6q4)9J5k6h3y4S2i4K6u0r3K9X3g2X3k6W2)9J5c8X3k6S2j5%4c8G2M7X3W2F1k6#2)9J5c8X3W2F1k6r3g2^5i4K6u0W2K9s2c8E0L8l9`.`.

3. 相关教程

因子分解教程如下：（英文原版）

fefK9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3N6A6L8r3y4Z5M7X3W2K6N6q4)9J5k6h3y4S2i4K6u0r3K9X3g2X3k6W2)9J5c8X3k6S2j5%4c8G2M7X3W2F1k6#2)9J5c8X3&6X3M7#2)9#2k6X3u0W2k6$3W2F1L8X3g2J5M7#2)9#2k6X3N6#2K9h3c8W2i4K6u0W2K9s2c8E0L8l9`.`.

看雪论坛翻译版：

https://bbs.pediy.com/thread-156206.htm

[翻译]初学者向导—GGNFS和MSIEVE分解因数

其中，教程用到一个python脚本把这些软件半自动化运行：

f80K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3y4U0k6$3W2Q4x3X3g2Y4L8r3q4V1L8h3q4F1i4K6u0W2M7r3I4#2M7#2)9J5k6h3y4G2L8g2)9J5c8X3!0D9k6s2y4A6N6r3g2Q4x3V1k6Q4x3V1k6U0L8$3#2H3N6i4c8A6L8X3N6Q4x3V1k6X3j5h3y4@1L8i4y4A6k6i4k6W2i4K6u0W2M7s2V1`.

之前的一个讨论贴，包含一个AVX指令集优化版的：gnfs-lasieve4I14e-x64-AVX.rar：

https://bbs.pediy.com/thread-197596.htm

[讨论]RSA512大数分解速度GGNFS 

readyu n是512 bit的？ yafu分解这么大的不合适，yafu可以分解到400 bits左右。512 bit的N， 可以采用 msieve+ggnfs 去分解。1. 原理说明：一个完整的GNFS方法可分 ...

武鹰tendy 感谢你！我想问一下，我如果租用24核48线程 64G内存的电脑跑RSA512，一个月左右能全部分解完成了吗？

readyu 一般来说， 512 bit N， sieve 花费 2000-3000 cpu core hours ， 全套工作48线程，1个星期左右可以分解完成。

readyu 一般来说， 512 bit N， sieve 花费 2000-3000 cpu core hours ， 全套工作48线程，1个星期左右可以分解完成。

readyu 一般来说， 512 bit N， sieve 花费 2000-3000 cpu core hours ， 全套工作48线程，1个星期左右可以分解完成。

123

红颜小学生 就用我发你那个，这玩意配置不对就有问题

readyu n是512 bit的？ yafu分解这么大的不合适，yafu可以分解到400 bits左右。512 bit的N， 可以采用 msieve+ggnfs 去分解。1. 原理说明：一个完整的GNFS方法可分 ...

感谢你，512测试解决了！2天时间就出来了！

武鹰tendy 目前1024的资料论坛好像没有！1024能否可以进行呢？

武鹰tendy readyu n是512 bit的？ yafu分解这么大的不合适，yafu可以分解到400 bits左右。512 bit的N， 可以采用 msie ...

武鹰tendy readyu n是512 bit的？ yafu分解这么大的不合适，yafu可以分解到400 bits左右。512 bit的N， 可以采用 msie ...

mb_iijudnfd 请问这里说的512两天时间，是什么配置？上面说的”租用24核48线程 64G内存的电脑“？