A New Approach for FCSRs

François Arnault 1 Thierry Pierre Berger 1 Cédric Lauradoux 2, 3 Benjamin Pousse 3, 1 Marine Minier 3
3 SWING - Smart Wireless Networking
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : The Feedback with Carry Shift Registers (FCSRs) have been proposed as an alternative to Linear Feedback Shift Registers (LFSRs) for the design of stream ciphers. FCSRs have good statistical proper- ties and they provide a built-in non-linearity. However, two attacks have shown that the current representations of FCSRs can introduce weak- nesses in the cipher. We propose a new "ring" representation of FCSRs based upon matrix definition which generalizes the Galois and Fibonacci representations. Our approach preserves the statistical properties and circumvents the weaknesses of the Fibonacci and Galois representations. Moreover, the ring representation leads to automata with a quicker diffu- sion characteristic and better implementation results. As an application, we describe a new version of F-FCSR stream ciphers.
Document type :
Conference papers
Liste complète des métadonnées

Contributor : Cédric Lauradoux <>
Submitted on : Friday, November 27, 2009 - 8:37:34 AM
Last modification on : Saturday, October 27, 2018 - 1:19:52 AM


  • HAL Id : hal-00436558, version 1



François Arnault, Thierry Pierre Berger, Cédric Lauradoux, Benjamin Pousse, Marine Minier. A New Approach for FCSRs. Springer Verlag. Selected Areas in Cryptography - SAC 2009, Sep 2009, Calgary, Canada. 5867, pp.433-448, 2009, Lecture Notes in Computer Science. 〈hal-00436558〉



Record views