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.
Deelnemers
Meer opties
De drie stappen, op volgorde
- Vastleggen: je browser hasht de lijst, de gewichten en een willekeurig zout, en de server bewaart die hash voordat er iets anders gebeurt. De lijst ligt nu vast, maar is nog geheim.
- Trekken: de server vraagt PureRand om verse willekeurige waarden. Elke aanvraag komt met een tijdstempel in een openbare keten te staan, zodat de willekeur los van ons bestaat.
- Vastleggen: de toezegging, de willekeur, de bron ervan en de uitslag komen op een bewijs op een blijvend adres, dat zichzelf controleert in de browser van de lezer.
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.