RSA ແບບສຸ່ມໃນ blockchain

ມີບັນຫາ - ມັນເປັນການຍາກທີ່ຈະສ້າງຕົວເລກແບບສຸ່ມໃນເຄືອຂ່າຍການກະຈາຍ. ເກືອບທັງຫມົດ blockchain ໄດ້ພົບນີ້ແລ້ວ. ແທ້ຈິງແລ້ວ, ໃນເຄືອຂ່າຍທີ່ບໍ່ມີຄວາມເຊື່ອຫມັ້ນລະຫວ່າງຜູ້ໃຊ້, ການສ້າງຈໍານວນແບບສຸ່ມທີ່ບໍ່ສາມາດປະຕິເສດໄດ້ແກ້ໄຂບັນຫາຫຼາຍຢ່າງ.

ໃນບົດຄວາມນີ້ພວກເຮົາບອກທ່ານວິທີທີ່ພວກເຮົາຈັດການແກ້ໄຂບັນຫາໂດຍໃຊ້ເກມເປັນຕົວຢ່າງ. ທໍາອິດຂອງພວກເຂົາແມ່ນ Waves ຕົ້ນໄມ້ Xmas. ສໍາລັບການພັດທະນາ, ພວກເຮົາຕ້ອງການເຄື່ອງກໍາເນີດຕົວເລກແບບສຸ່ມ.

ໃນເບື້ອງຕົ້ນ, ພວກເຮົາໄດ້ວາງແຜນທີ່ຈະສ້າງຕົວເລກໂດຍອີງໃສ່ຂໍ້ມູນຈາກ blockchain. ຢ່າງໃດກໍຕາມ, ຫຼັງຈາກນັ້ນມັນໄດ້ກາຍເປັນທີ່ຊັດເຈນ: ຕົວເລກສາມາດຖືກຫມູນໃຊ້, ຊຶ່ງຫມາຍຄວາມວ່າການແກ້ໄຂແມ່ນບໍ່ເຫມາະສົມ.

ພວກ​ເຮົາ​ໄດ້​ມີ​ການ​ແກ້​ໄຂ​: ໃຊ້​ໂຄງ​ການ​ຄໍາ​ຫມັ້ນ​ສັນ​ຍາ​ການ​ຂະ​ຫຍາຍ​ຕົວ​. ເຊີບເວີໄດ້ຄາດເດົາຕົວເລກຈາກ 1 ຫາ 5, ເພີ່ມເກືອໃສ່ມັນ, ແລະຫຼັງຈາກນັ້ນ hashed ຜົນໄດ້ຮັບໂດຍໃຊ້ ຟັງຊັ່ນ Keccak. ເຊີບເວີໄດ້ນຳໃຊ້ສັນຍາອັດສະລິຍະດ້ວຍຕົວເລກທີ່ບັນທຶກໄວ້ລ່ວງໜ້າ. ມັນ turns ໃຫ້​ເຫັນ​ວ່າ​ເກມ boils ລົງ​ໃຫ້​ຜູ້​ໃຊ້​ເດົາ​ຈໍາ​ນວນ​ທີ່​ເຊື່ອງ​ໄວ້​ໂດຍ hash ໄດ້​.

ຜູ້ນວາງເດີມພັນ, ແລະເຄື່ອງແມ່ຂ່າຍໄດ້ສົ່ງຕົວເລກທີ່ເຊື່ອງໄວ້ແລະ "ເກືອ" ໄປຫາສັນຍາສະຫມາດ. ເວົ້າງ່າຍໆ, ລາວເປີດເຜີຍບັດ. ຫຼັງຈາກນັ້ນ, ເຄື່ອງແມ່ຂ່າຍໄດ້ກວດເບິ່ງຕົວເລກແລະຕັດສິນໃຈວ່າຜູ້ໃຊ້ຊະນະຫຼືສູນເສຍ.

ຖ້າເຄື່ອງແມ່ຂ່າຍບໍ່ໄດ້ສົ່ງຕົວເລກຫຼື "ເກືອ" ສໍາລັບການກວດສອບ, ຜູ້ໃຊ້ຊະນະ. ໃນກໍລະນີນີ້, ສໍາລັບແຕ່ລະເກມມັນຈໍາເປັນຕ້ອງໃຊ້ສັນຍາສະຫມາດລ່ວງຫນ້າແລະລວມເອົາການຊະນະທີ່ມີທ່າແຮງໃນມັນ. ມັນໄດ້ກາຍເປັນຄວາມບໍ່ສະດວກ, ໃຊ້ເວລາຫຼາຍແລະລາຄາແພງ. ໃນ​ເວ​ລາ​ນັ້ນ​ບໍ່​ມີ​ການ​ແກ້​ໄຂ​ອື່ນໆ​ທີ່​ປອດ​ໄພ​ແມ່ນ​.

