Rijndael密码的逆序Square攻击
The Inverse Square Attack of Rijndael Cipher
-
摘要: 2000年10月Rijnael被选为高级加密标准(AES)，目前对它最有效攻击仍是由设计者提出的Square攻击。Square攻击是利用密码Square特性提出的选择明文攻击，可以对六轮和六轮以下的Rijndael密码进行成功的攻击，攻击六轮Rijndael的所有密钥的计算量为2272+264，五轮密码的复杂度为3240+232。该文提出了逆序Square攻击算法，该算法是基于密码Square特性提出的选择密文攻击方法。它攻出六轮Rijndael密码的所有密钥的复杂度为272+256，五轮密码的复杂度为240+224。若改变密钥扩散准则中的圈循环顺序，五轮密码的逆序Square攻击复杂度由240降为232，六轮的攻击复杂度由272降为264。Abstract: Rijndael was selected as the AES. The best-known attack against Rijndael is still the one presented by the designers called Square attack. Square attack is a chosen plaintext attack. In this paper a new kind of attack called Inverse Square attack is presented which is a kind of chosen cipher text attack and better than Square attack. It also shows that if only inverse the moving direction of RotByte transformation of key schedule, the complexity of the attack will be 2~8-factor bellow the complexity of Square attack.
-
Daemen J, Rijmen V. AES proposal, Rijndael, In AES Round i Technical Evaluation CD-1,Documentation, NIST, August 1998, See http:∥www.esat.kuleuven.ac.be/～rijmen/rijndael/ or http:∥www. nist. gov/aes.[2]Daemen J, Knudsen L, Rijmen V. The block cipher Square[J].Proc. of FSE97, lecture notes in conputer science.1267, 1997:149-165[3]Ferguson N, Kelsey J, Stefan Lucks, Schneier B, Stay M, Wagner D, Whiting D. Improved cryptanalysis of Rijndael, AES Round 3 Technical Evaluation. NIST, August 1999, See http:∥www.esat.kuleuven.ac.be/～rijmen/rijndael/or http:∥www.nist.gov/aes. -
计量
- 文章访问数: 2220
- HTML全文浏览量: 79
- PDF下载量: 671
- 被引次数: 0
下载:
