Design of a novel pseudo-random generator based on vectorial FCSRs

Abstract

Feedback with carry shift registers (FCSRs) have been introduced first by Goresky and Klapper, particularly as an alternative to linear feedback shift registers (LFSRs). Similarly to LFSRs, FCSRs have an underlying algebraic structure that facilitates their analysis, and their output sequences have many desirable statistical properties. Besides their direct applications as pseudorandom number generators, they have proven useful as building blocks for stream ciphers, but an FCSR should never be used by itself as keystream generator. To ovoid this problem, Arnault an Berger proposed to use Filtred FCSR. Weakness related to the representation structure allowded an efficient attack developed by Hell and Johansson. In this paper, we propose a new stream cipher based on a novel conception of pseudorandom generators Vectorial FCSR (VFCSR). This configuration allows an efficient resistance the above attack. © 2011 Springer-Verlag.