全球首创：Diffie-Hellman攻击方法

windoze

大哥，DH现在一般都要1024，也就是说N大约是2^1024这么大，你确定你真想遍历一遍？

windoze

回复 4# zuoyuandh

你这个“破解”方式其实就是遍历密钥空间的暴力破解，任何一种加密算法都无法“抵御”这种“破解”。
但在DH中，X^N mod Q这一类离散对数运算成本很高，而且一般实际应用中N和Q都有几百几千位，你不可能有足够的计算资源干这事。
不信你自己试试DH128之类的短密钥就可以估算一下破解成本。

windoze

回复 8# zuoyuandh

2^1024有多大lz没点概念吗？2^1024 ≈ 10^300，就算你找到一个1:1百万的压缩算法，也就是把10^300变成了10^294，但是你要知道太阳只有10^57个原子，银河系也只有不到10^70个原子……

windoze

回复 22# zylthinking


就网上搜的，鬼知道那帮天文学家怎么算的……