Juhusliku oraakli kasutamine loterii näitel

Ühel hommikul sattusin artiklile, kontrollitava juhuslike arvude genereerijast Waves platvormi plokiahelas.

Üldine pilt oli selge, kuid konkreetse teostamise meetod ei olnud. Mida teha koodide, allkirjade ja kõigi nende küsimustega?

Pärast mitmeid konsultatsioone oraakli autoriga õnnestus lõppkokkuvõttes ühendada loosimislahendus (teostatud PHP-s) juhusliku numbri saamise algoritmiga.

1. Turniiri / vooru alguses küsime oraaklilt esimest koodijuppi (R-kood).

   Sellisel hetkel pole mingit teavet mängijate arvu, auhinnakohtade arvu, auhinnaraha suuruse ja isegi loterii olemasolu kohta. Oraakel annab tehingu kaudu välja isikliku juhusliku koodi, mida saab hiljem kasutada ainult ühe korra ja ainult selle isiku poolt, kes seda küsis. Muide, R-koodi saab "ostma" (see hõlmab tehingu taotlemise kulusid + kompensatsiooni oraaklile vastustehingu eest, see summa on praeguse kursi korral umbes $0.015, kuid kood väljastatakse tasuta) ette mitmeid, et hiljem ei peaks ootele jääma. Loodud väike regulaarselt täiendatav vahemälu andmebaasis.

2. Turniir kestab tavaliselt 60 plokki Waves platvormi plokiahelas, mis praegu võrdub umbes 1 tunni. Turniir loetakse toimunuks ja suletuks, kui pärast 60 plokki on selles vähemalt kaks piletit, vastasel juhul pikendatakse turniiri aktiivsusaega veel 60 ploki võrra.
3. Otse turniiri sulgemise järel koostame ja saadame andmete tehingu (mille eest maksame umbes $0.005 tasu), vajadusel mitu, kus on fikseeritud kõik loosimise tingimused ja korrastatud mängijate (piletite) nimekiri, mille hulgast peame võitjad valima.
4. Selles etapis on meil juba esimene koodijupp (R-kood) pluss tehingu ID (TXID). Saadame need oraaklile allkirjastamiseks konkatena (R-kood + TXID), maksame jälle tasu + kompensatsiooni. Oraakel kontrollib saadud andmeid unikaalsuse ja kuuluvuse osas ning vastuseks saadab meile teise osa koodist (S-kood) sha256 formaadis, mis on juhuslike arvude generaatori lähtepunkt.
5. Kuna juhuslik number, mis näitab võitnud pileti järjekorranumbrit, teisendame S-koodi binaarsetest sha256 andmetest heksadesimaalsesse (HEX) esitusesse. Seejärel saame saadud HEX stringist numbri. Sigurime jäänuse, jagades saadud numbri piletite koguarvuga (all_tickets) ja lisame tulemusele 1 (et saada number 1 kuni all_tickets). Lõpuks saame võitja järjekorranumbri.
6. Kui loteriivõitjate arvust on mitu, kordame eelmiseid toiminguid võidukohtade arvuga. Iga kord eemaldame võitnud pileti nimekirjast ja vähendame all_tickets'i 1 võrra, ning S-koodi asemel kasutame eelnevalt saadud numbrit.

Vaatame konkreetset reaalset näidet, turniir nr 119:

Kokku 7 piletit (all_tickets)
Pileti hind 50 münti (Bet)
Mängutasu 10% (Fee)

Loterii tingimuste kohaselt läheb 30% auhindadele, st antud juhul peavad 2 piletit auhinna saama, mille suurust arvutatakse valemiga (Bet*all_tickets-Fee)/2.

1. Saime R-koodi: RdbAiAhKhveAtR4eyTKq75noMxdcEoxbE6BvojJjM13VE

2. Turniiri sulgemisel on meil piletite nimekiri paaridena: number + aadress (rahakoti aadress, mille kaudu osalustasu maksti). Tõstame esile, et aadressid võivad korduda, mis tähendab, et üks osaleja on ostnud turniiri jaoks mitu piletit, seda ei keelata reeglites.

Saime tehingu kuupäeva: 82JTMzhHM5xEA2fQ9Qscd5QAJU3DAd8nShLjdVHTer5S

3. Küsisime S-koodi: FTF3uRyaa4F2uAyD6z5a3CNbTXbQLc7fSR6CFNVjgZYV kommentaariga (R-kood + TXID):
RdbAiAhKhveAtR4eyTKq75noMxdcEoxbE6BvojJjM13VE 82JTMzhHM5xEA2fQ9Qscd5QAJU3DAd8nShLjdVHTer5S

4. Saime S-koodi: Ri89jHB4UXZDXY6gT1m4LBDXGMTaYzHozMk4nxiuqVXdC

5. Määrasime võitjad.

6. Saime väljamakseid

Seega on meil plokiahelas samm-sammuline dokumentatsioon auhindade loosimise protsessist, mille saab iga kell kontrollida. Tulemuste manipuleerimine korraldaja poolt on praktiliselt võimatu, vähemalt ei saa seda juba märkamatult teha.

määrata võitja № 1

Kõik_piletid:
Indeks: 1 Pilet:139
Indeks: 2 Pilet:141
Indeks: 3 Pilet:143
Indeks: 4 Pilet:145
Indeks: 5 Pilet:147
Indeks: 6 Pilet:149
Indeks: 7 Pilet:151

1. bin -> hex ( bin2hex(sha256(S-kood)) ): Ri89jHB4UXZDXY6gT1m4LBDXGMTaYzHozMk4nxiuqVXdC -> 0xdaf5802953dcb27f89972e38e8900b898733f6a613e6e1c6c5491362c1832596

2. hex -> gmp number: 0xdaf5802953dcb27f89972e38e8900b898733f6a613e6e1c6c5491362c1832596 -> 99037963059744689166154019807924045947962565922868104113173478160267437352342

3. gmp -> modulo (mod=7): 99037963059744689166154019807924045947962565922868104113173478160267437352342 -> 4

4. modulo -> pilet: 4 -> 145

määrata võitja № 2

Kõik_piletid:

Indeks: 1 Pilet:139
Indeks: 2 Pilet:141
Indeks: 3 Pilet:143
Indeks: 4 Pilet:147
Indeks: 5 Pilet:149
Indeks: 6 Pilet:151

1. bin -> hex ( bin2hex(sha256(eelmine hex)) ): daf5802953dcb27f89972e38e8900b898733f6a613e6e1c6c5491362c1832596 -> 0x9560e77525e9ea2db92cdb8484dc52046ccafac7c719b8859ff55f0eb92834a0
2. hex -> gmp number: 0x9560e77525e9ea2db92cdb8484dc52046ccafac7c719b8859ff55f0eb92834a0 -> 67565829218838067182838043983962684143266386786567427968312120473742580659360
3. gmp -> modulo (mod=6): 67565829218838067182838043983962684143266386786567427968312120473742580659360 -> 1
4. modulo -> pilet: 1 -> 139

Lõpp.

Allikas: habr.com