Използване на случаен оракул, използвайки примера на лотария

Една сутрин попаднах на статия за генератор на случайни числа, който може да се провери на блокчейна на платформата Waves.

Цялостната картина беше ясна, но конкретният метод на изпълнение не беше. Някакви кодове, подписи, какво, къде, защо?

Няколко консултации с автора на оракула, в резултат на което беше възможно да се комбинира логиката за рисуване (имплементирана в PHP) с алгоритъм за получаване на произволно число.

1. В началото на турнира/кръга изискваме първата част от кода (R-код) от оракула.

   Към този момент няма информация за броя на играчите, броя на наградните места, размера на наградните плащания или съществуването на лотарията като цяло. Оракулът чрез транзакция издава личен произволен код, който след това може да се използва само веднъж и само от тези, които са го поискали. Между другото, R-кодът може да бъде „закупен“ (което означава цената на транзакцията на заявката + компенсация на оракула за транзакцията с отговор, това е сума от около $0.015 по текущия курс, самият код се издава безплатно ) няколко пъти предварително, за да не чакате по-късно получаването на транзакцията с отговор. Направих малък редовно актуализиран буфер в базата данни.

2. Турнирът обикновено продължава 60 блока от блокчейна на платформата Waves, в момента е приблизително 1 час. Турнирът се счита за завършен и затворен, ако след 60 блока има поне два билета в него, в противен случай времето за активност на турнира се удължава за следващите 60 блока.
3. Веднага след приключване на турнира, ние генерираме и изпращаме транзакция с дата (плащаме и комисионна от приблизително $0.005 за нея), ако е необходимо, няколко, в които са записани всички условия на тегленето и подреден списък с играчи (билети) от които трябва да изберем победителите.
4. На този етап вече имаме първата част от кода (R-код) плюс ID на датата на транзакцията (TXID). Изпращаме ги за подпис на оракула под формата на конкатенация (R-код + TXID), отново плащаме комисионна + компенсация. Оракулът проверява получените данни за уникалност и принадлежност и в отговор ни изпраща втората част от кода (S-код) във формат sha256, който е отправна точка за генератора на случайни числа.
5. За да получим произволно число, което ще посочи поредния номер на печелившия билет, ние преобразуваме S-кода от двоичните данни sha256 в шестнадесетично (HEX) представяне. След това от резултантния HEX низ получаваме число. Получаваме остатъка от разделянето на полученото число на броя на билетите (all_tickets) и добавяме 1 към резултата (за да получим числото 1 преди all_tickets). В резултат на това получаваме серийния номер на победителя.
6. Ако според условията на тегленето има няколко печеливши, тогава повтаряме предишните операции в количество, равно на броя на наградните места. В този случай всеки път премахваме от списъка вече спечелен билет и намаляваме all_tickets с 1, а вместо S-код посочваме предишния получен номер.

Нека да разгледаме конкретен реален пример, турнир № 119:

Общо 7 билета (all_tickets)
Цена на билета 50 монети (залог)
Такса за игра 10% (такса)

Според условията на лотарията 30% отиват за паричната награда, т.е. в този случай 2 билета трябва да получат награда, чийто размер се изчислява по формулата (Bet*all_tickets-Fee)/2.

1. Получен R-код: RdbAiAhKhveAtR4eyTKq75noMxdcEoxbE6BvojJjM13VE

2. След приключване на турнира имаме списък с билети под формата на двойки: номер + адрес (адресът на портфейла, от който е извършено плащането за участие в турнира). Моля, обърнете внимание, че адресите могат да се повтарят, това означава, че един участник е закупил няколко билета за един турнир; това не е забранено от правилата.

Дата на изпращане на транзакцията: 82JTMzhHM5xEA2fQ9Qscd5QAJU3DAd8nShLjdVHTer5S

3. Искан S-код: FTF3uRyaa4F2uAyD6z5a3CNbTXbQLc7fSR6CFNVjgZYV с коментар (R-код + TXID):
RdbAiAhKhveAtR4eyTKq75noMxdcEoxbE6BvojJjM13VE 82JTMzhHM5xEA2fQ9Qscd5QAJU3DAd8nShLjdVHTer5S

4. Получен S-код: Ri89jHB4UXZDXY6gT1m4LBDXGMTaYzHozMk4nxiuqVXdC

5. Победителите бяха определени.

6. Изпратени плащания

В резултат на това имаме запис стъпка по стъпка на процедурата за теглене на награди в блокчейна с възможност за проверка по всяко време. За организатора е почти невъзможно да манипулира резултатите, поне вече няма да е възможно да го прави незабелязано.

determine the winner № 1

All_tickets:
Index: 1 Ticket:139
Index: 2 Ticket:141
Index: 3 Ticket:143
Index: 4 Ticket:145
Index: 5 Ticket:147
Index: 6 Ticket:149
Index: 7 Ticket:151

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

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

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

4. modulo -> ticket: 4 -> 145

determine the winner № 2

All_tickets:

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

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

End.

Източник: www.habr.com