首页
社区
课程
招聘
[原创][分享]我快算出 RSA-210 (696 bits) 的 Φ(n), 征求有心也有能力的参与者一起努力~
发表于: 2012-11-10 17:10 115373

[原创][分享]我快算出 RSA-210 (696 bits) 的 Φ(n), 征求有心也有能力的参与者一起努力~

2012-11-10 17:10
115373
收藏
免费 0
支持
分享
最新回复 (107)
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
51
应该这么说~~gnfs  的方法, 某种程度上, 也是一种暴力破解的方法~
我们这个也算是~
我们的方法, 易学, 易懂, 也容易上手~
不需要强大的数学及写代码的知识~
还有~我们的方法, 若提供给 gnfs 的研究人员,
也许可以提高他们计算的速度, 加快他们的破解率,也就是缩短时间。
2012-11-20 23:29
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
52
不錯~~不錯~~
把 If[s==1; <===這個刪了~~最面也有一個 ] 也刪了~~
這個會造成沒辦法正常運行~~
等你熟悉了~我會分配給你算某一段~
謝謝~
2012-11-20 23:31
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
53
我已经讲的很清楚了~不知道你哪里不懂?
2012-11-20 23:32
0
雪    币: 6
活跃值: (1141)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
54
支持R大,不是很懂,但希望能尽点微薄之力
2012-11-21 08:25
0
雪    币: 80
活跃值: (87)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
55
我表示只能膜拜。
2012-11-21 11:05
0
雪    币: 62
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
56
R大的程序貌似最后少了一个方括号和冒号
2012-11-21 17:07
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
57
我在http://bbs.pediy.com/showpost.php?p=1119627&postcount=52 说过了~~要把那个 s==1  的条件删了~~你没注意看~
但你努力去做~~值得佳许~
2012-11-21 17:37
0
雪    币: 62
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
58
  但是我觉得你删除了那个条件之后就会一直计算啊

什么是计算结束的条件呢

另外我测试的结果

这些计算要分成很小的一段才行

主流配置的电脑是4G内存,大约20分钟内存占用就会超过3G

还有我看那里面有个使用GPU计算自定义函数的命令

不知道有用么 因为我发现计算的时候CPU利用其实并不高

而使用一些机密软件的时候经常是100%的加上GPU

我只是菜鸟一个   希望通过这件事学习一下知识

请大神多多指教
2012-11-21 19:35
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
59
不会吧~~见鬼了~~
那个是 mathematica  的软件~没用到 GPU 吧!?
来就该分段来跑~~
那个数很大~~
从 l 到 u 之间, 要跑 m 次~
所以~要把 m 次分好几次来 run~
譬如一个晚上算它 1千万次~~或是 1亿次~ (看你PC 效能)
分几个晚上~~看看跑出来的数据跟结果怎么样~~
我建设你从第一帖看到最后一帖~~仔细看~~
2012-11-21 21:35
0
雪    币: 6942
活跃值: (2775)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
60
支持一下,加油,帮不上忙,高数没学。
2012-11-22 14:12
0
雪    币: 708
活跃值: (847)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
61
看了一下我想起了哥德巴赫猜想中国已故数学家陈景润已证明到了1+2只差一步了那就是1+1!这个猜想已过100多年了才到今天这步不知有谁还做这样的事!
2012-11-24 06:04
0
雪    币: 50
活跃值: (11)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
62
关注好久了,不知道现在R大进度怎么样了?
2012-11-25 15:12
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
63
进展缓慢~因为参与者不多~
还有任务还没分配出去~
2012-11-25 15:23
0
雪    币: 525
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
64
   任务怎么领?  上面只给了算法,怎么分割任务?
2012-11-25 16:11
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
65
1)
需要安装 mathematica 5.0 以上

2)
需要帮忙计算及验证一些数据。

我还在搜集其他参与版友的意见~谢谢~
2012-11-25 20:24
0
雪    币: 208
活跃值: (148)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
66
虽然不知道楼主在说什么,不过貌似很厉害的样子
2012-11-25 20:30
0
雪    币: 18
活跃值: (17)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
67
话说这次机房接的任务挺重 短时间内是没有服务器给我用了 也帮不上什么大忙了 预祝R大成功解出结果!
2012-11-25 21:11
0
雪    币: 15
活跃值: (12)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
68
牛啊,膜拜膜拜
2012-11-26 22:16
0
雪    币: 50
活跃值: (11)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
69
最近刚好在学习并且简单的去实现RSA,其中的原理包括数学原理都有所了解,好好看下帖子的全部内容,希望能贡献自己的一份力量!
2012-11-26 22:55
0
雪    币: 433
活跃值: (1870)
能力值: ( LV17,RANK:1820 )
在线值:
发帖
回帖
粉丝
70
好久不见R大了……
2012-11-27 11:47
0
雪    币: 525
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
71
能来二两,帮忙运算一下?
2012-11-27 13:09
0
雪    币: 210
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
72
这个应该分布式,几天就出来
2012-11-29 13:28
0
雪    币: 239
活跃值: (190)
能力值: ( LV8,RANK:130 )
在线值:
发帖
回帖
粉丝
73
RSA破解 呀,我也去破解,可惜对RSA加密算法了解不是十分透,只停留在使用的基础 上,
本人的离散数学不是那么好,
楼主能否写个文章出来,讲讲这个RSA相关的东西,
最好弄些伪代码说些关键内容吧
2012-11-29 22:18
0
雪    币: 50
活跃值: (11)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
74
这里要做的不是从头去破解RSA,之前的工作R大已经帮我们做好了,他已经估计出了Φ(n)的这么一个范围,我们要做的只是去验证这个范围里的数据,找出具体的那个值,R大的思路是从Φ(n)入手去破解696bits的RSA;因为这个数太大了,如果一个人去做验证,计算量太大了,而且非常耗费时间;所以才在这里征求有能力和有兴趣的人一起帮着测试;所以我们要做到就是根据R大提供的代码,然后领取一段任务,去做一部分的测试;建议先去多了解一下RSA相关的知识……本人能力有限,大致是这么理解的。
2012-11-29 23:37
0
雪    币: 62
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
75
如果你想详细了解其中的数学知识,你可以下载看看这本书。
http://ishare.iask.sina.com.cn/f/9164157.html

这个里面是从基础开始讲的 并且也讲到了GNFS等方法
2012-11-30 11:02
0
游客
登录 | 注册 方可回帖
返回
//