ບໍ່ດົນມານີ້, ທີມງານ Tradisys ໄດ້ສະເຫນີການເພີ່ມຫນ້າທີ່ໃຫ້ກັບໂປໂຕຄອນ Waves rsaVerify(). ມັນກວດເບິ່ງຄວາມຖືກຕ້ອງຂອງລາຍເຊັນ RSA ໂດຍອີງໃສ່ລະຫັດສາທາລະນະແລະສ່ວນຕົວ. ດັ່ງນັ້ນ, ຄຸນນະສົມບັດໄດ້ຖືກເພີ່ມ.

ພວກ​ເຮົາ​ໄດ້​ພັດ​ທະ​ນາ​ສາມ​ເກມ​: ເວົ້າວ່າ Roller, ຫຼຽນພິກ и ຂີ່ຄື້ນ. ແຕ່ລະຄົນປະຕິບັດເຕັກໂນໂລຢີຕົວເລກແບບສຸ່ມ. ໃຫ້ຄິດອອກວ່າມັນເຮັດວຽກແນວໃດ.

ລອງເບິ່ງການສ້າງຕົວເລກແບບສຸ່ມໂດຍໃຊ້ Ride on Waves ເປັນຕົວຢ່າງ. ສັນຍາສະຫມາດສາມາດພົບໄດ້ ທີ່ນີ້.

ໄປທີ່ແຖບ script ແລະເລືອກ Decompiled. ທ່ານຈະເຫັນລະຫັດສັນຍາສະຫມາດ (aka script).

ລະຫັດສັນຍາສະຫມາດປະກອບດ້ວຍຊຸດຂອງຫນ້າທີ່. ຜູ້ທີ່ຖືກໝາຍເປັນ @Callable ສາມາດຖືກເປີດຕົວໂດຍໃຊ້ ທຸລະກໍາການເອີ້ນ. ພວກເຮົາມີຄວາມສົນໃຈໃນສອງຫນ້າທີ່: bet и ຖອນ:

• ການເດີມພັນ func (playerChoice)
• func ຖອນ(gameId,rsaSign)

1. ຜູ້ໃຊ້ເລືອກຄວາມຍາວຂອງສ່ວນແລະຂະຫນາດເດີມພັນ.

2. ລູກຄ້າສ້າງຫນ້າທີ່ເດີມພັນ. ສໍາລັບຮູບພາບຂ້າງເທິງມັນຈະເປັນ bet ("50").

3. ລູກຄ້າສົ່ງທຸລະກໍາ Invocation ໄປຫາທີ່ຢູ່ສັນຍາສະຫມາດ (broadcast 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 game)
• ສະຖານະເກມ = ສົ່ງແລ້ວ
• ທາງ​ເລືອກ​ຂອງ​ຜູ້​ຫຼິ້ນ (ສ່ວນ​ຍາວ 50​)
• ກະແຈສາທາລະນະ
• ການຊະນະທີ່ເປັນໄປໄດ້ (ຂຶ້ນກັບການເດີມພັນຂອງຜູ້ນ)

ນີ້ແມ່ນສິ່ງທີ່ບັນທຶກຂໍ້ມູນໃນ blockchain ເບິ່ງຄືວ່າ (key-value):

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

"ກະແຈ" (key) - ID ເກມ ເກມ​ໃຫມ່. ຂໍ້​ມູນ​ທີ່​ຍັງ​ເຫຼືອ​ແມ່ນ​ມີ​ຢູ່​ໃນ​ເສັ້ນ​ຂອງ​ພາກ​ສະ​ຫນາມ "ຄຸນ​ຄ່າ​"​. ລາຍການເຫຼົ່ານີ້ຖືກເກັບໄວ້ໃນແຖບ ຂໍ້ມູນ ສັນຍາສະຫມາດ:

