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. 工具下载
相关的工具可以从这里下载：

http://gilchrist.ca/jeff/factoring/index.html

3. 相关教程

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

http://gilchrist.ca/jeff/factoring/nfs_beginners_guide.html

看雪论坛翻译版：

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

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

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

http://ccgi.gladman.plus.com/oldsite//computing/factmsieve.py

之前的一个讨论贴，包含一个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内存的电脑“？