Post de Mathieu Sanchez 🐒

Voilà le bout de code qui fait trembler les casinos. Il aurait même permis à cette mathématicienne de gagner 4 fois au loto. Il tient en une ligne : Math.random() 🎲 Ce que ça fait ? Ça génère un nombre aléatoire. Enfin… Pas tout à fait, justement. Car pour un ordinateur, générer des nombres VRAIMENT aléatoires, c’est compliqué. Voire impossible. Donc, on utilise ce qu’on appelle des “PRNG”. Des générateurs de nombres “pseudos-aléatoires”. Des algos qui font tout pour ressembler au hasard… Mais qui ne sont pas du tout du hasard. Bon mais alors, comment qu’on gagne au loto avec ça ? 🤔 J’y viens. Le problème d’un PRNG, c’est qu’il est déterministe. On peut théoriquement prédire ce qui va en sortir. Et en fonction du PRNG, ça peut être facile. Très facile. 😏 Prenons votre navigateur par exemple. Il utilise probablement un algo qui répond au doux nom de “XorShift128+”. Un algo simple. Rapide. Efficace. Sauf que… Il suffit d’observer 3 valeurs consécutives qu’il génère… Pour prédire TOUS les nombres “aléatoires” qu’il va pondre ensuite. 🤯 Super, mais… concrètement ? Imaginez un jeu de poker en ligne. Chaque joueur reçoit 2 cartes. Puis, on révèle les 3 cartes du “flop”. Vous êtes en train d’observer 3 valeurs consécutives du PRNG. Pile ce qu’il faut pour prédire les prochaines cartes… Voire même, reconstituer les mains de vos adversaires. Vous êtes omniscient. Et donc… imbattables. Vous allez faire sauter la banque 🤑 Mais bon, en vrai ça n’arrive jamais non ? Ben si. En 2003, la commission des jeux de l’Ontario reçoit une enveloppe un peu particulière. À l’intérieur, 20 tickets à gratter. Pas grattés. Sur 10 d’entre eux, il est écrit “Gagnant”. Sur les autres, “Perdant”. Parmi ces 20 prédictions, 19 sont justes. Le coupable ? Une certain Mohan Srivastava, statisticien de son état. En tombant par hasard sur un ticket gagnant, il remarque un bug dans le PRNG utilisé pour générer les tickets. À partir de ce qu’il voit sur le ticket, il peut prédire lesquels sont gagnants… d’un simple coup d’œil. Game over. 🤦♂️ Mais alors à quoi ça sert un PRNG ? Ben… À faire joli. Ou à faire le tirage au sort de votre “Secret Santa”. 🎅 Des trucs pas critiques quoi. Pour le reste, il y a les CRNG. Les “générateurs pseudo-aléatoire cryptographiques”. C’est toujours pas vraiment aléatoire, c’est plus lent, mais eux, on peut pas les prédire en observant quelques valeurs. Alors la prochaine fois que… “Hé, attends, t’as pas oublié un truc ?” ”Quoi ?” ”Bah la mathématicienne qui a gagné 4 fois au loto ?” Ah oui, Joan. Joan Ginther. En 1993, cette américaine gagne d’abord 5 millions au loto. Puis, entre 2006 et 2010, elle remet ça. 3 fois. Pour un total de 20 millions de dollars. Personne n’a rien pu prouver. Mais d’après les statistiques, gagner 3 fois, c'est mission impossible. 1 chance sur un million de milliard (1.000.000.000.000.000 😅). À moins que… À moins qu’elle ait trouvé une faille dans un PRNG 😉