×

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
PDF BibTeX XML Cite