论文信息 - The Rectangle Attack - Rectangling the Serpent

The Rectangle Attack - Rectangling the Serpent

Serpent is one of the 5 AES finalists. The best attack published so far analyzes up to 9 rounds. In this paper we present attacks on 7-round, 8-round, and 10-round variants of Serpent. We attack a 7- round variant with all key lengths, and 8- and 10-round variants with 256-bit keys. The 10-round attack on the 256-bit keys variants is the best published attack on the cipher. The attack enhances the amplified boomerang attack and uses better differentials. We also present the best 3-round, 4-round, 5-round and 6-round differential characteristics of Serpent.

[1] David A. Wagner,et al. The Boomerang Attack , 1999, FSE.

[2] Ross Anderson,et al. Serpent: A Proposal for the Advanced Encryption Standard , 1998 .

[3] Eli Biham,et al. Differential Cryptanalysis of the Data Encryption Standard , 1993, Springer New York.

[4] Lars R. Knudsen,et al. Truncated and Higher Order Differentials , 1994, FSE.

[5] Orr Dunkelman. An Analysis of Serpent-p and Serpent-p-ns , 1999 .

[6] Eli Biham. A Note on Comparing the AES Candidates , 1999 .

[7] Kam-Pui Chow,et al. The Differential Cryptanalysis of an AES Finalist-Serpent , 2000 .

[8] Bruce Schneier,et al. Preliminary Cryptanalysis of Reduced-Round Serpent , 2000, AES Candidate Conference.

[9] Bruce Schneier,et al. Amplified Boomerang Attacks Against Reduced-Round MARS and Serpent , 2000, FSE.