Brute-Force-Attack
暴力破解 32 位或 16 位整數需要多長時間以及哪種類型的處理器會在最短的時間內暴力破解
我實際上在想……在 4GHZ 和 2GHZ PC 上分別破解/暴力破解 32 位密鑰/加密和 16 位密鑰/加密需要多長時間。我知道 32 位整數有 4,294,967,296 種組合,而 16 位數字正好有 65,536 種組合,但我不知道需要多長時間。以及什麼處理器能夠在最短的時間內強制執行此操作
$ 4,294,967,296ops/4,000,000,000ops/s=1.07s $
$ 65,535ops/4,000,000,000ops/s=16.4μs $
2GHz 兩倍。
那是每個核心。所以 8 個核心 = 1/8 秒左右。64 核/128 執行緒 2GHz Threadripper = 約 16ms。
GPU 會更快。建議對整個 2^32 空間進行暴力破解以測試各種數值函式,它速度很快,並且可以捕捉到您可能沒有想到的所有邊緣情況。在快速 GPU 上強制 2^64 值需要一個月左右的時間,在 GPU 集群上更容易更快地完成。
編輯,感謝 kelalaka:特斯拉 V100可以執行 $ 2^{47} $ SHA-1 雜湊/小時。所以 $ 720hours/month\times2^{47}Hashes/hour\approx2^{56}Hash/month $ . 總共大約需要 182 個月,但每個雜湊比僅僅增加一個整數要多得多的工作,因此在這樣的 GPU 上可能會在一個月內強制執行更快的操作。較慢的操作需要集群,但可以從各種雲提供商處租用此類集群。