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

par Abdelaziz Marjane

Thèse de doctorat en Mathématiques

Sous la direction de Farid Mokrane.

Soutenue en 2011

à Paris 13 .


  • Résumé

    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é sur un registre VFCSR quadratique.

  • Titre traduit

    Vectorial Conception of Feedback with Carry Registers over finite fields


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

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (262 p.)
  • Annexes : Bibliogr. p. 259-262

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris 13 (Villetaneuse, Seine-Saint-Denis). Bibliothèque universitaire. Section Sciences.
  • PEB soumis à condition
  • Cote : TH 2011 077
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.