International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: The Rabbit Stream Cipher - Design and Security Analysis

Martin Boesgaard
Thomas Pedersen
Mette Vesterager
Erik Zenner
Search ePrint
Search Google
Abstract: The stream cipher Rabbit was rst presented at FSE 2003 [6]. In the paper at hand, a full security analysis of Rabbit is given, focusing on algebraic attacks, approximations and di erential 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.
  title={The Rabbit Stream Cipher - Design and Security Analysis},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / Stream cipher, fast, non-linear, coupled, counter},
  note={Also published in workshop record of SASC 2004 12727 received 5 Nov 2004},
  author={Martin Boesgaard and Thomas Pedersen and Mette Vesterager and Erik Zenner},