5. ເຄື່ອງແມ່ຂ່າຍ "ເບິ່ງ" ສັນຍາສະຫມາດແລະຊອກຫາທຸລະກໍາທີ່ສົ່ງ (ເກມໃຫມ່) ໂດຍໃຊ້ blockchain Api. ໄອດີເກມຂອງເກມໃຫມ່ໄດ້ຖືກບັນທຶກໄວ້ໃນ blockchain ແລ້ວ, ຊຶ່ງຫມາຍຄວາມວ່າມັນບໍ່ສາມາດປ່ຽນແປງຫຼືມີອິດທິພົນໄດ້ອີກຕໍ່ໄປ.

6. ເຄື່ອງແມ່ຂ່າຍສ້າງຫນ້າທີ່ຖອນຕົວ (gameId, rsaSign). ຕົວຢ່າງເຊັ່ນນີ້:

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

7. ເຊີບເວີສົ່ງທຸລະກໍາ Invocation ກັບສັນຍາສະຫມາດ (broadcast InvocationTx). ການເຮັດທຸລະກໍາປະກອບມີການໂທຫາຫນ້າທີ່ຖອນຕົວ (gameId, rsaSign):

ຟັງຊັນປະກອບດ້ວຍ ID ເກມ ເກມໃໝ່ ແລະຜົນຂອງການເຊັນ RSA ຂອງຕົວລະບຸທີ່ເປັນເອກະລັກດ້ວຍລະຫັດສ່ວນຕົວ. ຜົນໄດ້ຮັບລາຍເຊັນບໍ່ປ່ຽນແປງ.

ນີ້ຫມາຍຄວາມວ່າແນວໃດ?

ພວກເຮົາເອົາຄ່າດຽວກັນ (id game) ແລະນໍາໃຊ້ວິທີການລາຍເຊັນ RSA ກັບມັນ. ພວກເຮົາສະເຫມີຈະໄດ້ຮັບຜົນດຽວກັນ. ນີ້ແມ່ນວິທີການ RSA algorithm ເຮັດວຽກ. ຕົວເລກສຸດທ້າຍບໍ່ສາມາດຈັດການໄດ້, ເພາະວ່າ ID ເກມ ແລະຜົນຂອງການໃຊ້ RSA ແມ່ນບໍ່ຮູ້ຈັກ. ການເລືອກເອົາຕົວເລກແມ່ນຍັງບໍ່ມີຈຸດຫມາຍ.

8. Blockchain ຍອມຮັບການເຮັດທຸລະກໍາ. ມັນແລ່ນຟັງຊັນຖອນຕົວ (gameId, rsaSign)

9. ພາຍໃນຫນ້າທີ່ຖອນ, ການຖອນຕົວເກີດຂື້ນ ສ້າງຟັງຊັນRandInt (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")
    }

ໄຕ້ - ແລະ​ມີ​ຈໍາ​ນວນ Random​.

ຫນ້າທໍາອິດ, ສະຕິງໄດ້ຖືກປະຕິບັດ, ຊຶ່ງເປັນຜົນມາຈາກລາຍເຊັນ RSA ID ເກມ ກະແຈສ່ວນຕົວ (rsaSign). ຫຼັງຈາກນັ້ນ, hashed ກັບ SHA-256 (sha256(rsaSign)).

ພວກເຮົາບໍ່ສາມາດຄາດຄະເນຜົນໄດ້ຮັບຂອງລາຍເຊັນແລະການ hashing ຕໍ່ມາ. ດັ່ງນັ້ນ, ມັນເປັນໄປບໍ່ໄດ້ທີ່ຈະມີອິດທິພົນຕໍ່ການຜະລິດຕົວເລກແບບສຸ່ມ. ເພື່ອເອົາຕົວເລກຢູ່ໃນຂອບເຂດທີ່ແນ່ນອນ (ຕົວຢ່າງ: ຈາກ 1 ຫາ 100), ໃຊ້ຟັງຊັນການແປງ toInt ແລະ %100 (ຄ້າຍກັບ. ຕ້ານ).

ໃນຕອນຕົ້ນຂອງບົດຄວາມພວກເຮົາໄດ້ກ່າວເຖິງຫນ້າທີ່ rsaVerify(), ເຊິ່ງອະນຸຍາດໃຫ້ທ່ານສາມາດກວດສອບຄວາມຖືກຕ້ອງຂອງລາຍເຊັນ RSA ໂດຍໃຊ້ລະຫັດສ່ວນຕົວຕໍ່ກັບສາທາລະນະ. ນີ້ແມ່ນສ່ວນ GenerateRandInt(gameId,rsaSign):

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

