RSA यादृच्छिक ब्लॉकचेन

एक समस्या है - विकेंद्रीकृत नेटवर्क में एक यादृच्छिक संख्या उत्पन्न करना मुश्किल है। लगभग सभी ब्लॉकचेन पहले ही इसका सामना कर चुके हैं। दरअसल, नेटवर्क में जहां उपयोगकर्ताओं के बीच कोई भरोसा नहीं है, एक निर्विवाद यादृच्छिक संख्या का निर्माण कई समस्याओं को हल करता है।

लेख बताता है कि उदाहरण के रूप में गेम का उपयोग करके समस्या को कैसे हल किया जाए। इनमें से सबसे पहले लहरें क्रिसमस ट्री थीं। विकास के लिए, हमें एक यादृच्छिक संख्या जनरेटर की आवश्यकता है।



प्रारंभ में, हमने ब्लॉकचेन से मिली जानकारी के आधार पर एक संख्या उत्पन्न करने की योजना बनाई। हालांकि, फिर यह स्पष्ट हो गया: संख्या में हेराफेरी की जा सकती है, जिसका अर्थ है कि समाधान फिट नहीं है।

हम वर्कअराउंड के साथ आए: कमिट-डिस्क्लोजर स्कीम का उपयोग करें। सर्वर ने 1 से 5 तक की संख्या का अनुमान लगाया, इसमें "नमक" मिलाया, और फिर केकेक फ़ंक्शन का उपयोग करते हुए परिणाम को प्राप्त किया । सर्वर ने पहले से सहेजे गए नंबर के साथ एक स्मार्ट कॉन्ट्रैक्ट को पूर्व-तैनात किया। यह पता चला है कि खेल इस तथ्य को कम कर दिया गया था कि उपयोगकर्ता ने हैश द्वारा छिपी संख्या का अनुमान लगाया था।

खिलाड़ी ने एक शर्त लगाई, और सर्वर ने अनुरोधित संख्या और "नमक" को स्मार्ट अनुबंध पर भेज दिया। सादे भाषा में, उसने कार्ड प्रकट किए। उसके बाद, सर्वर ने नंबरों को सत्यापित किया और निर्णय लिया कि उपयोगकर्ता जीता या हार गया।

यदि सर्वर ने सत्यापन के लिए एक नंबर या "नमक" नहीं भेजा, तो उपयोगकर्ता जीत गया। इस मामले में, प्रत्येक खेल के लिए अग्रिम में एक स्मार्ट अनुबंध तैनात करना और उसमें संभावित जीत रखना आवश्यक था। यह असुविधाजनक, लंबा और महंगा हो गया। उस समय, कोई अन्य सुरक्षित समाधान नहीं था।

हाल ही में, Tradisys टीम ने लहर प्रोटोकॉल में rsaVerify () फ़ंक्शन को जोड़ने का प्रस्ताव दिया है। यह सार्वजनिक और निजी कुंजी के आधार पर आरएसए हस्ताक्षर की वैधता की पुष्टि करता है। नतीजतन, फ़ंक्शन जोड़ा गया था।

हमने तीन गेम विकसित किए: डाइस रोलर , सिक्का फ्लिप और लहरों पर सवारी । प्रत्येक ने यादृच्छिक संख्या प्रौद्योगिकी को लागू किया। आइए देखें कि यह कैसे काम करता है।



उदाहरण के तौर पर राइड ऑन वेव्स का उपयोग कर रैंडम नंबर जनरेशन पर विचार करें। एक स्मार्ट अनुबंध यहां पाया जा सकता है ।

स्क्रिप्ट टैब पर जाएं और Decompiled चुनें। स्मार्ट अनुबंध (उर्फ स्क्रिप्ट) का कोड देखें।



स्मार्ट कॉन्ट्रैक्ट कोड में फ़ंक्शन का एक सेट होता है। @Callable के रूप में चिह्नित लोगों को मंगलाचरण लेनदेन का उपयोग करके ट्रिगर किया जा सकता है। हम दो कार्यों में रुचि रखते हैं: दांव और वापसी :

• func bet (खिलाड़ी खुश)
• func निकासी (gameId, rsaSign)

1. उपयोगकर्ता सेगमेंट की लंबाई और दांव के आकार का चयन करता है।



2. क्लाइंट एक बेट-फंक्शन बनाता है। ऊपर की छवि के लिए, यह शर्त होगी ("50") ।

3. ग्राहक स्मार्ट कॉन्ट्रैक्ट के प्रसारण के लिए इनवोकेशन ट्रांजेक्शन भेजता है (इनविटेशनटैक्स प्रसारित करता है)। कॉल पैरामीटर के रूप में लेनदेन में बेट फ़ंक्शन होता है। इसका मतलब यह है कि इनवोकेशन लेनदेन स्मार्ट अनुबंध पर शर्त फ़ंक्शन (पसंद: स्ट्रिंग) का निष्पादन शुरू करता है।



