首页
社区
课程
招聘
[讨论]求助rsa ggnfs和msieve分解
发表于: 2019-8-15 15:38 18388

[讨论]求助rsa ggnfs和msieve分解

2019-8-15 15:38
18388
看雪大牛云集,人才济济,小弟因为某些原因对rsa分解产生兴趣,想要尝试分解一个大数,看了本论坛某牛人得大数分解得帖子,开始没找到下载地址,后来找到了无法打开链接,后来机缘巧合下找到一个工具yafu,可是跑了几天发现一个错误程序崩溃退出。感觉跟ggnfs有关,
苦于不知道ggnfs和msieve得下载地址和编译,求大牛给个linux上源码得下载地址,不胜感谢!
yafu崩溃日志:
43608 96182985846424327 718425118920330673484149258178
43608 83693751885767957 718425118992126037293285640714
43608 77788889115102911 718425118953878537938973319793
43608 96195621733260611 718425118946085475579222983741
43608 130188450121832351 718425118962019398924142833457
43608 74306554044759007 718425118923195174388066561789
43608 67419840545889367 718425118942132123919966671421
hashtable: 2048 entries,  0.03 MB
elapsed time of 1032529.4296 seconds exceeds 1035000 second deadline; poly select done
nfs: commencing algebraic side lattice sieving over range: 15300000 - 15460000
sh: ../ggnfs-bin/gnfs-lasieve4I14e: No such file or directory
nfs: could not open output file, possibly bad path to siever
fopen error: No such file or directory
could not open rels0.dat for reading
[root@localhost yafu]# echo "" >./resl0.dat
[root@localhost yafu]# mk ../ggnfs-bin/gnfs-lasieve4I14e

在阅读完readme之后已经放弃yafu,作者说只能分解120位左右的十进制,超过120的估计作者也没有搞定,改用msieve,编译运行了几天了,测试127位数字需要35小时,已经开始分解512,感觉非常慢:
commencing quadratic sieve (154-digit input)
using multiplier of 19
using generic 32kb sieve core
sieve interval: 400 blocks of size 32768
processing polynomials in batches of 1
using a sieve bound of 42921971 (1299552 primes)
using large prime bound of 4294967295 (31 bits)
using double large prime bound of 218437776016143360 (51-58 bits)
using trial factoring cutoff of 58 bits
polynomial 'A' values have 16 factors
restarting with 9 full and 4747 partial relations
sieving in progress (press Ctrl-C to pause)
14 relations (14 full + 0 combined from 6316 partial), need 1299648


[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)

最后于 2019-8-22 17:04 被satadriver编辑 ,原因: 无
收藏
免费 0
支持
分享
最新回复 (12)
雪    币: 3
活跃值: (394)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
2
https://sskaje.me/msieve/
2019-8-15 16:02
0
雪    币: 620
活跃值: (477)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
同求    yafu只能单核心跑 什么情况 
2019-8-15 16:57
0
雪    币: 13
活跃值: (215)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
yafu只能分解100位以内得大数
2019-8-17 16:06
0
雪    币: 620
活跃值: (477)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
https://www.starreloaders.com/edhall/AliWin/AliqueitLinstall.html
测试跑了一个121的大数  正在跑rsa 512
2019-8-20 17:31
0
雪    币: 10845
活跃值: (1054)
能力值: (RANK:190 )
在线值:
发帖
回帖
粉丝
6
盼盼防盗门 https://www.starreloaders.com/edhall/AliWin/AliqueitLinstall.html 测试跑了一个121的大数 正在跑rsa 512
512,是它能搞定的吗?
2019-8-20 17:45
0
雪    币: 13
活跃值: (215)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
7
msieve 可以轻松搞定512以内的,但是对512也是很慢的
2019-8-22 16:59
0
雪    币: 620
活跃值: (477)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
8
每10位十进制时间大概多4倍  512bit = 154 位,你的至少要跑80天吧
2019-8-25 10:50
0
雪    币: 13
活跃值: (215)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
9
80天我觉得都乐观了
2019-8-30 14:23
0
雪    币: 3203
活跃值: (1521)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
10
msieve能搞定1024以内的吗?或者有其他方法或工具可以跑出来吗?
2020-2-6 22:17
0
雪    币: 6
活跃值: (113)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
11
msieve能搞定512的吗?
2020-9-28 18:20
0
雪    币: 6
活跃值: (113)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
12
satadriver msieve 可以轻松搞定512以内的,但是对512也是很慢的
支持win系统不
2020-9-28 18:21
0
雪    币: 6
活跃值: (113)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
13
satadriver yafu只能分解100位以内得大数
楼主搞定了没 yafu我用也是崩溃512直接都搞不定
2020-9-28 18:22
0
游客
登录 | 注册 方可回帖
返回
//