Paper 2004/291

The Rabbit Stream Cipher - Design and Security Analysis

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

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 dierential 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.

Metadata
Available format(s)
PDF PS
Category
Secret-key cryptography
Publication info
Published elsewhere. Also published in workshop record of SASC 2004
Keywords
Stream cipherfastnon-linearcoupledcounter
Contact author(s)
ez @ cryptico com
History
2004-11-05: received
Short URL
https://ia.cr/2004/291
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/291,
      author = {Martin Boesgaard and Thomas Pedersen and Mette Vesterager and Erik Zenner},
      title = {The Rabbit Stream Cipher - Design and Security Analysis},
      howpublished = {Cryptology ePrint Archive, Paper 2004/291},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/291}},
      url = {https://eprint.iacr.org/2004/291}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.