AES is a symmetric encryption algorithm that encrypts data in rounds, with each round consisting of transformations like substitution and permutation that change the plaintext into an encrypted state. The rounds include the SubBytes transformation which uses a substitution table to replace bytes.