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

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

2019-8-15 15:38
17542
看雪大牛云集,人才济济,小弟因为某些原因对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


[培训]二进制漏洞攻防(第3期);满10人开班;模糊测试与工具使用二次开发;网络协议漏洞挖掘;Linux内核漏洞挖掘与利用;AOSP漏洞挖掘与利用;代码审计。

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