Rsa

用PC破解RSA 1024需要多長時間?

  • May 22, 2020

使用 Intel Core i5 CPU,使用 1024 位大小的密鑰(使用安全密鑰對生成功能生成)破解 RSA 需要多長時間?

例如,假設我們有成千上萬的殭屍或大型電腦網路。為了計算所有的組合或可能性,我們可以通過一個龐大的電腦網路來分配這個過程嗎?

RSA-768從 2009 年開始,用了 2000 年的 2.2Ghz 單核皓龍

DJB 等人在 2013 年寫道(參見第 30 頁)(另請參見:29C3:FactHacks (EN);幻燈片 87/112;大約 10 分鐘)RSA-1024 需要 $ 2^{70} $ 與差異 $ 2^{24} $ 2009 年每台機器每秒,所以 200 萬年。從那時起,硬體得到了改進,GNFS 可以使用 GPU,所以也許更好,但我猜大約有一百萬年。

絕對可以並行計算以使用許多設備,例如使用殭屍網路,這是 DJB 推薦的。一個殭屍網路是否可以擁有一百萬台設備,這些設備具有強大的 CPU/GPU,消耗大量功率並且一年都不會引起注意,這完全是另一回事。

引用自:https://crypto.stackexchange.com/questions/70829