4. शर्त समारोह पर विचार करें:

@Callable(i) func bet (playerChoice) = { let newGameNum = IncrementGameNum() let gameId = toBase58String(i.transactionId) let pmt = extract(i.payment) let betNotInWaves = isDefined(pmt.assetId) let feeNotInWaves = isDefined(pmt.assetId) let winAmt = ValidateBetAndDefineWinAmt(pmt.amount, playerChoice) let txIdUsed = isDefined(getString(this, gameId)) if (betNotInWaves) then throw ("Bet amount must be in Waves") else if (feeNotInWaves) then throw ("Transaction's fee must be in Waves") else if (txIdUsed) then throw ("Passed txId had been used before. Game aborted.") else { let playerPubKey58 = toBase58String(i.callerPublicKey) let gameDataStr = FormatGameDataStr(STATESUBMITTED, playerChoice, playerPubKey58, height, winAmt, "") ScriptResult(WriteSet(cons(DataEntry(RESERVATIONKEY, ValidateAndIncreaseReservedAmt(winAmt)), cons(DataEntry(GAMESCOUNTERKEY, newGameNum), cons(DataEntry(gameId, gameDataStr), nil)))), TransferSet(cons(ScriptTransfer(SERVER, COMMISSION, unit), nil))) } } 

फ़ंक्शन स्मार्ट कॉन्ट्रैक्ट स्थिति में एक नया गेम लिखता है। अर्थात्:

• एक नए गेम (गेम आईडी) के लिए विशिष्ट पहचानकर्ता
• खेल राज्य = उपकृत
• खिलाड़ी चयन (लाइन लंबाई 50)
• सार्वजनिक कुंजी
• संभावित जीत (खिलाड़ी के दांव पर निर्भर करता है)

ब्लॉकचेन में डेटा रिकॉर्ड कैसा दिखता है (की-वैल्यू):

 { "type": "string", "value": "03WON_0283_448t8Jn9P3717UnXFEVD5VWjfeGE5gBNeWg58H2aJeQEgJ_06574069_09116020000_0229", "key": "2GKTX6NLTgUrE4iy9HtpSSHpZ3G8W4cMfdjyvvnc21dx" } 

"की" (कुंजी) - नए गेम की गेम आईडी । शेष डेटा क्षेत्र "मूल्य" (मूल्य) की लाइन में निहित है। इन प्रविष्टियों को स्मार्ट अनुबंध के डेटा टैब में संग्रहीत किया जाता है:





5. सर्वर स्मार्ट कॉन्ट्रैक्ट पर "दिखता है" और ब्लॉकचेन एप का उपयोग करके भेजे गए लेनदेन (नया गेम) को ढूंढता है। नए गेम की गेम आईडी पहले से ही ब्लॉकचेन पर दर्ज है, जिसका अर्थ है कि इसे बदलना या प्रभावित करना अब संभव नहीं है

6. सर्वर एक वापसी समारोह (gameId, rsaSign) बनाता है। उदाहरण के लिए, यह:

 withdraw ("FwsuaaShC6DMWdSWQ5osGWtYkVbTEZrsnxqDbVx5oUpq", "base64:Gy69dKdmXUEsAmUrpoWxDLTQOGj5/qO8COA+QjyPVYTAjxXYvEESJbSiCSBRRCOAliqCWwaS161nWqoTL/TltiIvw3nKyd4RJIBNSIgEWGM1tEtNwwnRwSVHs7ToNfZ2Dvk/GgPUqLFDSjnRQpTHdHUPj9mQ8erWw0r6cJXrzfcagKg3yY/0wJ6AyIrflR35mUCK4cO7KumdvC9Mx0hr/ojlHhN732nuG8ps4CUlRw3CkNjNIajBUlyKQwpBKmmiy3yJa/QM5PLxqdppmfFS9y0sxgSlfLOgZ51xRDYuS8NViOA7c1JssH48ZtDbBT5yqzRJXs3RnmZcMDr/q0x6Bg==") 

7. सर्वर स्मार्ट कॉन्ट्रैक्ट पर प्रसारण लेनदेन भेजता है (InvocationTx को प्रसारित करता है)। लेन-देन में उत्पन्न आहरण फ़ंक्शन (gameId, rsaSign) में एक कॉल होती है:



फ़ंक्शन में नए गेम की गेम आईडी और एक निजी कुंजी के साथ अद्वितीय पहचानकर्ता के आरएसए हस्ताक्षर का परिणाम है। हस्ताक्षर का परिणाम अपरिवर्तित है।

इसका क्या मतलब है?

