PICSI

            Nous allons voir ici comment définir une suite (de nombres) aléatoire. Comme les générateurs de nombres aléatoires (ou pseudo aléatoires) sont destinés à un usage informatique, il faut tout d’abord savoir qu’ils génèrent en réalité des suites de 0 et de 1 (pour que cela corresponde directement avec la représentation binaire des nombres dans la machine). On peut donc modéliser le hasard par le résultat d’une série de lancers d’une pièce de monnaie  non-pipée (« tire à pile ou face ») chaque lancer étant indépendant de tous les lancers précédents (i.e un lancer de la pièce n’influence pas le résultat d’un lancer futur). On considère donc qu’une pièce de monnaie constitue un générateur aléatoire parfait. Le caractère aléatoire d’une suite correspond donc à l’imprévisibilité de l’élément suivant, quel que soit le nombre de lancers déjà effectués. C’est donc un caractère probabiliste. 

            Cependant l’imprévisibilité des PRNG est différente de celle des RNG : un RNG est totalement imprévisible puisque qu’il faut connaître la valeur des paramètres qu’il utilise ce qui n’est pas possible. L’imprévisibilité des PRNG est elle toute relative : les algorithmes de calcul étant le plus souvent public, il suffit de connaître la graine de la suite (le nombre fourni par un RNG) pour déterminer l’ensemble de la suite. Il faut souligner ici que cette relativité est non seulement normale mais aussi voulue puisque c’est ce qui permet d’authentifier une personne en observant si elle est capable ou non d’exhiber les valeurs suivantes de la suite (seules les personnes qui possèdent la source de la suite en sont capables).