International Workshop on Fast Software Encryption

FSE 2001: Fast Software Encryption pp 16-27

Linear Cryptanalysis of Reduced Round Serpent

  • Eli Biham
  • Orr Dunkelman
  • Nathan Keller
Conference paper

DOI: 10.1007/3-540-45473-X_2

Volume 2355 of the book series Lecture Notes in Computer Science (LNCS)

Abstract

Serpent is one of the 5 AES finalists. In this paper we present a 9-round linear approximation for Serpent with probability of 1/2+2-52. We use it to attack 10-round Serpent with all key lengths with data complexity of 2118 and running time of 289. A variant of this approximation is used in the first attack against an 11-round Serpent with 192-bit and 256-bit keys, which require the same amount of data and 2187 running time.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Eli Biham
    • 1
  • Orr Dunkelman
    • 1
  • Nathan Keller
    • 2
  1. 1.Computer Science DepartmentTechnion - Israel Institute of TechnologyHaifaIsrael
  2. 2.Mathematics DepartmentTechnion - Israel Institute of TechnologyHaifaIsrael