ລະຫັດສາທາລະນະ RSAPUBLIC ແລະສະຕຣິງ rsaSign ຖືກສົ່ງໄປຫາການປ້ອນຂໍ້ມູນ. ລາຍເຊັນຖືກກວດສອບຄວາມຖືກຕ້ອງ. ຕົວເລກແມ່ນຖືກສ້າງຂຶ້ນຖ້າການກວດສອບປະສົບຜົນສໍາເລັດ. ຖ້າບໍ່ດັ່ງນັ້ນ, ລະບົບຈະພິຈາລະນາວ່າລາຍເຊັນບໍ່ຖືກຕ້ອງ (ລາຍເຊັນ RSA ບໍ່ຖືກຕ້ອງ).

ເຊີບເວີຕ້ອງເຊັນຊື່ເກມດ້ວຍລະຫັດສ່ວນຕົວ ແລະສົ່ງລາຍເຊັນ Rsa ທີ່ຖືກຕ້ອງພາຍໃນ 2880 ຕັນ. ພາຣາມິເຕີຖືກຕັ້ງຄ່າເມື່ອນຳໃຊ້ສັນຍາອັດສະລິຍະ. ຖ້າບໍ່ມີຫຍັງເກີດຂຶ້ນພາຍໃນເວລາທີ່ໄດ້ຮັບ, ຜູ້ໃຊ້ຊະນະ. ໃນກໍລະນີນີ້, ລາງວັນຕ້ອງຖືກສົ່ງໄປຫາທີ່ຢູ່ຂອງເຈົ້າເອງ. ມັນ turns ໃຫ້​ເຫັນ​ວ່າ​ມັນ​ແມ່ນ "ບໍ່​ໄດ້​ຜົນ​ກໍາ​ໄລ​ສໍາ​ລັບ​ເຄື່ອງ​ແມ່​ຂ່າຍ​ທີ່​ຈະ​ໂກງ​", ເນື່ອງ​ຈາກ​ວ່າ​ນີ້​ນໍາ​ໄປ​ສູ່​ການ​ສູນ​ເສຍ. ຂ້າງລຸ່ມນີ້ແມ່ນຕົວຢ່າງ.

ຜູ້ໃຊ້ກໍາລັງຫຼີ້ນ ເວົ້າວ່າ Roller. ຂ້າພະເຈົ້າໄດ້ເລືອກ 2 ໃນ 6 ດ້ານຂອງ cube, ການເດີມພັນແມ່ນ 14 WAVES. ຖ້າເຄື່ອງແມ່ຂ່າຍບໍ່ສົ່ງລາຍເຊັນ RSA ທີ່ຖືກຕ້ອງໄປຫາສັນຍາສະຫມາດພາຍໃນເວລາທີ່ກໍານົດໄວ້ (2880 ຕັນ), ຜູ້ໃຊ້ຈະເອົາ 34.44 WAVES.

ເພື່ອສ້າງຕົວເລກໃນເກມ, ພວກເຮົາໃຊ້ oracle - ພາຍນອກ, ບໍ່ແມ່ນລະບົບ blockchain. ເຊີບເວີເຮັດລາຍເຊັນ RSA ຂອງ ID ເກມ. ສັນຍາສະຫມາດກວດສອບຄວາມຖືກຕ້ອງຂອງລາຍເຊັນແລະກໍານົດຜູ້ຊະນະ. ຖ້າເຄື່ອງແມ່ຂ່າຍບໍ່ສົ່ງຫຍັງ, ຫຼັງຈາກນັ້ນຜູ້ໃຊ້ຈະຊະນະໂດຍອັດຕະໂນມັດ.

ນີ້ແມ່ນວິທີການຜະລິດທີ່ຊື່ສັດ, ເພາະວ່າການຫມູນໃຊ້ແມ່ນເປັນໄປບໍ່ໄດ້ທາງດ້ານເຕັກນິກ. ເກມ Tradisys ທັງໝົດເຮັດວຽກໂດຍອີງໃສ່ສູດການຄິດໄລ່ທີ່ອະທິບາຍໄວ້. ນີ້ແມ່ນວິທີທີ່ເກມ blockchain ເຮັດວຽກ. ທຸກຢ່າງມີຄວາມໂປ່ງໃສ ແລະສາມາດກວດສອບໄດ້. ບໍ່ມີ analogues ຂອງລະບົບດັ່ງກ່າວໃນ blockchain ອື່ນໆ. ນີ້ແມ່ນການສຸ່ມທີ່ຍຸດຕິທໍາ.

ແຫຼ່ງຂໍ້ມູນ: www.habr.com