8位元密钥的攻击若「只」需要2计算复杂度（少于穷举法　2），128位元密钥的AES就算被破解了；即便该方法在目前还不实用。从应用的角度来看，这种程度的破解依然太不切实际。最着名的暴力攻击法是针对64位元密钥RC5所作的攻击。其他的争议则着重于AES的数学结构。不像其他区块加密系统，AES具有相当井然有序的代数结构。虽然相关的代数攻击尚未出现，但有许多学者认为，把安全性建立于未经透彻研究过的结构上是有风险的。Ferguson，Schroeppel和Whiting因此写道：「...我们很担心Rijndael