|
[讨论]大家看这个京东的二手服务器是否值得买呢?
https://en.wikipedia.org/wiki/RSA_numbers 1. RSA-640 RSA-640 has 193 decimal digits (640 bits). A cash prize of US$20,000 was offered by RSA Security for a successful factorization. On November 2, 2005, F. Bahr, M. Boehm, J. Franke and T. Kleinjung of the German Federal Office for Information Security announced that they had factorized the number using GNFS as follows: The computation took five months on 80 2.2 GHz AMD Opteron CPUs.
The slightly larger RSA-200 was factored in May 2005 by the same team. 2. RSA-200 RSA-200 has 200 decimal digits (663 bits), and factors into the two 100-digit primes given below.
On May 9, 2005, F. Bahr, M. Boehm, J. Franke, and T. Kleinjung announced[28][29] that they had factorized the number using GNFS as follows: The CPU time spent on finding these factors by a collection of parallel computers amounted – very approximately – to the equivalent of 75 years work for a single 2.2 GHz Opteron-based computer. |
|
|
|
[讨论]大家看这个京东的二手服务器是否值得买呢?
200 / lg2 = 664 , 要分解 664 bits大合数, 这比RSA-512 (C155) 多了 45 个digits。
最后于 2023-6-13 16:22
被readyu编辑
,原因:
|
|
[求助]yafu因式分解工具
武鹰tendy 感谢你!我想问一下,我如果租用24核48线程 64G内存的电脑跑RSA512,一个月左右能全部分解完成了吗?一般来说, 512 bit N, sieve 花费 2000-3000 cpu core hours , 全套工作48线程,1个星期左右可以分解完成。 |
|
[求助]yafu因式分解工具
n是512 bit的? yafu分解这么大的不合适,yafu可以分解到400 bits左右。 512 bit的N, 可以采用 msieve+ggnfs 去分解。 1. 原理说明: 一个完整的GNFS方法可分为如下5步: 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 |
|
[求助]关于C++大数运算的疑问
这是一个512 bit的素数, 16进制字符串表示: P .hex = D4B49D04A01EF209121C370DCF0D6292569EC65B8F147A8C62319B6B90DEA2D1CD45199B93582732BFEE27F40BF62D7EB2559BCD08041E301E0D14037A25D989 10进制打印是这个: P.dec = 11140292070079840223478293553825852579756307272457526758455407348073991859638132039548754407195116517701496420375917235366272153337274234749677181046479241 |
|
[转帖] IDA 7.4.191112
林版新年好 |