Filters
Results 1 - 1 of 1
Results 1 - 1 of 1.
Search took: 0.026 seconds
AbstractAbstract
[en] 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 generators 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. Furthermore, 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. (author)
[fr]
Les nombres aleatoires ont ete de tous temps utilises pour des jeux de hasard, plus recemment pour creer des codes secrets et ils sont aujourd'hui necessaire a l'execution de programmes informatiques. Les generateurs de nombres aleatoires sont maintenant bien eloignes de simples des a lancer et sont constitues de circuits electroniques ou d'algorithmes. Ceci pose des problemes quant a la reconnaissance du caractere aleatoire des nombres generes. De plus, de la meme maniere ou autrefois les des etaient pipes pour augmenter les chances de gagner, il est aujourd'hui possible d'influencer la sortie des generateurs de nombres aleatoires. Ce sujet est donc toujours d'actualite avec des exemples recents tres mediatises. Ceci concernait en effet la console de jeu PS3 qui genere un nombre aleatoire constant ou la distribution de clefs secretes redondantes sur internet. Ce memoire presente l'etude de plusieurs generateurs ainsi que diverses manieres de les perturber. Il montre ainsi des faiblesses inherentes a leurs conceptions et des consequences possibles de leur defaillance sur des composants de securite. Ces travaux ont de plus permis de mettre en evidence l'importance des problematiques concernant le test des nombres aleatoires ainsi que des retraitements corrigeant des biais dans ces nombresOriginal Title
Analyse des generateurs de nombres aleatoires dans des conditions anormales d'utilisation
Primary Subject
Source
15 Oct 2012; 138 p; [135 refs.]; Available from the INIS Liaison Officer for France, see the 'INIS contacts' section of the INIS-NKM website for current contact and E-mail addresses: http://www.iaea.org/INIS/contacts/; Mathematiques
Record Type
Report
Literature Type
Thesis/Dissertation
Report Number
Country of publication
Reference NumberReference Number
INIS VolumeINIS Volume
INIS IssueINIS Issue
External URLExternal URL