Semaine d'Etude Mathématiques et Entreprises 9 : Testing the reliability of a true random generator at run time

Florian Caullery (1) , Alexander Getmanenko (2) , Vito Mandorino (3) , Vincent Vong (4)

1 IML - Institut de mathématiques de Luminy
2 IHES - Institut des Hautes Études Scientifiques
3 LM-Orsay - Laboratoire de Mathématiques d'Orsay
4 LIGM - Laboratoire d'Informatique Gaspard-Monge

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.

Mots clés: Mathématiques; Entreprises

Domaines: Mathématiques générales [math.GM]

Florian Caullery, Alexander Getmanenko, Vito Mandorino, Vincent Vong. Semaine d'Etude Mathématiques et Entreprises 9 : Testing the reliability of a true random generator at run time. 2014. ⟨hal-01021026⟩