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.
|Title of host publication||Fast Software Encryption - 8th International Workshop, FSE 2001, Revised Papers|
|Number of pages||12|
|ISBN (Print)||3540438696, 9783540438694|
|State||Published - 2002|
|Event||8th International Workshop on Fast Software Encryption, FSE 2001 - Yokohama, Japan|
Duration: 2 Apr 2001 → 4 Apr 2001
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Conference||8th International Workshop on Fast Software Encryption, FSE 2001|
|Period||2/04/01 → 4/04/01|
Bibliographical notePublisher Copyright:
© Springer International Publishing Switzerland 2002.
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science (all)