米国の国立標準技術研究所National Institute of Standards andTechnology(NIST)により2001年に米国連邦標準規格FIPS PUB 197¹として規格化され、CRYPTRECの電子政府推奨暗号リスト²にも掲載しているAdvancedEncryption Standard(AES)に対する新たな攻撃手法が国際暗号学会(International Association for Cryptologic Research(IACR))³が主催する国際会議CRYPTO 2011⁴開催期間中、8月16日に開かれたランプセッション⁵で発表されました⁶。
発表者がIACRのサイトにある電子文献アーカイブ(Cryptology ePrintArchive)に投稿した詳細な論文⁷によれば、AESに対する単一鍵攻撃の計算量は下記の通りです。