Amplified Boomerang Attacks Against Reduced-Round MARS and Serpent

Abstract. 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 MARS core with 265 chosen plaintexts, 270 memory, and 2229 partial decryptions. Our attack breaks eight rounds of Serpent with 2114 chosen plaintexts, 2119 memory, and 2179 partial decryptions.

• Type: Conference
• Year: 2000
• Where: FSE
• Authors: John Kelsey, Tadayoshi Kohno, Bruce Schneier
• Keywords: Attack Breaks, Cryptology, FSE 2000, MARS Core, Original Boomerang Attack