Skip to content
BY-NC-ND 3.0 license Open Access Published by De Gruyter January 20, 2010

Some remarks on FCSRs and implications for stream ciphers

  • Simon Fischer , Willi Meier and Dirk Stegemann

Abstract

Feedback with carry shift registers (FCSRs) are extensively discussed in the context of pseudorandom number generation and as building blocks for stream ciphers. Similarly to linear feedback shift registers, FCSRs may be represented in Galois and in Fibonacci architecture. We describe the first formal characterization of periodic Galois states and show an efficient mapping between periodic Galois states and periodic Fibonacci states. Additionally we provide a method for explicitly computing the autocorrelation of maximum-period FCSR sequences and discuss the impact of our findings on the design of FCSR-based stream ciphers.

Received: 2008-12-30
Revised: 2009-09-28
Published Online: 2010-01-20
Published in Print: 2009-September

© de Gruyter 2009

This article is distributed under the terms of the Creative Commons Attribution Non-Commercial License, which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.

Downloaded on 4.8.2023 from https://www.degruyter.com/document/doi/10.1515/JMC.2009.013/html
Scroll to top button