Volume no :9, Issue no: 1-2, March and June

A NEW APPROACH TO COMBINE LFSRS:

Author's: PIERRE DUSART, ABDELKADER NECER and SINALY TRAORÉ
Pages: [1] - [28]
Received Date: May 1, 2013
Submitted by:

Abstract

The pseudo-random generators based on LFSR are widely used in stream cipher cryptosystems. In this paper, we propose a new family of pseudo-random generators based on LFSR: The family of the . We named them because to define these generators, we use a primitive element of the multiplicative group of a finite field. We show that these generators produce sequences of very large period and we find that they have very large linear complexity. Moreover, we find that they resist correlation attacks and algebraic attacks.

Keywords

random generator, LFSR, finite field, m-sequences.