為什麼AES是牢不可破的？

為什麼說AES是牢不可破的？蠻力攻擊需要數年時間才能破解，那麼如果未來十年機器的計算速度提高，是否有可能破解它？

首先，並不是說 AES 是牢不可破的，只是說目前已知的攻擊都沒有將計算成本降低到可行的程度。目前對 AES-128 的最佳攻擊需要 2^126.1 次操作，如果我們的電腦（或集群）效率是目前任何電腦的幾百萬倍，並且可以在熱力學 Landauer 極限下執行，那麼僅增加 234 petajoules 就需要計數器通過每個鍵值。這大約是挪威年用電量的一半。實際上計算一個 AES 輪需要幾倍的能量。

現在考慮一輪。優化實現中的一輪需要 16 次表查找和 16 次異或運算。假設每個操作都是基本的，並且與在計數器中增加一點所消耗的能量相同，因此每輪 32 次操作乘以 10 輪意味著您處於美國的年發電量。

請記住，這是在電腦以盡可能低的熱力學能量要求執行的情況下進行的。因此，您可能希望將其乘以幾百萬，此時您將達到每年撞擊地球的太陽總能量。

因此，對於任何實用的電腦來說，能源成本都太高了，即使對於一台理論電腦來說，成本也足夠大，以至於即使對於一個非常大的國家來說，暴力破解一個密鑰也需要幾年時間。

引用自：https://crypto.stackexchange.com/questions/24307