हम समान मूल्य (गेम आईडी) लेते हैं और उस पर आरएसए हस्ताक्षर विधि लागू करते हैं। हम हमेशा एक ही परिणाम प्राप्त करेंगे। यह कैसे RSA एल्गोरिथ्म काम करता है। आप अंतिम संख्या में फेरबदल नहीं कर सकते, क्योंकि गेम आईडी और आरएसए का उपयोग करने का परिणाम ज्ञात नहीं है। एक नंबर का मिलान भी व्यर्थ है।

8. ब्लॉकचेन लेनदेन को स्वीकार करता है। यह वापस लेने का कार्य चलाता है (gameId, rsaSign)

9. वापस लेने के समारोह के अंदर, GenerateRandInt फ़ंक्शन (gameId, rsaSign) निर्यात किया जाता है। यह एक यादृच्छिक संख्या जनरेटर है

 # @return 1 ... 100 func GenerateRandInt (gameId,rsaSign) = { # verify RSA signature to proof random let rsaSigValid = rsaVerify (SHA256, toBytes(gameId), rsaSign, RSAPUBLIC) if (rsaSigValid) then { let rand = (toInt(sha256(rsaSign)) % 100) if ((0 > rand)) then ((-1 * rand) + 1) else (rand + 1) } else throw ("Invalid RSA signature") } 

रैंड - और एक यादृच्छिक संख्या है।

सबसे पहले, एक स्ट्रिंग ली जाती है, जो निजी कुंजी ( rsaSign ) के साथ गेम आईडी के आरएसए हस्ताक्षर का परिणाम है। इसके बाद SHA-256 (sha256 (rsaSign) ) का उपयोग करके हैशेड किया जाता है ।

हम हस्ताक्षर और बाद के हैशिंग के परिणाम की भविष्यवाणी नहीं कर सकते। इसलिए, यादृच्छिक संख्या की पीढ़ी को प्रभावित करना असंभव है। एक निश्चित सीमा में एक संख्या प्राप्त करने के लिए (उदाहरण के लिए, 1 से 100 तक), toInt और% 100 रूपांतरण फ़ंक्शन का उपयोग किया जाता है (एनालॉग से मॉड )।

लेख की शुरुआत में, हमने rVVerify () फ़ंक्शन का उल्लेख किया, जो आपको सार्वजनिक कुंजी का उपयोग करके निजी कुंजी के साथ RSA हस्ताक्षरों की वैधता की जांच करने की अनुमति देता है। यहाँ GenerateRandInt (gameId, rsaSign) भाग है:

 rsaVerify (SHA256, toBytes(gameId), rsaSign, RSAPUBLIC) 

RSAPUBLIC सार्वजनिक कुंजी और rsaSign स्ट्रिंग इनपुट के लिए दी गई है। वैधता के लिए हस्ताक्षर की जाँच की जाती है। चेक सफल होने पर एक नंबर जेनरेट किया जाता है। अन्यथा, सिस्टम मानता है कि हस्ताक्षर वैध नहीं है (अमान्य आरएसए हस्ताक्षर)।

सर्वर को निजी आईडी के साथ गेम आईडी पर हस्ताक्षर करना होगा और 2880 ब्लॉकों के भीतर वैध रूप से हस्ताक्षर करना होगा। स्मार्ट अनुबंध को तैनात करते समय पैरामीटर कॉन्फ़िगर किया गया है। यदि आवंटित समय के दौरान कुछ नहीं होता है, तो उपयोगकर्ता जीत जाता है। इस मामले में, पुरस्कार को आपके पते पर स्वयं भेजना होगा। यह पता चला है कि सर्वर "धोखा देने के लिए लाभदायक नहीं है", क्योंकि इससे नुकसान होता है। नीचे एक उदाहरण है।



उपयोगकर्ता पासा रोलर निभाता है। मैंने घन के 6 चेहरों में से 2 को चुना, शर्त 14 WAVES है। यदि सर्वर निर्धारित समय (2880 ब्लॉक) के भीतर स्मार्ट अनुबंध पर एक वैध आरएसए हस्ताक्षर नहीं भेजता है, तो उपयोगकर्ता को 34.44 WAVES लगेगा।

खेलों में संख्या उत्पन्न करने के लिए, हम ओरेकल का उपयोग करते हैं - एक बाहरी, गैर-अवरुद्ध प्रणाली। सर्वर गेम आईडी के आरएसए हस्ताक्षर को लागू करता है। स्मार्ट अनुबंध हस्ताक्षर की वैधता की जांच करता है और विजेता को निर्धारित करता है। यदि सर्वर ने कुछ भी नहीं भेजा, तो उपयोगकर्ता स्वचालित रूप से जीतता है।

वर्णित विधि यह सुनिश्चित करती है कि हेरफेर तकनीकी रूप से असंभव है। सभी ट्रेडिसिस गेम एक एल्गोरिथ्म का उपयोग करते हैं, इसलिए वे ईमानदार और पारदर्शी हैं। सब कुछ सार्वजनिक जांच के लिए उधार देता है। यह ईमानदारी सुनिश्चित करता है।