## Amplified boomerang attacks against reduced-round MARS and Serpent.(English)Zbl 0994.68635

Schneier, Bruce (ed.), Fast software encryption. 7th international workshop, FSE 2000, New York, NY, USA, April 10-12, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1978, 75-93 (2001).
Summary: We introduce a new cryptanalytic technique based on Wagner’s boomerang and inside-out attacks. We first describe this new attack in terms of the original boomerang attack, and then demonstrate its use on reduced-round variants of the MARS core and Serpent. Our attack breaks eleven rounds of the MAPS core with $$2^{65}$$ chosen plaintexts, $$2^{70}$$ memory, and $$2^{229}$$ partial decryptions. Our attack breaks eight rounds of Serpent with $$2^{114}$$ chosen plaintexts, $$2^{119}$$ memory, and $$2^{179}$$ partial decryptions.
For the entire collection see [Zbl 0958.00037].

### MSC:

 68U99 Computing methodologies and applications 94A60 Cryptography

### Keywords:

cryptanalysis; inside-out attacks; boomerang attack