Användning av en slumpmässig oracle med exemplet lotteri

En morgon snubblade jag över en artikel om en kontrollerad slumptalsgenerator på Waves plattform.

Den övergripande bilden var klar, men den specifika implementeringen – inte. Några koder, signaturer, vad, vart, varför?

Efter flera konsultationer med författaren till oraklet lyckades jag förena logiken för utlottningen (implementerad i PHP) med algoritmen för att få ett slumptal.

1. Vid starten av turneringen/rundan begär vi från oraklet den första delen av koden (R-code).

   Vid detta ögonblick finns det ingen information om antalet spelare, antalet prisplatser, storleken på prispengarna eller ens existensen av lotteriet. Oraklet utfärdar genom transaktionen en personlig slumptalskod som kan användas endast en gång och endast av den som begärt den. Förresten, R-code kan "köpas" (det handlar om kostnaden för transaktionsbegäran + ersättning till oraklet för den svarande transaktionen, summan är cirka $0.015 enligt aktuell kurs, själva koden ges gratis) i förväg, så att man slipper vänta på att få svarstransaktionen. Jag skapade en liten buffer i databasen som regelbundet fylls på.

2. Turneringen pågår normalt i 60 block av Waves plattformens blockchain, vilket för närvarande motsvarar ungefär 1 timme. Turneringen anses ha ägt rum och stängts om det finns minst två biljetter efter 60 block, annars förlängs turneringens aktiva tid med ytterligare 60 block.
3. Omedelbart efter stängningen av turneringen skapar och skickar vi en datatransaktion (för vilken vi också betalar en avgift på cirka $0.005), om nödvändigt – flera, där alla villkor för utlottningen och den ordnade listan över spelare (biljetter) som vi behöver välja vinnare ifrån är dokumenterade.
4. I detta skede har vi redan den första delen av koden (R-code) plus ID för datatransaktionen (TXID). Vi skickar dem för signering till oraklet i form av en konkatenering (R-code + TXID), igen betalar vi avgiften och ersättningen. Oraklet kontrollerar de mottagna uppgifterna för unikhet och ägarskap och skickar tillbaka den andra delen av koden (S-code) i sha256-format, som utgör startpunkten för slumptalsgeneratorn.
5. För att få ett slumpmässigt nummer som anger den ordningsföljd som vinner biljetten, konverterar vi S-koden från binär data i sha256 till hexadecimalt (HEX) format. Därefter hämtar vi ett nummer från den resulterande HEX-strängen. Vi beräknar resten av divisionen av det erhållna numret med antalet biljetter (all_tickets) och lägger till 1 (för att få ett nummer från 1 till all_tickets). Slutresultatet blir vinnarbiljettens ordningsnummer.
6. Om det i lotteriets regler finns flera vinnare, upprepar vi tidigare operationer lika många gånger som det finns prispengar. Varje gång tar vi bort den biljett som redan har vunnit och minskar all_tickets med 1, och istället för S-kod anger vi det tidigare erhållna numret.

Låt oss gå igenom ett konkret exempel, turnering nr 119:

Totalt 7 biljetter (all_tickets)
Biljettpriset är 50 mynt (Bet)
Spelavgift 10% (Fee)

Enligt lotteriets villkor går 30% till priser, dvs. i detta fall ska 2 biljetter få pris, vars storlek beräknas enligt formeln (Bet*all_tickets-Fee)/2.

1. Vi fick R-koden: RdbAiAhKhveAtR4eyTKq75noMxdcEoxbE6BvojJjM13VE

2. Efter avslutningen av turneringen har vi en lista över biljetter i form av par: nummer + adress (adressen från plånboken som användes för att betala för deltagandet i turneringen). Observera att adresser kan upprepas, vilket innebär att en deltagare har köpt flera biljetter till samma turnering, något som inte strider mot reglerna.

Vi skickade transaktionsdatumet: 82JTMzhHM5xEA2fQ9Qscd5QAJU3DAd8nShLjdVHTer5S

3. Begärde S-koden: FTF3uRyaa4F2uAyD6z5a3CNbTXbQLc7fSR6CFNVjgZYV med kommentar (R-kod + TXID):
RdbAiAhKhveAtR4eyTKq75noMxdcEoxbE6BvojJjM13VE 82JTMzhHM5xEA2fQ9Qscd5QAJU3DAd8nShLjdVHTer5S

4. Vi fick S-koden: Ri89jHB4UXZDXY6gT1m4LBDXGMTaYzHozMk4nxiuqVXdC

5. Vi bestämde vinnarna.

6. Vi skickade utbetalningar

Som resultat har vi en steg-för-steg registrering av prisutdelningsproceduren i blockchain som kan verifieras när som helst. Att manipulera resultaten från arrangörens sida är praktiskt taget omöjligt, åtminstone kan det inte göras obemärkt.

bestäm vinnaren nr 1

Alla biljetter:
Index: 1 Biljett:139
Index: 2 Biljett:141
Index: 3 Biljett:143
Index: 4 Biljett:145
Index: 5 Biljett:147
Index: 6 Biljett:149
Index: 7 Biljett:151

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

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

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

4. modulo -> biljett: 4 -> 145

bestäm vinnaren nr 2

Alla biljetter:

Index: 1 Biljett:139
Index: 2 Biljett:141
Index: 3 Biljett:143
Index: 4 Biljett:147
Index: 5 Biljett:149
Index: 6 Biljett:151

1. bin -> hex ( bin2hex(sha256(föregående hex)) ): daf5802953dcb27f89972e38e8900b898733f6a613e6e1c6c5491362c1832596 -> 0x9560e77525e9ea2db92cdb8484dc52046ccafac7c719b8859ff55f0eb92834a0
2. hex -> gmp nummer: 0x9560e77525e9ea2db92cdb8484dc52046ccafac7c719b8859ff55f0eb92834a0 -> 67565829218838067182838043983962684143266386786567427968312120473742580659360
3. gmp -> modulo (mod=6): 67565829218838067182838043983962684143266386786567427968312120473742580659360 -> 1
4. modulo -> biljett: 1 -> 139

Slut.

Källa: habr.com