The Grain Family of Stream Ciphers

A new family of stream ciphers, Grain, is proposed. Two variants, a 80-bit and a 128-bit variant are specified, denoted Grain and Grain-128 respectively. The designs target hardware environments where gate count, power consumption and memory are very limited. Both variants are based on two shift registers and a nonlinear output function. The ciphers also have the additional feature that the speed can be easily increased at the expense of extra hardware.

[1]  Shahram Khazaei,et al.  Distinguishing Attack on Grain , 2005 .

[2]  Alexander Maximov.  Cryptanalysis of the "Grain" family of stream ciphers , 2006, ASIACCS '06.

[3]  Martin Hell,et al.  On the Design and Analysis of Stream Ciphers , 2007 .

[4]  Gerhard Goos,et al.  Fast Software Encryption , 2001, Lecture Notes in Computer Science.

[5]  Philip Hawkes,et al.  Primitive Specification for SOBER-128 , 2003, IACR Cryptol. ePrint Arch..

[6]  Jovan Dj. Golic,et al.  Cryptanalysis of Alleged A5 Stream Cipher , 1997, EUROCRYPT.

[7]  Walter Fumy,et al.  Advances in Cryptology — EUROCRYPT ’97 , 2001, Lecture Notes in Computer Science.

[8]  Adi Shamir,et al.  Fault Analysis of Stream Ciphers , 2004, CHES.

[9]  Thomas Johansson,et al.  A New Version of the Stream Cipher SNOW , 2002, Selected Areas in Cryptography.

[10]  Aggelos Kiayias,et al.  Polynomial Reconstruction Based Cryptography , 2001, Selected Areas in Cryptography.

[11]  Alex Biryukov,et al.  Cryptanalytic Time/Memory/Data Tradeoffs for Stream Ciphers , 2000, ASIACRYPT.

[12]  Palash Sarkar,et al.  New Applications of Time Memory Data Tradeoffs , 2005, ASIACRYPT.

[13]  J. D. Golic.  Computation of low-weight parity-check polynomials , 1996 .

[14]  Marc Joye,et al.  Cryptographic Hardware and Embedded Systems - CHES 2004 , 2004, Lecture Notes in Computer Science.

[15]  S. Babbage.  Improved “exhaustive search” attacks on stream ciphers , 1995 .

[16]  A. Maximov,et al.  Fast computation of large distributions and its cryptographic applications , 2005 .

[17]  Alexander Maximov,et al.  Cryptanalysis of Grain , 2006, FSE.

[18]  Tatsuaki Okamoto,et al.  Advances in Cryptology — ASIACRYPT 2000 , 2000, Lecture Notes in Computer Science.