AES S-box 的時間和空間複雜度是多少？

AES S-box 的時間和空間複雜度是多少？有人可以解釋一下這些是如何確定的嗎？

時間 $ O(1) $ 記憶 $ O(1) $ 我們可以通過查找實現 S 盒，或者作為電路或重新創建用於生成它的原始 GF 多項式。在所有情況下，它都是固定大小，否則它不會是 AES。而且沒有n。討論時間和記憶是不變的。

作為一個更一般的注意複雜性符號在密碼學中是有問題的，通過暴力破解 AES 在技術上也是 $ O(1) $ 所以我們經常談論操作的數量，並說諸如 $ 2^{256} $ 操作，同時經常模糊操作是什麼。有時是呼叫密碼原語使其變得清晰並且我們可以計數，但通常我們做其他事情並且我們正在計數的操作變得模糊。

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