I have been searching for many days about the time complexity of O(n) for AES (preferably CBC mode). Moreover, I am searching for formal documents like papers/books/standards. I found this paper: https://ieeexplore.ieee.org/document/5945606 that says O(1)... I can't believe that! And this: https://link.springer.com/chapter/10.1007/978-3-319-15943-0_10 that describes attacks complexity on AES... Has anyone any idea what is the complexity O(n) of AES encryption/decryption?
Asked
Active
Viewed 35 times
