[show abstract] [hide abstract]
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.
Information Security Applications - 11th International Workshop, WISA 2010, Jeju Island, Korea, August 24-26, 2010, Revised Selected Papers; 01/2010