Conception Vectorielle de Registre à rétroaction avec retenue sur les corps finis. - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2011

Vectorial Conception of Feedback with Carry Registers over fi nite fields.

Conception Vectorielle de Registre à rétroaction avec retenue sur les corps finis.

Résumé

In this memory, we introduce a vectorial design of feedback with carry registers introduced by Goresky and Klapper denominated VFCSR. Through the ring of Witt vectors, we develop an analysis of these registers that establishes the essential properties of output sequences as the existence of sequences of maximal period, the pseudorandomnes in terms of the arithmetic and statistical correlation, the behavior of the memory, etc..We study different ways of designing these registers (Fibonacci, Galois and Ring modes). As an application, we propose a cryptographic random number generator as a "stream cipher" based on a VFCSR quadratic register.
Dans ce mémoire, on introduit une conception vectorielle des registres à rétroaction lin éaire avec retenue introduits par Goresky et Klapper que l'on dénomme VFCSR. Via l'anneau des vecteurs de Witt, on développe une analyse de ces registres qui établit les propriétés essentielles des séquences de sortie comme l'existence de séquences de période maximale, la qualité de pseudo-al éa du point de vue de la corr élation arithm étique et statistique, le comportement de la m émoire, etc. On étudie différents modes de conception de ces registres (modes Fibonacci, Galois et Ring). Comme application, on propose un g én érateur d'al éa cryptographique en mode "stream cipher" bas e sur un registre VFCSR quadratique.
Fichier principal
Vignette du fichier
rapport-these-marjane-2011-hal-v2.pdf (2.31 Mo) Télécharger le fichier
oral_soutenance.pdf (558.27 Ko) Télécharger le fichier
Format : Autre

Dates et versions

tel-00680021 , version 1 (24-03-2012)

Identifiants

  • HAL Id : tel-00680021 , version 1

Citer

Abdelaziz Marjane. Conception Vectorielle de Registre à rétroaction avec retenue sur les corps finis.. Théorie de l'information et codage [math.IT]. Université Paris-Nord - Paris XIII, 2011. Français. ⟨NNT : ⟩. ⟨tel-00680021⟩
252 Consultations
1584 Téléchargements

Partager

Gmail Facebook X LinkedIn More