用个人电脑破解RSA 1024需要多长时间？

Question

使用Intel i5 CPU，使用1024位密钥大小(使用安全密钥对生成函数生成)破解RSA需要多长时间？

例如，假设我们有成千上万的僵尸或一个庞大的计算机网络。为了计算所有的组合或可能性，我们能通过一个庞大的计算机网络来分配这个过程吗？

Answer 1

RSA-768采取自2009年起2.2Ghz单芯光学系统的2000年.

DJB等人于2013年写道 (见第30页)(另见：29C3: FactHacks (EN)；幻灯片87/112；约10分钟)，RSA-1024将在2009年，即200万年内，每台机器每秒2^{70}差值。硬件从那时起得到了改进，GNFS可以使用GPU，所以也许更好，但我想大概有一百万年了。

绝对可以将计算并行化以使用许多设备，例如使用僵尸网络，这正是DJB所建议的。一个人是否能拥有一个拥有强大的CPU/GPU的百万台设备的僵尸网络，它消耗了大量的能量，并且在一年内没有引起注意，这完全是另一回事。