🥇Juhusliku orakli kasutamine loterii näitel

Ühel hommikul jäi mulle silma artikkel kontrollitavast juhuslike arvude generaatorist blockchain Waves platvormil.

Üldine pilt oli arusaadav, kuid konkreetne teostus jäi segaseks. Mis need koodid, allkirjad on, kuhu, miks?

Pärast mitmeid konsultatsioone orakli autoriga õnnestus mul ühendada loosimise loogika (teostatud PHP-s) juhusliku arvu saamise algoritmiga.

Turniiri/vooru alguses küsime oraklilt esimest koodiosa (R-kood).
Sel hetkel pole teavet mängijate arvu, auhindade arvu, auhindade suuruse ega loterii olemasolu kohta. Oraakel väljastab tehingu kaudu isikliku juhusliku koodi, mida saab kasutada ainult üks kord ja ainult selle isiku poolt, kes seda küsis. Üks huvitav detail: R-koodi saab ette osta (mõeldes tehingu taotlemise kulu + orakli kompenseerimise kulu vastustehingu eest, see summa on praeguse kursiga umbes $0.015, kuid kood ise antakse tasuta) mitme eksemplari kaupa, et ei peaks hiljem vastustehingu ootele jääma. Olen teinud väikese regulaarne täiendava puhvri andmebaasis.
Turni kestab tavaliselt 60 plokkides Waves platvormi plokiahelas, mis praegu kestab enam-vähem 1 tund. Turniiri peetakse toimunuks ja suletuks, kui pärast 60 plokki on selles vähemalt kaks piletit, vastasel juhul pikendatakse turniiri aktiivsuse aega järgmiste 60 ploki võrra.
Pärast turniiri sulgemist genereerime ja saadame tehingu andmed (mille eest maksame samuti tasu ligikaudu $0.005), vajadusel mitu, kus on fikseeritud kõik loosimise tingimused ja järjestatud mängijate (piletite) loetelu, kust peame valima võitjad.
Sellel etapil on meil juba olemas esimene osa koodist (R-kood) pluss tehingu ID (TXID). Saadame need allkirjastamiseks oraaklile kujul ühendamises (R-kood + TXID), maksame taas tasu + hüvitise. Oraakel kontrollib saadud andmeid unikaalsuse ja kuuluvuse osas ning vastuseks saadab meile teise osa koodist (S-kood) sha256 formaadis, mis on ka juhuslike numbrite generaatori lähtepunkt.
Kuna saada juhuslik number, mis näitab võitmise pileti järjestusnumbrit, muundame S-koodi binaarsetest andmetest sha256 kuueheksandiks (HEX) esituseks. Seejärel saame HEX-stringist arvu. Saame ülejäägi jagamisest saadud numbrist piletite koguarvuga (all_tickets) ja lisame tulemustele 1 (et saada number 1 kuni all_tickets). Lõpuks saame võitja järjestusnumbri.
Kui loosimise tingimustes on mitu võitjat, kordame eelnevaid toiminguid sama palju kordi kui on auhinnakohti. Igal korral eemaldame võitnud pileti nimekirjast ja vähendame all_tickets väärtust 1 võrra, asendades S-koodi eelnevalt saadud numbriga.

Vaatame konkreetselt tõelist 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 saama auhinda, mille suurus arvutatakse valemiga (Bet * all_tickets - Fee) / 2.

1. Saime R-koodi: RdbAiAhKhveAtR4eyTKq75noMxdcEoxbE6BvojJjM13VE

2. Pärast turniiri lõppu on meil piletite nimekiri paaride kujul: number + aadress (rahakoti aadress, millega osalemise eest tasuti). Väärib märkimist, et aadressid võivad korduda, mis tähendab, et üks osaleja on ostnud mitu piletit ühele turniirile, mis ei ole reeglitega keelatud.

Saadetud tehingu kuupäev: 82JTMzhHM5xEA2fQ9Qscd5QAJU3DAd8nShLjdVHTer5S

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

4. Saime S-koodi: Ri89jHB4UXZDXY6gT1m4LBDXGMTaYzHozMk4nxiuqVXdC

5. Määrasime võitjad.

6. Saadetud väljamaksed

Tulemuseks on meil plokiahelas samm-sammult fikseerimise protsess auhindade loosimisega, mille kontrollimine on võimalik igal ajal. Korraldaja poolt tulemusi võltsida on praktiliselt võimatu, vähemalt ei saa seda enam märkamatult teha.

määrake 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. binaarne -> kuheksand - (bin2hex(sha256(S-kood))): Ri89jHB4UXZDXY6gT1m4LBDXGMTaYzHozMk4nxiuqVXdC -> 0xdaf5802953dcb27f89972e38e8900b898733f6a613e6e1c6c5491362c1832596

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

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

4. modulo -> pilet: 4 -> 145

määrake 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. binaarne -> kuheksand - (bin2hex(sha256(eelmise kuheksandi))): daf5802953dcb27f89972e38e8900b898733f6a613e6e1c6c5491362c1832596 -> 0x9560e77525e9ea2db92cdb8484dc52046ccafac7c719b8859ff55f0eb92834a0
2. kuheksand -> gmp number: 0x9560e77525e9ea2db92cdb8484dc52046ccafac7c719b8859ff55f0eb92834a0 -> 67565829218838067182838043983962684143266386786567427968312120473742580659360
3. gmp -> modulo (mod=6): 67565829218838067182838043983962684143266386786567427968312120473742580659360 -> 1
4. modulo -> pilet: 1 -> 139

Lõpp.

Allikas: habr.com

Juhusliku oraakli kasutamine loterii näitel