The Rabbit Stream Cipher - Design and Security Analysis

Martin Boesgaard, Thomas Pedersen, Mette Vesterager Petersen, Erik Zenner

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

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 languageEnglish
Title of host publicationWorkshop Record SASC 2004
Place of PublicationOnline
Publisherhttp://www.ecrypt.eu.org/stvl/sasc/record.html
Publication date2004
Pages7-29
Publication statusPublished - 2004
Externally publishedYes
EventSASC 2004: State of the Art in Stream Ciphers - Brugge, Belgium
Duration: 14 Oct 200415 Oct 2004
Conference number: 1

Workshop

WorkshopSASC 2004: State of the Art in Stream Ciphers
Number1
CountryBelgium
CityBrugge
Period14/10/200415/10/2004

Cite this

Boesgaard, M., Pedersen, T., Petersen, M. V., & Zenner, E. (2004). The Rabbit Stream Cipher - Design and Security Analysis. In Workshop Record SASC 2004 (pp. 7-29). Online: http://www.ecrypt.eu.org/stvl/sasc/record.html.