Skip to Main content Skip to Navigation
Theses

Analyse des générateurs de nombres aléatoires dans des conditions anormales d'utilisation

Abstract : Random numbers have been used through the ages for games of chance, more recently for secret codes and today they are necessary to the execution of computer programs. Random number générators have now evolved from simple dices to electronic circuits and algorithms. Accordingly, the ability to distinguish between random and non-random numbers has become more difficult. Furthemore, whereas in the past dices were loaded in order to increase winning chances, it is now possible to influence the outcome of random number generators.In consequence, this subject is still very much an issue and has recently made the headlines. Indeed, there was talks about the PS3 game console which generates constant random numbers and redundant distribution of secret keys on the internet.This thesis presents a study of several generators as well as different means to perturb them. It shows the inherent defects of their conceptions and possible consequences of their failure when they are embedded inside security components. Moreover, this work highlights problems yet to be solved concerning the testing of random numbers and the post-processing eliminating bias in these numbers distribution.
Document type :
Theses
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-00759976
Contributor : ABES STAR :  Contact
Submitted on : Wednesday, June 28, 2017 - 9:48:10 AM
Last modification on : Friday, March 25, 2022 - 9:42:39 AM
Long-term archiving on: : Wednesday, January 17, 2018 - 10:19:20 PM

File

SOUCARROS_2012_diffusion.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00759976, version 3

Collections

Citation

Mathilde Soucarros. Analyse des générateurs de nombres aléatoires dans des conditions anormales d'utilisation. Analyse numérique [math.NA]. Université de Grenoble, 2012. Français. ⟨NNT : 2012GRENM112⟩. ⟨tel-00759976v3⟩

Share

Metrics

Record views

764

Files downloads

9228