Rijndael密碼的逆序Square攻擊
The Inverse Square Attack of Rijndael Cipher
-
摘要: 2000年10月Rijnael被選為高級加密標(biāo)準(zhǔn)(AES)，目前對它最有效攻擊仍是由設(shè)計(jì)者提出的Square攻擊。Square攻擊是利用密碼Square特性提出的選擇明文攻擊，可以對六輪和六輪以下的Rijndael密碼進(jìn)行成功的攻擊，攻擊六輪Rijndael的所有密鑰的計(jì)算量為2272+264，五輪密碼的復(fù)雜度為3240+232。該文提出了逆序Square攻擊算法，該算法是基于密碼Square特性提出的選擇密文攻擊方法。它攻出六輪Rijndael密碼的所有密鑰的復(fù)雜度為272+256，五輪密碼的復(fù)雜度為240+224。若改變密鑰擴(kuò)散準(zhǔn)則中的圈循環(huán)順序，五輪密碼的逆序Square攻擊復(fù)雜度由240降為232，六輪的攻擊復(fù)雜度由272降為264。
-
關(guān)鍵詞:
- Rijndael密碼; Square攻擊; 逆序Square攻擊
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. -
計(jì)量
- 文章訪問數(shù): 2261
- HTML全文瀏覽量: 90
- PDF下載量: 674
- 被引次數(shù): 0
下載:
