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.
This work was supported by the European Union fund IST-1999-12324 - NESSIE
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R. Anderson, E. Biham and L. Knudsen, Serpent: A Proposal for the Advanced Encryption Standard, NIST AES Proposal1998.
E. Biham, A Note on Comparing the AES Candidates, Second AES Candidate Conference, 1999.
E. Biham and A. Shamir, Differential Cryptanalysis of the Data Encryption Standard, Springer-Verlag, 1993.
E. Biham, O. Dunkelman, N. Keller, The Rectangle Attack-Rectangling the Serpent, To appear in proceedings of Eurocrypt 2001. Available on-line at http://vipe.technion.ac.il/orrd/crypt/
O. Dunkelman, An Analysis of Serpent-p and Serpent-p-ns, rump session, Second AES Candidate Conference, 1999.
T. Kohno, J. Kelsey and B. Schneier, Preliminary Cryptanalysis of Reduced-Round Serpent, Third AES Candidate Conferece, 2000.
J. Kelsey, T. Kohno and B. Schneier, Amplified Boomerang Attacks Against Reduced-Round MARS and Serpent, FSE 7, to appear.
M. Matsui, Linear Cryptanalysis Method for DES Cipher, Eurocrypt 93, Springer Verlag LNCS 765, pp. 386–397.
NIST, A Request for Candidate Algorithm Nominations for the AES, available on-line at http://www.nist.gov/aes/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Biham, E., Dunkelman, O., Keller, N. (2002). Linear Cryptanalysis of Reduced Round Serpent. In: Matsui, M. (eds) Fast Software Encryption. FSE 2001. Lecture Notes in Computer Science, vol 2355. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45473-X_2
Download citation
DOI: https://doi.org/10.1007/3-540-45473-X_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43869-4
Online ISBN: 978-3-540-45473-1
eBook Packages: Springer Book Archive