🥇RSA შემთხვევითი ბლოკჩეინზე

არის პრობლემა - ძნელია შემთხვევითი რიცხვის გენერირება დეცენტრალიზებულ ქსელში. თითქმის ყველა ბლოკჩეინს უკვე შეექმნა ეს. მართლაც, ქსელებში, სადაც მომხმარებლებს შორის ნდობა არ არის, უდაო შემთხვევითი რიცხვის შექმნა ბევრ პრობლემას წყვეტს.

ამ სტატიაში ჩვენ გეტყვით, თუ როგორ მოვახერხეთ პრობლემის გადაჭრა თამაშების მაგალითის გამოყენებით. პირველი მათგანი იყო Waves ნაძვის ხე. განვითარებისთვის დაგვჭირდა შემთხვევითი რიცხვების გენერატორი.

თავდაპირველად, ჩვენ ვგეგმავდით ბლოკჩეინის ინფორმაციის საფუძველზე ნომრის გენერირებას. თუმცა, შემდეგ გაირკვა: ნომრის მანიპულირება შეიძლებოდა, რაც იმას ნიშნავს, რომ გამოსავალი არ არის შესაფერისი.

ჩვენ მივიღეთ გამოსავალი: გამოიყენეთ commit-expand სქემა. სერვერმა გამოიცნო რიცხვი 1-დან 5-მდე, დაამატა მარილი და შემდეგ გაასწორა შედეგი. Keccak ფუნქციები. სერვერმა წინასწარ გაავრცელა ჭკვიანი კონტრაქტი უკვე შენახული ნომრით. გამოდის, რომ თამაში იშლება იმით, რომ მომხმარებელი გამოიცნობს ჰეშის მიერ დამალულ რიცხვს.

მოთამაშემ დადო ფსონი და სერვერმა გაუგზავნა დამალული ნომერი და "მარილი" სმარტ კონტრაქტში. მარტივი სიტყვებით, მან გამოავლინა ბარათები. ამის შემდეგ, სერვერმა შეამოწმა ნომრები და გადაწყვიტა მომხმარებელმა მოიგო თუ წააგო.

თუ სერვერმა არ გაგზავნა ნომერი ან "მარილი" გადამოწმებისთვის, მომხმარებელმა გაიმარჯვა. ამ შემთხვევაში, თითოეული თამაშისთვის საჭირო იყო წინასწარ სმარტ კონტრაქტის განლაგება და მასში პოტენციური მოგების ჩართვა. აღმოჩნდა არასასიამოვნო, შრომატევადი და ძვირი. იმ დროს სხვა უსაფრთხო გამოსავალი არ არსებობდა.

ცოტა ხნის წინ, Tradisys-ის გუნდმა შესთავაზა ფუნქციის დამატება Waves პროტოკოლში rsaVerify (). ის ამოწმებს RSA ხელმოწერის ნამდვილობას საჯარო და კერძო გასაღების საფუძველზე. შედეგად, ფუნქცია დაემატა.

ჩვენ შევიმუშავეთ სამი თამაში: ამბობს Roller, მონეტის ფლიპი и Ride On Waves. თითოეული ახორციელებს შემთხვევითი რიცხვების ტექნოლოგიას. მოდით გავარკვიოთ როგორ მუშაობს.

მოდით შევხედოთ შემთხვევითი რიცხვის გენერირებას Ride on Waves-ის გამოყენებით. ჭკვიანი კონტრაქტი შეგიძლიათ იხილოთ აქ.

გადადით ჩანართზე Script და აირჩიეთ დეკომპილირებული. თქვენ ნახავთ ჭკვიანი კონტრაქტის კოდს (აკა სკრიპტი).

ჭკვიანი კონტრაქტის კოდი შეიცავს ფუნქციების ერთობლიობას. ისინი, რომლებიც მონიშნულია @Callable, შეიძლება გააქტიურდეს გამოყენებით გამოძახების ოპერაციები. ჩვენ გვაინტერესებს ორი ფუნქცია: ფსონი и გაიყვანოს:

func ფსონი (playerChoice)
func ამოღება (gameId,rsaSign)

1. მომხმარებელი ირჩევს სეგმენტის სიგრძეს და ფსონის ზომას.

2. კლიენტი ქმნის ფსონის ფუნქციას. ზემოთ მოცემული სურათისთვის ეს იქნებოდა ფსონი ("50").

3. კლიენტი აგზავნის Invocation ტრანზაქციას ჭკვიანი კონტრაქტის მისამართზე (მაუწყებლობა InvocationTx). ტრანზაქცია შეიცავს ფსონის ფუნქციას, როგორც ზარის პარამეტრს. ეს ნიშნავს, რომ Invocation ტრანზაქცია იწვევს ფსონის ფუნქციის (არჩევა: String) შესრულებას სმარტ კონტრაქტზე.

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)))
                    }
    }

ფუნქცია წერს ახალ თამაშს ჭკვიანი კონტრაქტის მდგომარეობაზე. კერძოდ:

უნიკალური იდენტიფიკატორი ახალი თამაშისთვის (თამაშის ID)
თამაშის მდგომარეობა = SUBMITTED
მოთამაშის არჩევანი (სეგმენტის სიგრძე 50)
საჯარო გასაღები
პოტენციური მოგება (დამოკიდებულია მოთამაშის ფსონზე)

ასე გამოიყურება მონაცემთა ჩანაწერი ბლოკჩეინში (გასაღები-მნიშვნელობა):

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

"გასაღები" (გასაღები) - თამაშის ID ახალი თამაში. დარჩენილი მონაცემები შეიცავს "მნიშვნელობის" ველში. ეს ჩანაწერები ინახება ჩანართში თარიღი ჭკვიანი კონტრაქტი:

