É suportado pelo menos desde Karmic Koala na arquitetura amd64
e desde Natty Narwhal é suportado também na arquitetura i386
.
Você pode descobrir isso consultando os arquivos de configuração do kernel encontrados aqui . Procure o termo CONFIG_CRYPTO_AES_NI_INTEL
.