论文信息 - The Rabbit Stream Cipher - Design and Security Analysis

The Rabbit Stream Cipher - Design and Security Analysis

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.

Martin Boesgaard | Mette Vesterager | Erik Zenner | Thomas Pedersen

[1] Josef Pieprzyk,et al. Cryptanalysis of Block Ciphers with Overdefined Systems of Equations , 2002, ASIACRYPT.

[2] Vincent Rijmen,et al. Periodic Properties of Counter Assisted Stream Ciphers , 2004, CT-RSA.

[3] Joan Daemen,et al. Cipher and hash function design strategies based on linear and differential cryptanalysis , 1995 .

[4] Nicolas Courtois,et al. Higher Order Correlation Attacks, XL Algorithm and Cryptanalysis of Toyocrypt , 2002, ICISC.

[5] Mitsuru Matsui,et al. Linear Cryptanalysis Method for DES Cipher , 1994, EUROCRYPT.

[6] Adi Shamir,et al. Guaranteeing the Diversity of Number Generators , 2001, Inf. Comput..

[7] Vladimir V. Chepyzhov,et al. A Simple Algorithm for Fast Correlation Attacks on Stream Ciphers , 2000, FSE.

[8] Joan Daemen,et al. AES Proposal : Rijndael , 1998 .

[9] Willi Meier,et al. Fast Algebraic Attacks on Stream Ciphers with Linear Feedback , 2003, CRYPTO.

[10] Frederik Armknecht,et al. Algebraic Attacks on Combiners with Memory , 2003, CRYPTO.

[11] Eric Filiol,et al. A New Statistical Testing for Symmetric Ciphers and Hash Functions , 2002, ICICS.

[12] Nicolas Courtois. Fast Algebraic Attacks on Stream Ciphers with Linear Feedback , 2003, CRYPTO.

[13] Adi Shamir,et al. Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations , 2000, EUROCRYPT.