免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
123下一页
最近访问板块 发新帖
查看: 3059 | 回复: 23
打印 上一主题 下一主题

[算法] 全球独家解密MIT破解RSA算法 [复制链接]

论坛徽章:
3
程序设计版块每日发帖之星
日期:2016-03-10 06:20:00每日论坛发贴之星
日期:2016-03-10 06:20:00程序设计版块每日发帖之星
日期:2016-03-12 06:20:00
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2016-03-09 17:59 |只看该作者 |倒序浏览
本帖最后由 zuoyuanturing 于 2016-03-10 18:04 编辑

RSA算法基于大素数分解困难 最近MIT宣布破解了RSA算法 现在我来揭秘如何破解RSA算法

MD5如何破解 彩虹表法对不

那么RSA怎么破解?同样彩虹表 一般的RSA密钥生成需要多少时间? 如果我们现在用天河用生成算法不断穷举 一段时间后 几乎大部份密钥对都在我们的彩虹表中了 当然破解也是易如反掌了 理论基于 受到素数产生技术的限制 能产生的素数较少
                                                                                                  湖南长沙 左远 2016/3/9

论坛徽章:
89
水瓶座
日期:2014-04-01 08:53:31天蝎座
日期:2014-04-01 08:53:53天秤座
日期:2014-04-01 08:54:02射手座
日期:2014-04-01 08:54:15子鼠
日期:2014-04-01 08:55:35辰龙
日期:2014-04-01 08:56:36未羊
日期:2014-04-01 08:56:27戌狗
日期:2014-04-01 08:56:13亥猪
日期:2014-04-01 08:56:02亥猪
日期:2014-04-08 08:38:58程序设计版块每日发帖之星
日期:2016-01-05 06:20:00程序设计版块每日发帖之星
日期:2016-01-07 06:20:00
2 [报告]
发表于 2016-03-09 18:10 |只看该作者

论坛徽章:
89
水瓶座
日期:2014-04-01 08:53:31天蝎座
日期:2014-04-01 08:53:53天秤座
日期:2014-04-01 08:54:02射手座
日期:2014-04-01 08:54:15子鼠
日期:2014-04-01 08:55:35辰龙
日期:2014-04-01 08:56:36未羊
日期:2014-04-01 08:56:27戌狗
日期:2014-04-01 08:56:13亥猪
日期:2014-04-01 08:56:02亥猪
日期:2014-04-08 08:38:58程序设计版块每日发帖之星
日期:2016-01-05 06:20:00程序设计版块每日发帖之星
日期:2016-01-07 06:20:00
3 [报告]
发表于 2016-03-09 18:11 |只看该作者
不要说天河了,就是地球上所有的超算就加起来,在计算复杂度面前也是个渣渣。

论坛徽章:
89
水瓶座
日期:2014-04-01 08:53:31天蝎座
日期:2014-04-01 08:53:53天秤座
日期:2014-04-01 08:54:02射手座
日期:2014-04-01 08:54:15子鼠
日期:2014-04-01 08:55:35辰龙
日期:2014-04-01 08:56:36未羊
日期:2014-04-01 08:56:27戌狗
日期:2014-04-01 08:56:13亥猪
日期:2014-04-01 08:56:02亥猪
日期:2014-04-08 08:38:58程序设计版块每日发帖之星
日期:2016-01-05 06:20:00程序设计版块每日发帖之星
日期:2016-01-07 06:20:00
4 [报告]
发表于 2016-03-09 18:12 |只看该作者
各位版主啊,咱差不多行了,别锻炼队伍了。

论坛徽章:
3
程序设计版块每日发帖之星
日期:2016-03-10 06:20:00每日论坛发贴之星
日期:2016-03-10 06:20:00程序设计版块每日发帖之星
日期:2016-03-12 06:20:00
5 [报告]
发表于 2016-03-09 18:16 |只看该作者
本帖最后由 zuoyuanturing 于 2016-03-10 18:06 编辑

生成RSA密钥是在有限的时间内完成的 比如一天 要么加密方怎么拿到密钥? 机器也很可能只是一台普通超算

现在用同样的生成程序在快几十倍 几百倍 几千倍的超算上跑 是不是可以得到大量密钥对?  这就是MIT把计算时间降低指数倍的方法了

理论基于 受到素数产生技术的限制 能产生的素数较少

论坛徽章:
3
程序设计版块每日发帖之星
日期:2016-03-10 06:20:00每日论坛发贴之星
日期:2016-03-10 06:20:00程序设计版块每日发帖之星
日期:2016-03-12 06:20:00
6 [报告]
发表于 2016-03-09 18:18 |只看该作者
版主别删 你想想先

论坛徽章:
59
2015年亚洲杯之约旦
日期:2015-01-27 21:27:392015年亚洲杯之日本
日期:2015-02-06 22:09:41拜羊年徽章
日期:2015-03-03 16:15:432015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:50:282015元宵节徽章
日期:2015-03-06 15:50:392015年亚洲杯之阿联酋
日期:2015-03-19 17:39:302015年亚洲杯之中国
日期:2015-03-23 18:52:23巳蛇
日期:2014-12-14 22:44:03双子座
日期:2014-12-10 21:39:16处女座
日期:2014-12-02 08:03:17天蝎座
日期:2014-07-21 19:08:47
7 [报告]
发表于 2016-03-09 18:57 |只看该作者
病魔啊, 快快战胜楼主吧。
楼主对2^1024次方里的素数个数一点概念都没有。一直在这丢人类的脸啊。

论坛徽章:
3
程序设计版块每日发帖之星
日期:2016-03-10 06:20:00每日论坛发贴之星
日期:2016-03-10 06:20:00程序设计版块每日发帖之星
日期:2016-03-12 06:20:00
8 [报告]
发表于 2016-03-09 18:59 |只看该作者
本帖最后由 zuoyuanturing 于 2016-03-10 18:08 编辑

自 己 删 除 本 楼

论坛徽章:
14
水瓶座
日期:2014-06-10 09:51:0215-16赛季CBA联赛之江苏
日期:2017-11-27 11:42:3515-16赛季CBA联赛之八一
日期:2017-04-12 14:26:2815-16赛季CBA联赛之吉林
日期:2016-08-20 10:43:1215-16赛季CBA联赛之广夏
日期:2016-06-23 09:53:58程序设计版块每日发帖之星
日期:2016-02-11 06:20:00程序设计版块每日发帖之星
日期:2016-02-09 06:20:0015-16赛季CBA联赛之上海
日期:2015-12-25 16:40:3515-16赛季CBA联赛之广夏
日期:2015-12-22 09:39:36程序设计版块每日发帖之星
日期:2015-08-24 06:20:002015亚冠之德黑兰石油
日期:2015-08-07 09:57:302015年辞旧岁徽章
日期:2015-03-03 16:54:15
9 [报告]
发表于 2016-03-09 19:10 |只看该作者
请用计算机的语言,可以吗?O()

论坛徽章:
3
程序设计版块每日发帖之星
日期:2016-03-10 06:20:00每日论坛发贴之星
日期:2016-03-10 06:20:00程序设计版块每日发帖之星
日期:2016-03-12 06:20:00
10 [报告]
发表于 2016-03-09 20:02 |只看该作者
设计时可能就想到了破解的方法 美国可能已经利用漏洞多年 各种基于RSA的东西应该都在美国的掌握中多年
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP