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.

Essayer ici

L'outil ci-dessous est déjà réglé sur ce mode.

AliceBobCarolDaveEveFrank

Entrées

Plus d’options
Outils de liste

Première colonne : l'entrée. Deuxième colonne facultative : le poids.

Modèles
Type de tirage

Les trois étapes, dans l'ordre

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.

Questions fréquentes

Qu'est-ce qu'un engagement exactement ?
Un condensé SHA-256 des entrées, de leurs poids et d'un sel aléatoire, sous une forme canonique. Publier le condensé fixe la liste sans la révéler, et le sel empêche de deviner une liste courte en testant des candidats contre le condensé.
Pourquoi l'ordre des étapes importe-t-il tant ?
Parce qu'il supprime les deux façons habituelles de truquer un tirage. Engager d'abord signifie que la liste ne peut plus être réécrite une fois le résultat connu ; tirer ensuite signifie que le résultat ne pouvait pas être disponible au moment du choix de la liste.
Dois-je faire confiance à PureRand ?
Moins qu'autrement. L'aléa est consigné dans une chaîne avec horodatages et condensés, une valeur ne peut donc pas être remplacée discrètement après coup. Ce que la chaîne ne fait pas : prouver qu'une valeur était imprévisible au moment de sa production ; cela tient à la source, et le reçu la nomme.
Puis-je vérifier un reçu sans ce site ?
Oui. La spécification comprend une implémentation de référence en Python et des vecteurs de test ; le reçu contient tout ce qu'il faut en entrée. Le vérificateur de ce site effectue le même calcul dans le navigateur.

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.

Lire la spécification de l'algorithme