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
1 DMI
XLIM - XLIM
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.
Type de document :
Communication dans un congrès
Springer Verlag. Selected Areas in Cryptography - SAC 2009, Sep 2009, Calgary, Canada. 5867, pp.433-448, 2009, Lecture Notes in Computer Science
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00436558
Contributeur : Cédric Lauradoux <>
Soumis le : vendredi 27 novembre 2009 - 08:37:34
Dernière modification le : samedi 27 octobre 2018 - 01:19:52

Identifiants

  • HAL Id : hal-00436558, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

386