Publications (2)0 Total impact

[Show abstract][Hide abstract]ABSTRACT:
In \cite{marjane2010}, we have introduced vectorial conception of FCSR's in
Fibonacci mode. This conception allows us to easily analyze FCSR's over binary
finite fields $\mathbb{F}_{2^{n}}$ for $n\geq 2$. In \cite{allailou2010}, we
describe and study the corresponding Galois mode and use it to design a new
stream cipher. In this paper, we introduce the Ring mode for vectorial FCSR,
explain the analysis of such Feedback registers and illustrate with a simple
example.

[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.