É 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 .