首页
社区
课程
招聘
[讨论]!!!RSA512破解!!!
发表于: 2011-8-11 20:51 14578

[讨论]!!!RSA512破解!!!

2011-8-11 20:51
14578
跪求大牛指点关于RSA512大数分解中 关于lattice sieve 的分布式筛选方面的知识!!

小弟目前在学习使用ggnfs来进行RSA512中N的大数分解,对如何使用多台PC进行大数分解这方面比较迷惑,希望路过大牛能够指点迷津,不胜感激!!!

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 0
支持
分享
最新回复 (14)
雪    币: 744
活跃值: (420)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
设立任务分选机制,分布式计算框架管理数据计算量。
2011-8-11 21:51
0
雪    币: 197
活跃值: (82)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
你好,可以推荐一些资料吗
我对这方面不是很熟悉
2011-8-12 08:40
0
雪    币: 193
活跃值: (64)
能力值: ( LV3,RANK:30 )
在线值:
发帖
回帖
粉丝
4
512位的的分解很久很久很久很久的!
2011-8-12 08:59
0
雪    币: 197
活跃值: (82)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
呵呵,主要是想用多台pc进行分布式筛选,这方面的知识很匮乏,想学习一下
2011-8-12 09:32
0
雪    币: 86
活跃值: (1163)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
您站在科技前沿了,这个问题估计不止你一个人想知道
2011-8-14 17:23
0
雪    币: 197
活跃值: (82)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
7
感觉已经有很多人可以做出来了啊。。
2011-8-15 10:17
0
雪    币: 3
活跃值: (374)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
8
512bit,用一台现在的机器大概5个月能分解出来。
2011-8-15 14:16
0
雪    币: 3686
活跃值: (1036)
能力值: (RANK:760 )
在线值:
发帖
回帖
粉丝
9
看你准备怎么做了,最简单的方法是把区间分配好,拿到不同的机器上去跑,最后再汇总,否则的话你要搭建分布式环境,设计分布式算法,对于512位的话,完全没必要,你可以看一下RSA768分解的论文,这两种方法最终的时间差也不是太多
2011-8-19 11:30
0
雪    币: 67
活跃值: (30)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
10
主要时间是花在多项式的选择上,后面的步骤在一般的PC上一个小时内可以出结果,RSA758也是如此。关于多项式怎么选择的问题,我也不太熟悉,貌似不是那么随便的。那篇论文里说多项式选择就跑了半年。
2011-10-30 16:31
0
雪    币: 224
活跃值: (70)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
11
都是牛人啊....
2011-10-30 16:44
0
雪    币: 26
活跃值: (239)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
12
学习,学习。。。。。
2011-10-31 10:05
0
雪    币: 197
活跃值: (82)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
13
这个可以分布式的吧,多弄点机器分布式就好了,哈哈
2011-11-2 09:47
0
雪    币: 197
活跃值: (82)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
14
谢谢啊,呵呵,后来我用的是ggnfs的一个python脚本,分布式很爽。
2011-11-2 09:48
0
雪    币: 221
活跃值: (2301)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
15
python脚本,能不能共享一下?
2015-6-25 22:44
0
游客
登录 | 注册 方可回帖
返回
//