На самом деле есть одно очень тонкое различие: Размер блока.
Rijndael поддерживает размеры блоков 128, 192, 256 бит. AES поддерживает только 128-битный размер блока.