Controleerbaar loten

De meeste lootmachines vragen je ze op hun woord te geloven. Deze pagina legt uit wat wij in plaats daarvan doen, in de volgorde waarin het gebeurt, en wat elke stap wel en niet tegenhoudt. De normatieve versie is de specificatie van het algoritme; dit is de leesbare.

Hier uitproberen

Het gereedschap hieronder staat al op deze stand.

AliceBobCarolDaveEveFrank

Deelnemers

Meer opties
Lijstgereedschap

Eerste kolom: de naam. Tweede kolom is optioneel: het gewicht.

Voorbeelden
Soort trekking

De drie stappen, op volgorde

Wat dit wel en niet aantoont

Het toont aan dat de lijst vaststond voordat de willekeur binnenkwam, en dat die willekeur uit een keten komt waarvan wij de geschiedenis niet schrijven. Het toont niet aan dat de lijst iedereen bevatte die erop hoorde: staat een naam er nooit op, dan merkt geen enkele cryptografie dat. Daarom bestaat de publicatiekeuze voor lotingen waarbij deelnemers zichzelf op de lijst moeten kunnen zien. Duidelijk zijn over die grens hoort bij de bewering.

Veelgestelde vragen

Wat is een toezegging precies?
Een SHA-256-hash van de regels, hun gewichten en een willekeurig zout, in een vaste vorm. De hash publiceren legt de lijst vast zonder hem prijs te geven, en het zout voorkomt dat iemand een korte lijst raadt door kandidaten tegen de hash te proberen.
Waarom is de volgorde van de stappen zo belangrijk?
Omdat die de twee gebruikelijke manieren van sjoemelen wegneemt. Eerst vastleggen betekent dat de lijst niet kan worden herschreven zodra de uitslag bekend is; daarna trekken betekent dat de uitslag niet beschikbaar kan zijn geweest toen de lijst werd gekozen.
Moet ik PureRand vertrouwen?
Minder dan anders. De willekeur staat in een keten met tijdstempels en hashes, dus een waarde kan achteraf niet stilletjes worden vervangen. Wat de keten niet doet, is aantonen dat een waarde onvoorspelbaar wás op het moment dat hij ontstond; dat rust op de bron, en het bewijs noemt die.
Kan ik een bewijs natrekken zonder deze site?
Ja. De specificatie bevat een referentie-implementatie in Python en een set testvectoren; het bewijs bevat alles wat daarvoor nodig is. De controlepagina op deze site draait dezelfde berekening in de browser.

Wat het bewijs aantoont

Elke trekking wordt vastgelegd voordat ze plaatsvindt en opgeslagen zodra ze klaar is. Op het bewijs staan de toezegging, de willekeur, de bron ervan en de uitslag, en iedereen met de link kan nagaan of dat bij elkaar past.

Lees de specificatie van het algoritme