|
|
Générateurs de nombres
aléatoires
|
Il est impossible de créer des nombres véritablement aléatoires avec un programme informatique : les suites de nombres se répètent au bout d'un certain temps (suites périodiques), certaines valeurs sortent plus souvent que d'autres, etc..
Les nombres réellement aléatoires sont créés par des phénomènes physiques. Un exemple de système utilisant la physique pour générer des valeurs aléatoires est la lava-lamp. Ainsi, dans les systèmes informatiques, des générateurs de nombres pseudo-aléatoires sont utilisés (PRNG : Pseudo-Random Number Generator). Ces générateurs ont quelques caractéristiques importantes : la période de la suite aléatoire doit être très grande, les suites doivent sembler aléatoires sur le plan statistique et il doit être impossible de prévoir la prochaine valeur aléatoire.
Les PRNG sont importants notamment pour le calcul des keystreams, utilisés dans les chiffrements symétriques de flux (les LFSR), dans les vecteurs d'initialisation et dans les clés de session.
Exemples d'algorithmes
Pour en savoir plus
|
 |
|
|
|
|
