全球独家解密MIT破解RSA算法

MMMIX

zuoyuanturing 发表于 2016-03-09 20:02
设计时可能就想到了破解的方法 美国可能已经利用漏洞多年 各种基于RSA的东西应该都在美国的掌握中多年

美国之外的人都是弱智么？

zuoyuanturing

MIT只是说找到了方法 也没有公布出来吧 还是MIT先宣布找到了方法破解 不然别的国家还想着RSA不可破解

MMMIX

zuoyuanturing 发表于 2016-03-09 18:59
2^1024 内穷举只是小儿科

觉得它是个挺小的数？

1T byte = 2^43 bit

目前可观测宇宙的原子个数数量级为 10^80，而 2^1024 > 10^300

你感受一下！

zuoyuanturing

直到1951年，借助于新出现的电子计算机，人们才发现有79位数字的更大素数。1952年时，最大素数是2^2281－1

SeAL80s

不太懂～不过，RSA算法原理，在数学论证上说是不可破～这个数学原理是不会有后门的，使用RSA算法的加密程序可能会有后门，记录输入密码，发送远程主机一类的～

密码破解，一般不会是超算穷举吧～

SeAL80s

之前看到过一个同学，说以一个for循环打印出了菱形，然后以GPLv3发表了～

zuoyuanturing

明白为什么得图灵奖的是Diffie-Hellman 而不是RSA么 按理说RSA没有DH中间人攻击更可靠
为什么MIT能宣布能把RSA破解需要的时间降低指数级么 常用的数学论证早被人研究无数遍了 没有一点非常规的思路 怎么会有进展呢

MMMIX

zuoyuanturing 发表于 2016-03-09 21:18
MIT只是说找到了方法 也没有公布出来吧 还是MIT先宣布找到了方法破解 不然别的国家还想着RSA不可破解

你所说的结论，估计源头是如下链接里说的事情：

http://www.ibtimes.co.uk/mit-dev ... -encryption-1548079

MIT developing scalable quantum computer based on five atoms that could end RSA encryption

量子计算机的实现有了突破，导致原来需要指数时间的算法（例如 RSA）在量子计算机中只需要多项式时间就可以完成。

MMMIX

zuoyuanturing 发表于 2016-03-09 21:29
直到1951年，借助于新出现的电子计算机，人们才发现有79位数字的更大素数。1952年时，最大素数是2^2281－1

现在已知最大的素数是 2^74207281 - 1。但是除了数字大小以外，麻烦你也看看这个结果是怎么来的：
https://en.wikipedia.org/wiki/Largest_known_prime_number

woshipanlaoda

穷举就穷举呗，还全球独家解密。。。。。
楼主有这热情还解密一下M370是怎么没的吧