Aes
破解DES和AES需要多長時間?
假設對分組密碼(DES 或 AES)的一次評估需要 10 次操作,而電腦可以 $ 10^{15} $ 每秒這樣的操作。
使用蠻力搜尋恢復 DES 密鑰需要多長時間?128 位 AES 密鑰怎麼樣?
假設 {DES, AES} 的 1 次評估需要 10 次操作,我們可以執行 $ 10^{15} $ 每秒的操作。簡單地說,這意味著我們可以評估 $ 10^{14} $ ,或大約 $ 2^{46.5} $ {DES, AES} 每秒加密。這是一個簡單的觀點:我們在這裡忽略了測試是否找到正確密鑰的成本,以及密鑰調度成本。
所以在我們假設的機器上,一個 56 位的 DES 密鑰平均需要 $ 2^{55}/2^{46.5} = 2^{8.5} \approx 362 $ 秒找。同樣,一個 128 位的 AES 密鑰需要 $ 2^{127}/2^{46.5} = 2^{80.5} $ 秒 $ \approx 2^{55} $ (或大約 $ 36 $ 千萬)年才能找到。