1. Semaine d'Etude Mathématiques et Entreprises 9 : Testing the reliability of a true random generator at run time
- Author
-
Caullery, Florian, Getmanenko, Alexander, Mandorino, Vito, Vong, Vincent, Institut de mathématiques de Luminy (IML), Centre National de la Recherche Scientifique (CNRS)-Université de la Méditerranée - Aix-Marseille 2, Institut des Hautes Etudes Scientifiques (IHES), IHES, Laboratoire de Mathématiques d'Orsay (LM-Orsay), Centre National de la Recherche Scientifique (CNRS)-Université Paris-Sud - Paris 11 (UP11), Laboratoire d'Informatique Gaspard-Monge (LIGM), Centre National de la Recherche Scientifique (CNRS)-Fédération de Recherche Bézout-ESIEE Paris-École des Ponts ParisTech (ENPC)-Université Paris-Est Marne-la-Vallée (UPEM), Agence pour les Mathématiques en Interaction avec l'Entreprise et la Société (AMIES), GDR CNRS Mathématiques et Entreprises, Faure, Sylvain, Université de la Méditerranée - Aix-Marseille 2-Centre National de la Recherche Scientifique (CNRS), Institut des Hautes Études Scientifiques (IHES), Université Paris-Sud - Paris 11 (UP11)-Centre National de la Recherche Scientifique (CNRS), and Université Paris-Est Marne-la-Vallée (UPEM)-École des Ponts ParisTech (ENPC)-ESIEE Paris-Fédération de Recherche Bézout-Centre National de la Recherche Scientifique (CNRS)
- Subjects
Mathématiques ,Entreprises ,[MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM] ,[MATH.MATH-GM] Mathematics [math]/General Mathematics [math.GM] - Abstract
We tackle the problem of deciding at run time if the output of a true random generator seems reliable or not. We must consider the context, namely the limited available memory and the need to answer yes or no in a very short time. We explore three points of view: a Boolean functions based approach by the way of the study of the non-linearity, an algebraic and computational approach by the way of sub word complexity and then a spectral approach by the way of Fourier transform and statistical analysis of the Fourier transformed sequence by the Shapiro-Wilk test.
- Published
- 2014