Nombres aléatoires

Bibliographie

  • "random number generators : principles and practices de David Johnston"

La solution la plus simple est de faire $n$ pile ou face pour créer un nombre aléatoire à $n$ bits. Cette solution n'est pas réaliste mais il faut utiliser un processus physique quelque-part car tout algorithme est déterministe. Il est également exclu d'utiliser des humains pour générer des suites aléatoire car l'humain n'est pas fait pour reconnaître l'aléatoire : on cherchera à avoir des suite équilibrées de 0 et de 1 ce qui n'est pas du tout aléatoire :

TRNG

Il existe des moyens de générer des nombres aléatoire, on appelle ces générateur TRNG : pour True Random Generator.

TBD avec des dés plusieurs bits avec 1 lancé : https://stackoverflow.com/questions/20804899/how-to-generate-an-un-biased-random-number-within-an-arbitrary-range-using-the-f/20818831#20818831 TBD présenter niquist TBD quantique, etc. TBD ring oscillatro : https://www.youtube.com/watch?v=fwU8s1BMNlA https://www-verimag.imag.fr/~async/CCIS/talk_12/Lubicz_talk.pdf et https://pqshield.com/wp-content/uploads/2022/02/2021-1363.pdf

Entropie

Cependant créer un nombre aléatoire est un processus coûteux en temps et en énergie. On utilisera alors souvent des processus approchés pour extraire de l'aléatoire : générer $n$ bits presque aléatoires à partir de $m < n$ bits vraiment aléatoires.

TBD à revoir et à présenter :

  1. https://www.youtube.com/watch?v=YvH53vJM69E&list=PLkvhuSoxwjI_JL7GYcJHK7-EK55t0KYGO&index=38
  2. des preuves : https://people.seas.harvard.edu/~salil/pseudorandomness/extractors.pdf

Implémentation

Implémentations :

Et ces méthodes sont implémentées directement sur le processeur ou via le système d'exploitation :

xxd < /dev/random

Ou de façon plus "lisible" :

echo "hasard : "$(base64 </dev/random 2>/dev/null| head -c 100)

Sous windows (attention pas cryptographique) :

powershell -command "[Convert]::ToBase64String((1..64|%{[byte](Get-Random -Max 256)}))"

dans le processeur