Construction des suites binaires pseudo-aléatoires - Université de Lorraine Access content directly
Theses Year : 2005

Construction des suites binaires pseudo-aléatoires

Shea Ming Oon
  • Function : Author
  • PersonId : 790760
  • IdRef : 092119271

Abstract

This thesis presents some constructions of pseudo-random sequences inspired by natural questions in number theory. We use two measures introduced by A. Sarkozy et C. Mauduit to discuss some aspects of a priori testing of these sequences. They are the well-distribution measure and correlation measure of order k. On the one hand, thanks to a work of A. Weil, some Dirichlet characters give a large family of interesting examples of constructions. On the other hand, our study on a construction based on the distribution of the greatest prime factors do not supply any sufficiently exploitable estimate. However, we observe the bias on some congruence classes of prime factors. We also discuss some probability aspects of both measures. A brief history on the randomness is presented to help better comprehension, as well as some subjects in cryptology which are given in an appendix.
Cette thèse porte sur la construction de certaines suites pseudo-aléatoires inspirées par les questions naturelles en théorie des nombres. Nous utilisons les deux principales mesures introduites par A. Sarkozy et C. Mauduit, à savoir la mesure de bonne distribution et la mesure de corrélation de l'ordre k pour étudier quelques aspects des tests a priori de ces suites. Grâce à des résultats dus à A. Weil, certains caractères de Dirichlet fournissent une large famille d'exemples de constructions intéressantes. En revanche, l'étude de la distribution des plus grands facteurs ne nous donne pas une estimation suffisamment exploitable. Cependant, on constate numériquement qu'il y a un biais sur certaines classes de facteurs premiers. On discute aussi quelques aspects probabilistes de ces mesures. On présente également une brève histoire sur le thème du hasard. Certains sujets relatifs à la cryptologie sont aussi rappelés dans une annexe.
Fichier principal
Vignette du fichier
SCD_T_2005_0017_OON.pdf (15.94 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

tel-01754341 , version 1 (30-03-2018)

Identifiers

  • HAL Id : tel-01754341 , version 1

Cite

Shea Ming Oon. Construction des suites binaires pseudo-aléatoires. Mathématiques générales [math.GM]. Université Henri Poincaré - Nancy 1, 2005. Français. ⟨NNT : 2005NAN10017⟩. ⟨tel-01754341⟩
65 View
30 Download

Share

Gmail Facebook X LinkedIn More