Skip to Main content Skip to Navigation

Propriétés aléatoires des suites d'entiers

Abstract : The generation of pseudorandom numbers plays an important role in many fields of mathematics and physics, in particular in the problems of cryptography. In 1997 C. Mauduit and A. Sarkozy introduced new measures of pseudorandomness of binary sequences: the well-distribution measure and the correlation measure. In the second chapter of the thesis we define a further new measure of pseudorandomness: the symmetry measure. In the third chapter of the thesis we constructed a large family of pseudorandom sequences by using the discrete logarithm. The sequences in this construction have strong pseudorandom properties, but they can be generated very slowly. In the fourth chapter we will improve on this construction by replacing a sequence which can be generated faster. In the last two chapters of the thesis we study inequalities between the measures of pseudorandomness. Among others, a conjecture of C. Mauduit is proved.
Document type :
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download
Contributor : Administrateur Du Ccsd Connect in order to contact the contributor
Submitted on : Tuesday, April 24, 2018 - 4:16:44 PM
Last modification on : Thursday, April 26, 2018 - 1:28:27 AM
Long-term archiving on: : Wednesday, September 19, 2018 - 3:55:21 PM


Files produced by the author(s)


  • HAL Id : tel-01777289, version 1



Katalin Gyarmati. Propriétés aléatoires des suites d'entiers. Mathématiques générales [math.GM]. Université Henri Poincaré - Nancy 1, 2005. Français. ⟨NNT : 2005NAN10001⟩. ⟨tel-01777289⟩



Record views


Files downloads