Tirage au sort vérifiable
La plupart des tirages au sort vous demandent de les croire sur parole. Cette page explique ce que nous faisons à la place, dans l'ordre où cela se produit, et ce que chaque étape empêche ou non. La version normative est la spécification de l'algorithme ; celle-ci est la version lisible.
Les trois étapes, dans l'ordre
- Engager : votre navigateur hache la liste, les poids et un sel aléatoire, et le serveur enregistre ce condensé avant toute autre chose. La liste est fixée, mais encore secrète.
- Tirer : le serveur demande à PureRand des valeurs aléatoires fraîches. Chaque requête est consignée et horodatée dans une chaîne publique, l'aléa existe donc indépendamment de nous.
- Consigner : l'engagement, l'aléa, sa source et le résultat vont sur un reçu à une adresse permanente, qui se vérifie dans le navigateur du lecteur.
D'où vient l'aléa
Chaque tirage demande à PureRand des valeurs aléatoires fraîches. Le reçu note quelle source les a produites, pour que vous n'ayez pas à nous croire sur parole.
PureRandom A est une source quantique : les valeurs viennent d'un processus physique mesuré par le fournisseur, pas d'une formule. Quand le reçu indique « quantum », c'est ce qu'api2 a rapporté pour ces valeurs.
Le repli CSPRNG est l'alternative classique. Si une source quantique est injoignable ou dans sa limite de débit à cet instant, PureRand utilise le générateur cryptographique du système d'exploitation plutôt que d'attendre. Cela reste un aléa imprévisible ; il n'est simplement pas mesuré à partir d'un processus physique.
Un même tirage peut utiliser les deux. Le reçu liste chaque source avec le nombre de valeurs qu'elle a produites, par exemple treize sur seize venant de la source quantique et trois du repli. Rien n'est arrondi vers le haut, et un tirage que le service n'a pas détaillé est présenté comme tel.
Cela compte parce qu'une affirmation invérifiable n'est qu'une affirmation. Le mélange est consigné pour chaque tirage, sur le même reçu que le résultat.
Ce que cela prouve et ne prouve pas
Cela prouve que la liste était fixée avant l'arrivée de l'aléa, et que cet aléa provient d'une chaîne dont nous n'écrivons pas l'histoire. Cela ne prouve pas que la liste contenait tous ceux qui auraient dû y figurer : si un nom n'a jamais été saisi, aucune cryptographie ne le remarquera. D'où l'option de publication pour les tirages où les participants doivent pouvoir se voir sur la liste. Être clair sur cette limite fait partie de l'affirmation.
Ce que prouve le reçu
Chaque tirage est engagé avant d'avoir lieu et enregistré ensuite. Le reçu contient l'engagement, l'aléa, sa source et le résultat, et toute personne disposant du lien peut vérifier que tout concorde.