Provera nasumičnog izvlačenja

Šta ovaj alat proverava

Neko je pokrenuo izvlačenje i dao vam kod sertifikata. Ova stranica vam govori da li je taj kod interno dosledan — da li brojevi zaista potiču od semena koje je organizator objavio, i da li otisak zaista pokriva to seme i ta podešavanja.

Sve se odvija u vašem pretraživaču. Sertifikat se nikada nikome ne šalje.

Dve provere

Otisak. Sertifikat nosi SHA-256 heš preko semena i podešavanja izvlačenja. Ova stranica ponovo izračunava taj heš. Ako se ne poklapa sa onim sačuvanim u sertifikatu, seme ili podešavanja su izmenjeni nakon što je obaveza data.

Ponovno izvlačenje. Generator sa semenom je potpuno determinističan, pa isto seme i ista podešavanja uvek daju iste brojeve. Ova stranica ponovo pokreće izvlačenje i upoređuje rezultate. Ako se brojevi razlikuju, rezultat je izmenjen.

Sertifikat prolazi samo kada obe provere prođu.

Šta uspešna provera dokazuje, a šta ne

Dokazuje da organizator nije tiho promenio seme, podešavanja ili brojeve nakon što je preuzeo obavezu.

Ne dokazuje da je seme bilo nepredvidivo. Ako je organizator sam izabrao seme i nikada nije objavio otisak pre izvlačenja, mogao je isprobati mnogo semena i zadržati ono koje mu se svidelo. Otisak nešto znači samo kada je objavljen pre izvlačenja, negde sa vremenskom oznakom — u objavi, komentaru, poruci.

To je i cela poenta koraka obaveze: pretvara „verujte mi” u nešto što svako može naknadno da proveri.

Kako pokrenuti izvlačenje koje ljudi mogu proveriti

1. Postavite opseg i koliko brojeva vam je potrebno.
2. Pritisnite Napravi otisak. Objavite dobijeni heš — u objavi nagradne igre, u komentaru, gde god učesnici mogu da ga vide sa vremenskom oznakom.
3. Zatvorite prijave, pa izvucite brojeve.
4. Objavite seme i sertifikat. Svako ga može nalepiti ovde.

Preskakanje koraka 2 čini sertifikat dekorativnim. Objavljivanje otiska prvo je ono što mu daje težinu.

Zašto samo seme nije dovoljno

Seme je samo tekst. Daje brojeve tek kada se zna kako je pretvoreno u njih — koji algoritam, koji opseg, koliko brojeva, da li su ponavljanja bila dozvoljena.

Zato otisak pokriva i seme i podešavanja. Bez toga bi organizator mogao objaviti seme, a zatim naknadno tvrditi da je izvlačenje išlo preko drugog opsega i da je pravi rezultat neki drugi skup brojeva. Obaveza zatvara ta vrata.

Zašto se otisak ne može falsifikovati

SHA-256 heš je jednosmerna funkcija: laka za izračunavanje unapred, a ne postoji poznat način da se izračuna unazad. Upravo to čini obavezu obavezujućom.

Da bi prevario, organizator bi morao da objavi jedan otisak, a kasnije otkrije drugačije seme koje daje isti heš — napad drugog predslika (second-preimage attack). Niko nije pronašao takav napad protiv SHA-256, a prostor pretrage čini grubu silu besmislenom: 2²⁵⁶ je veće od procenjenog broja atoma u vidljivom univerzumu.

Ono što takođe ne mogu da urade jeste da lagano usmere ishod. Promena jednog jedinog znaka semena menja otprilike polovinu bitova heša, nepredvidivo. Ne postoji način da se traži seme koje istovremeno odgovara objavljenom otisku i daje pogodnog pobednika, jer bi prvo morali da fiksiraju heš, a heš zavisi od svega.

Dakle, otisak potpuno određuje seme i podešavanja. Jedino što ne može da odredi jeste kada je objavljen — zato vremenska oznaka na vašoj objavi obavlja polovinu posla.

Gde je proverljivo izvlačenje važno

• Nagradne igre i takmičenja — oni koji nisu pobedili su ti koji pitaju
• Izbor u zajednici i DAO-u — biranje ko dobija mesto, grant ili ulogu
• Istraživanje — plan uzorkovanja koji recenzent može ponovo da pokrene i potvrdi
• Nagradne promocije sa pravnom izloženošću — neke jurisdikcije zahtevaju dokaziv metod, ne samo tvrdnju
• Sve što stranac mora da poveruje — što je publika udaljenija, manje vredi „birali smo nasumično” samo po sebi

Najčešća pitanja (FAQ)

Da li važeći sertifikat znači da je izvlačenje bilo nasumično?

Znači da izvlačenje nije izmenjeno nakon obaveze. Da li je bilo nepredvidivo zavisi od toga kada je otisak objavljen. Objavljen pre izvlačenja, javno, sa vremenskom oznakom — onda da, organizator je bio vezan. Objavljen naknadno, ne dokazuje ništa o nepredvidivosti.

Da li se moj sertifikat negde otprema?

Ne. Provera se u potpunosti odvija u vašem pretraživaču, u JavaScript-u. Ništa ne napušta vaš uređaj, i ne postoji server koji bi to mogao da zabeleži.

Šta znači „otisak se ne poklapa"?

Seme ili podešavanja u sertifikatu nisu ona za koja je data obaveza. Neko je izmenio sertifikat, ili je napravljen drugim alatom.

Šta znači „seme ne daje ove brojeve"?

Otisak je netaknut, ali je lista brojeva naknadno izmenjena. Alat vam prikazuje brojeve koje seme zaista daje, kako biste videli razliku.

Mogu li da proverim izvlačenje sa drugog sajta?

Samo ako je proizvelo sertifikat u ovom formatu. Provera zavisi od tačnog algoritma generatora — samo seme nema smisla bez znanja o tome kako je pretvoreno u brojeve.

Šta ako je sertifikat veoma dugačak?

Dužina zavisi od toga koliko je brojeva izvučeno, jer sertifikat nosi kompletan rezultat. Izvlačenje šest brojeva daje kratak kod; izvlačenje deset hiljada daje dugačak. Oba se proveravaju na isti način.