4KB，也可以利用循环交换的方式一次查一个256格32位元的表。然而，实际实作中应避免使用这样的对应表，否则可能因为产生快取命中与否的差别而使旁道攻击成为可能。
安全性.截至2006年，针对AES唯一的成功攻击是旁道攻击或社会工程学攻击。美国国家安全局审核了所有的参与竞选AES的最终入围者（包括Rijndael），认为他们均能够满足美国政府传递非机密文件的安全需要。2003年6月，美国政府宣布AES可以用于加密机密文件：（译：AES加密演算法（使用128，192，和256位元