5. სერვერი „იხედავს“ სმარტ კონტრაქტს და პოულობს გაგზავნილ ტრანზაქციას (ახალ თამაშს) blockchain Api-ს გამოყენებით. ახალი თამაშის თამაშის ID უკვე ჩაწერილია ბლოკჩეინში, რაც ნიშნავს, რომ აღარ შეიძლება მისი შეცვლა ან გავლენის მოხდენა

6. სერვერი ქმნის ამოღების ფუნქციას (gameId, rsaSign). მაგალითად, ასე:

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

7. სერვერი აგზავნის Invocation ტრანზაქციას სმარტ კონტრაქტზე (მაუწყებლობა InvocationTx). ტრანზაქცია შეიცავს ზარს ჩამოყალიბებულ ამოღების ფუნქციაზე (gameId, rsaSign):

ფუნქცია შეიცავს თამაშის ID ახალი თამაში და RSA ხელმოწერის შედეგი უნიკალური იდენტიფიკატორის პირადი გასაღებით. ხელმოწერის შედეგი უცვლელია.

რას ნიშნავს ეს?

ჩვენ ვიღებთ იგივე მნიშვნელობას (თამაშის id) და ვიყენებთ მასზე RSA ხელმოწერის მეთოდს. ჩვენ ყოველთვის ერთსა და იმავე შედეგს მივიღებთ. ასე მუშაობს RSA ალგორითმი. საბოლოო ნომრის მანიპულირება შეუძლებელია, რადგან თამაშის ID და 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")
    }

rand - და არის შემთხვევითი რიცხვი.

პირველ რიგში, აღებულია სტრიქონი, რომელიც არის RSA ხელმოწერის შედეგი თამაშის ID პირადი გასაღები (rsaSign). შემდეგ ჰეშირებულია SHA-256-ით (sha256 (rsaSign)).

ჩვენ არ შეგვიძლია ვიწინასწარმეტყველოთ ხელმოწერის და შემდგომი ჰეშირების შედეგი. აქედან გამომდინარე, შეუძლებელია შემთხვევითი რიცხვის გენერირებაზე გავლენის მოხდენა. იმისათვის, რომ მიიღოთ რიცხვი გარკვეულ დიაპაზონში (მაგალითად, 1-დან 100-მდე), გამოიყენეთ toInt კონვერტაციის ფუნქცია და %100 (მსგავსი თავდაცვის სამინისტრო).

სტატიის დასაწყისში ჩვენ აღვნიშნეთ ფუნქცია rsaVerify (), რომელიც საშუალებას გაძლევთ შეამოწმოთ RSA ხელმოწერის ვალიდობა კერძო გასაღების გამოყენებით საჯარო გასაღების წინააღმდეგ. აქ არის GenerateRandInt(gameId,rsaSign) ნაწილი:

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

საჯარო გასაღები RSAPUBLIC და rsaSign სტრიქონი გადაეცემა შეყვანას. ხელმოწერა მოწმდება ნამდვილობაზე. ნომერი გენერირდება, თუ შემოწმება წარმატებულია. წინააღმდეგ შემთხვევაში, სისტემა თვლის, რომ ხელმოწერა არასწორია (Invalid RSA signature).

სერვერმა უნდა მოაწეროს ხელი თამაშის ID-ს პირადი გასაღებით და გამოაგზავნოს მოქმედი Rsa ხელმოწერა 2880 ბლოკის ფარგლებში. პარამეტრი კონფიგურირებულია ჭკვიანი კონტრაქტის განლაგებისას. თუ დანიშნულ დროში არაფერი მოხდა, მომხმარებელი იმარჯვებს. ამ შემთხვევაში პრიზი თავად უნდა გაიგზავნოს თქვენს მისამართზე. გამოდის, რომ "სერვერისთვის არ არის მომგებიანი მოტყუება", რადგან ეს იწვევს დაკარგვას. ქვემოთ მოცემულია მაგალითი.

მომხმარებელი თამაშობს ამბობს Roller. მე ავარჩიე კუბის 2 გვერდიდან 6, ფსონი არის 14 ტალღა. თუ სერვერი მითითებულ დროში (2880 ბლოკი) არ გაუგზავნის მოქმედ RSA ხელმოწერას სმარტ კონტრაქტზე, მომხმარებელი მიიღებს 34.44 WAVES.

თამაშებში რიცხვების გენერირებისთვის ჩვენ ვიყენებთ ორაკლს - გარე, არაბლოკჩეინ სისტემას. სერვერი ასრულებს RSA ხელმოწერას თამაშის ID-ზე. ჭკვიანი კონტრაქტი ამოწმებს ხელმოწერის ნამდვილობას და ადგენს გამარჯვებულს. თუ სერვერი არაფერს აგზავნის, მაშინ მომხმარებელი ავტომატურად იმარჯვებს.

ეს არის პატიოსანი გენერირების მეთოდი, რადგან მანიპულირება ტექნიკურად შეუძლებელია. Tradisys-ის ყველა თამაში მუშაობს აღწერილი ალგორითმის საფუძველზე. ასე მუშაობს ბლოკჩეინ თამაშები. ყველაფერი გამჭვირვალე და შემოწმებადია. არცერთ სხვა ბლოკჩეინში არ არსებობს ასეთი სისტემის ანალოგი. ეს სამართლიანი შემთხვევითობაა.

წყარო: www.habr.com

RSA შემთხვევითი ბლოკჩეინზე

ახალი კომენტარის დამატება პასუხის გასაუქმებლად

ახალი კომენტარის დამატება