שימוש באורקל אקראי תוך שימוש בדוגמה של הגרלה

בוקר אחד נתקלתי בכתבה על מחולל מספרים אקראיים שניתן לאימות בפלטפורמת Waves blockchain.

התמונה הכוללת הייתה ברורה, אך שיטת היישום הספציפית לא הייתה ברורה. כמה קודים, חתימות, מה, איפה, למה?

מספר התייעצויות עם מחבר האורקל, כתוצאה מכך, ניתן היה לשלב את היגיון הציור (מיושם ב-PHP) עם אלגוריתם לקבלת מספר אקראי.

1. בתחילת הטורניר/סבב, אנו מבקשים מהאורקל את החלק הראשון של הקוד (R-code).

   בשלב זה אין מידע על מספר השחקנים, מספר מקומות הפרסים, גודל תשלומי הפרסים או קיום ההגרלה בכלל. האורקל, באמצעות עסקה, מנפיק קוד אקראי אישי, אשר לאחר מכן יכול לשמש רק פעם אחת ורק את מי שביקש זאת. אגב, ניתן "לרכוש" R-code (כלומר עלות עסקת הבקשה + פיצוי לאורקל עבור עסקת התגובה, מדובר בסכום של כ-$0.015 בתעריף הנוכחי, הקוד עצמו מונפק ללא תשלום ) מספר פעמים מראש, כדי לא להמתין לקבלת עסקת התגובה מאוחר יותר. הכנתי מאגר קטן שמתעדכן באופן קבוע במסד הנתונים.

2. הטורניר נמשך בדרך כלל 60 בלוקים של פלטפורמת Waves blockchain, כרגע זה בערך שעה. הטורניר נחשב הושלם וסגור אם לאחר 1 חסימות יש בו לפחות שני כרטיסים, אחרת זמן הפעילות בטורניר מוארך ל-60 החסימות הבאות.
3. מיד לאחר סגירת הטורניר, אנו יוצרים ושולחים עסקת תאריך (אנחנו משלמים עליה גם עמלה של כ-$0.005), במידת הצורך, כמה, שבהן נרשמים כל תנאי ההגרלה ורשימת שחקנים מסודרת (כרטיסים) שמהם עלינו לבחור את הזוכים.
4. בשלב זה, יש לנו כבר את החלק הראשון של הקוד (R-code) בתוספת מזהה תאריך העסקה (TXID). אנחנו שולחים אותם לחתימה לאורקל בצורה של שרשור (R-code + TXID), שוב אנחנו משלמים עמלה + פיצוי. האורקל בודק את הייחודיות והשייכות של הנתונים שהתקבלו, ובתגובה שולח לנו את החלק השני של הקוד (S-code) בפורמט sha256, שהוא נקודת ההתחלה של מחולל המספרים האקראיים.
5. כדי לקבל מספר אקראי שיציין את מספר הרצף של הכרטיס הזוכה, נמיר את ה-S-code מהנתונים הבינאריים sha256 לייצוג הקסדצימלי (HEX). ואז ממחרוזת HEX שהתקבלה, נקבל מספר. נקבל את השארית של חלוקת המספר המתקבל במספר הכרטיסים (all_tickets) ונוסיף 1 לתוצאה (כדי לקבל את המספר 1 לפני all_tickets). כתוצאה מכך, אנו מקבלים את המספר הסידורי של הזוכה.
6. אם, על פי תנאי ההגרלה, ישנם מספר זוכים, אנו חוזרים על הפעולות הקודמות בכמות השווה למספר מקומות הפרס. במקרה זה, בכל פעם אנו מסירים מהרשימה כרטיס שכבר זכה ומפחיתים את all_tickets ב-1, ובמקום S-code אנו מציינים את המספר הקודם שהתקבל.

בואו נסתכל על דוגמה אמיתית ספציפית, טורניר מס' 119:

סה"כ 7 כרטיסים (כל_הכרטיסים)
עלות כרטיס 50 מטבעות (הימור)
עמלת משחק 10% (עמלה)

לפי תנאי ההגרלה 30% הולכים לכספי הפרסים, כלומר. במקרה זה, 2 כרטיסים חייבים לקבל פרס, שגודלו מחושב לפי הנוסחה (Bet*all_tickets-Fee)/2.

1. קוד R שהתקבל: RdbAiAhKhveAtR4eyTKq75noMxdcEoxbE6BvojJjM13VE

2. לאחר סגירת הטורניר יש לנו רשימת כרטיסים בצורת זוגות: מספר + כתובת (כתובת הארנק ממנו בוצע התשלום עבור ההשתתפות בטורניר). שימו לב כי כתובות עשויות לחזור על עצמו, המשמעות היא שמשתתף אחד קנה מספר כרטיסים לטורניר אחד; הדבר אינו אסור על פי הכללים.

תאריך שליחה של העסקה: 82JTMzhHM5xEA2fQ9Qscd5QAJU3DAd8nShLjdVHTer5S

3. קוד S מבוקש: FTF3uRyaa4F2uAyD6z5a3CNbTXbQLc7fSR6CFNVjgZYV עם הערה (R-code + 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