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

MMMIX

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

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

MMMIX

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

觉得它是个挺小的数？

1T byte = 2^43 bit

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

你感受一下！

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

MMMIX

zuoyuanturing 发表于 2016-03-09 22:15
标准PC 肯定不行 是拿超算算的
你可以openssl生成一个2^1024内的 记下搜索了多少空间 然后你可以估算一下天河穷举完要多长时间

按一年365天计，共有 31536000 秒，就算有 10^8 秒好了；假设你的超算每秒能判断 10^24 个数是否为素数（1亿亿亿个，目前最快的天河二号的峰值速度是5.49亿亿双精度浮点运算），那么一年下来也不过能判断 10^32 个数。但是 2^1024 是多大呢？超过 10^308 ! 用那个比天河二号还快的超算把 1 ～ 2^1024 之间的数是否为素数检查一遍需要超过 10^276 年。感受到超算面对指数级运算量的无力了没？