Độ phức tạp về thời gian và không gian của hộp S AES là gì?

Thời gian $O(1)$ Kỉ niệm $O(1)$ Chúng ta có thể triển khai hộp S bằng cách tra cứu hoặc dưới dạng mạch hoặc tạo lại đa thức GF ban đầu được sử dụng để tạo ra nó. Trong mọi trường hợp, đó là kích thước cố định, nếu không thì nó sẽ không phải là AES. Và không có n. để thảo luận về thời gian và bộ nhớ là không đổi.

Vì một lưu ý tổng quát hơn, các ký hiệu phức tạp có vấn đề trong mật mã học, nên việc phá vỡ AES thông qua bruteforce là về mặt kỹ thuật $O(1)$ vì vậy chúng ta thường nói về số lượng hoạt động và nói những thứ như $2^{256}$ hoạt động, trong khi thường giữ cho nó mơ hồ hoạt động là gì. Đôi khi, việc sử dụng mật mã nguyên thủy làm cho nó trở nên rõ ràng và chúng ta có thể đếm được, nhưng thường thì chúng ta làm điều gì đó khác và các hoạt động mà chúng ta đang đếm trở nên mờ mịt.