如果加密模式没有适当地随机扰乱输入，这个上限会更低。因此，AES的候选算法要求支持128位（16个字节）的块大小。这样对于连续加密最2 × 16 B = 256 艾字节的数据都是可以接受的，并在未来的几年内是充分安全的。AES竞赛的最终获选算法Rijndael，支持128、192和256位的块大小和密钥位数，但在AES中总是使用128位的块大小。AES标准未接纳额外的块大小。还有许多块密码，如RC5，支持可变的块大小。它的Luby-Rackoff结构和Outerbridge结构，能够增加密码的有效块