打破1024位OpenPGP加密电子邮件需要多长时间?

Modified on: Wed, 20 Mar 2019 00:20:02 +0800

对于WPA,有一些计算器可以确定破解密码短语所需的时间,但我没有找到OpenPGP的内容。

打破1024位OpenPGP加密电子邮件需要多长时间(取决于CPU能力)?

我也对2048和4096等其他按键感兴趣。

最佳答案

虽然@Jens Erat的答案相当全面,但我研究了打破RSA(OpenPGP背后的算法),所以我想说:

我会打破规范并给TL; DR先:你不可能打破那把钥匙。如果我们现实地看待这个,你就无法计算1024位整数。您最好的选择是尝试打破安全链的其他部分(例如,接收方检查其电子邮件的桌面)。

让现实主义摆脱困境,让我们考虑可能的策略:

  • 盲猜/暴力强迫。使用1024位半刚性,这几乎没有机会。最好利用你的时间随机尝试猜测彩票号码。

  • 生成彩虹表。通过将每个素数置于2 ^ 1024以下并将其乘以每个其他素数,将结果存储在表格中,从而消除因素的猜测。然后你所要做的就是查找正确的对。你可以想象,这也是不可能的。这将涉及x!对于x个素数的对。通过计数功能,您可以查看约2.95 * 10 ^ 307个素数 - 为了比较,估计可观测宇宙中的原子数量在10 ^ 83的大小,所以即使我们可以使每个原子以一种我们的计算机可以索引它的方式存储两个素数和它们的产品不可能的。

  • 使用通用编号字段筛选。 GNFS是你考虑大型半素化的最佳选择。 Kleinjung和他的团队使用它来调整RSA-768,一个768位的半素。不幸的是,这让他的团队用了三年多的时间来完成,并且它比你想要的数字要小几个数量级。即使您花费数百万美元(每天)以最大容量租用顶级超级计算机,也几乎无法计算这个数字。 GNFS的第一步是找到足够的“关系”,以便解决子问题,这可能需要很长时间。

您的最后一招是使用量子计算机,它可以让您在可行的时间内对数字进行分解。不幸的是,这些尚未发展到任何有用的程度。所以现在,我们不能考虑1024位和更大的半素数(因此依赖于它们的算法)。


相关问答

添加新评论