A New Approach for FCSRs

Arnault, François;Berger, Thierry;Lauradoux, Cédric;Minier, Marine;Pousse, Benjamin
(2009)

Files

pdfdocument.pdf
  • Restricted Access
  • Adobe PDF
  • 481.18 KB
Request a copy

Details

Authors
  • Arnault, FrançoisXLIM (UMR CNRS 6172), Université de Limoges
    Author
  • Berger, ThierryXLIM (UMR CNRS 6172), Université de Limoges
    Author
  • Lauradoux, CédricUCL FSA/INGI
    Author
  • Minier, MarineLyon University - CITI Laboratory - INSA de Lyon
    Author
  • Pousse, BenjaminXLIM (UMR CNRS 6172), Université de Limoges
    Author
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 properties and they provide a built-in non-linearity. However, two attacks have shown that the current representations of FCSRs can introduce weaknesses 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 diffusion characteristic and better implementation results. As an application, we describe' a new version of F-FCSR stream ciphers.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Arnault, F., Berger, T., Lauradoux, C., Minier, M., & Pousse, B. (2009). A New Approach for FCSRs. https://doi.org/10.1007/978-3-642-05445-7_27