Rijndael / AES (Block Ciphers Block Ciphers)

Time Complexity

$O(n)$

Space Complexity

$O(n)$? bits

(Network generally operates on the O(n) bits over O(k) rounds, each round having roughly the same structure (so structure of rounds require O(1) bits to describe))

Approximate?

Exact

Randomized?

No, deterministic

Model of Computation

Word RAM

Year

2001

Reference

https://csrc.nist.gov/csrc/media/projects/cryptographic-standards-and-guidelines/documents/aes-development/rijndael-ammended.pdf