循环移位对Rijndael安全性的影响

摘要

目前针对新一轮高级加密标准(AES)Rijndael密码的最有效攻击算法仍是由设计者提出的Square攻击.文献[1]中指出Square攻击是一种选择明文攻击,攻击强度不依赖于S盒、列混合矩阵和密钥扩散准则的选取.本文提出了逆序Square攻击算法,它是一种选择密文攻击方法,对五轮和六轮Rijndael的攻击略优于Square攻击.并讨论了密码结构与逆序Square攻击的关系,得到结论:如果将ShiftRow变换或RobByte变换的循环移位方向改变,此攻击较Square攻击,其攻击复杂度降低2<'8>.