Abstract
The stream cipher Rabbit was first presented at FSE 2003 [6]. In the paper at hand, a full security analysis of Rabbit is given, focusing on algebraic attacks, approximations and differential analysis. We determine the algebraic normal form of the main nonlinear parts of the cipher as part of a comprehensive algebraic analysis. In addition, both linear and nonlinear approximations of the next-state function are presented, as well as a differential analysis of the IV-setup function. None of the investigations have revealed any exploitable weaknesses. Rabbit is characterized by high performance in software with a measured encryption/decryption speed of 3.7 clock cycles per byte on a Pentium III processor.
| Original language | English |
|---|---|
| Title of host publication | Workshop Record SASC 2004 |
| Place of Publication | Online |
| Publisher | http://www.ecrypt.eu.org/stvl/sasc/record.html |
| Publication date | 2004 |
| Pages | 7-29 |
| Publication status | Published - 2004 |
| Externally published | Yes |
| Event | SASC 2004: State of the Art in Stream Ciphers - Brugge, Belgium Duration: 14 Oct 2004 → 15 Oct 2004 Conference number: 1 |
Workshop
| Workshop | SASC 2004: State of the Art in Stream Ciphers |
|---|---|
| Number | 1 |
| Country/Territory | Belgium |
| City | Brugge |
| Period | 14/10/2004 → 15/10/2004 |