Some remarks on FCSRs and implications for stream ciphers

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 periodi…