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

Idea

ໃນການຫຼຸດລົງຂອງ 2018, Waves blockchain ລວມ ສັນຍາອັດສະລິຍະທຳອິດຖືກເປີດໃຊ້ແລ້ວ, ຄໍາຖາມທັນທີທັນໃດເກີດຂຶ້ນກ່ຽວກັບຄວາມເປັນໄປໄດ້ຂອງການໄດ້ຮັບ ຕົວເລກ pseudorandomທີ່ທ່ານສາມາດໄວ້ວາງໃຈໄດ້.

ສັບສົນກັບຄໍາຖາມນີ້, ໃນທີ່ສຸດຂ້າພະເຈົ້າໄດ້ສະຫຼຸບວ່າ: blockchain ໃດແມ່ນຈຸລັງ; ມັນເປັນໄປບໍ່ໄດ້ທີ່ຈະໄດ້ຮັບແຫຼ່ງທີ່ເຊື່ອຖືໄດ້ຂອງ entropy ໃນລະບົບປິດ.

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

ເວທີ Waves blockchain ໃຊ້ໂຄງການລາຍເຊັນ ເອັດດີເອສ ທາງເລືອກ Ed25519. ໃນໂຄງການນີ້, ລາຍເຊັນປະກອບດ້ວຍຄ່າ R ແລະ S, ເຊິ່ງ R ແມ່ນຂຶ້ນກັບຄ່າສຸ່ມ, ແລະ S ຖືກຄິດໄລ່ໂດຍອີງໃສ່ຂໍ້ຄວາມທີ່ຖືກເຊັນ, ລະຫັດສ່ວນຕົວແລະຕົວເລກແບບສຸ່ມດຽວກັນກັບ R. ມັນປາກົດວ່າ. ບໍ່ມີການເອື່ອຍອີງເປັນເອກະລັກສໍາລັບການດຽວກັນມີລາຍເຊັນທີ່ຖືກຕ້ອງຫຼາຍສໍາລັບຂໍ້ຄວາມຂອງຜູ້ໃຊ້.

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

ແຕ່, ຍ້ອນວ່າມັນໄດ້ຫັນອອກ, ມັນກໍ່ເປັນໄປໄດ້ທີ່ຈະເຮັດໃຫ້ມັນມີຄວາມຕັ້ງໃຈ.

ຂ້ອຍມີຄວາມຫວັງອັນຍິ່ງໃຫຍ່ ຟັງຊັນສຸ່ມທີ່ກວດສອບໄດ້ (VRF), ແຕ່ຫຼັງຈາກການສຶກສາຮາດແວ, ຂ້ອຍຕ້ອງປະຖິ້ມທາງເລືອກນີ້. ເຖິງແມ່ນວ່າ VRF ສະເຫນີສະບັບທີ່ກໍານົດຂອງລາຍເຊັນແລະຫຼັກຖານສະແດງຂອງມັນ, ມີສະຖານທີ່ແປກປະຫລາດໃນສູດການຄິດໄລ່ທີ່ເປີດຂຸມດໍາສໍາລັບການຫມູນໃຊ້ຂອງ oracle. ຄື, ເມື່ອຄິດໄລ່ຄ່າຂອງ k (.ພາກທີ 5.1) ລະຫັດສ່ວນຕົວຖືກນໍາໃຊ້, ເຊິ່ງຍັງບໍ່ຮູ້ສໍາລັບຜູ້ໃຊ້, ຊຶ່ງຫມາຍຄວາມວ່າຜູ້ໃຊ້ບໍ່ສາມາດກວດສອບຄວາມຖືກຕ້ອງຂອງການຄິດໄລ່ຂອງ k, ຊຶ່ງຫມາຍຄວາມວ່າ oracle ສາມາດນໍາໃຊ້ຄ່າໃດໆຂອງ k ທີ່ມັນຕ້ອງການແລະໃນເວລາດຽວກັນຮັກສາຖານຂໍ້ມູນຂອງຈົດຫມາຍ. ຂອງ k ແລະຂໍ້ມູນທີ່ລົງນາມເພື່ອໃຫ້ສາມາດຄິດໄລ່ຄືນຜົນໄດ້ຮັບທີ່ຖືກຕ້ອງຈາກທັດສະນະຂອງ VRF . ຖ້າທ່ານເຫັນຮູບແຕ້ມໂດຍອີງໃສ່ VRF ໂດຍບໍ່ມີການເປີດເຜີຍກະແຈສ່ວນຕົວ, ທ່ານສາມາດສະຫຼາດ: ຊີ້ບອກເຖິງຄວາມຕ້ອງການທີ່ຈະເປີດເຜີຍລະຫັດ, ຫຼືຍົກເວັ້ນມັນຈາກການຄິດໄລ່ຂອງ k, ຫຼັງຈາກນັ້ນລະຫັດສ່ວນຕົວຈະເປີດເຜີຍຕົວມັນເອງໂດຍອັດຕະໂນມັດເມື່ອລາຍເຊັນທໍາອິດປາກົດ. . ໂດຍທົ່ວໄປ, ດັ່ງທີ່ໄດ້ກ່າວມາແລ້ວ, ໂຄງການທີ່ແປກປະຫລາດສໍາລັບ oracle ແບບສຸ່ມ.

ຫຼັງຈາກຄວາມຄິດເລັກນ້ອຍແລະການລົງທະບຽນການສະຫນັບສະຫນູນຂອງນັກວິເຄາະທ້ອງຖິ່ນ, ໂຄງການເຮັດວຽກ VECRO ໄດ້ເກີດມາ.

VECRO ແມ່ນຕົວຫຍໍ້ຂອງ Verifiable Elliptic Curve Random Oracle, ເຊິ່ງໃນພາສາລັດເຊຍຫມາຍເຖິງ oracle random ທີ່ສາມາດຢືນຢັນໄດ້ໃນເສັ້ນໂຄ້ງຮູບຮີ.

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

ໃນໂຄງການດັ່ງກ່າວ, ມັນບໍ່ສໍາຄັນວ່າ R ຈະຖືກແກ້ໄຂແນວໃດ; ນີ້ຍັງຄົງເປັນຄວາມຮັບຜິດຊອບຂອງ oracle. ມັນເປັນສິ່ງສໍາຄັນທີ່ S ຖືກກໍານົດໂດຍຜູ້ໃຊ້ເປັນເອກະລັກ, ແຕ່ມູນຄ່າຂອງມັນແມ່ນບໍ່ຮູ້ຈົນກ່ວາ oracle ເຜີຍແຜ່ມັນ. ທຸກສິ່ງທີ່ພວກເຮົາຕ້ອງການ!

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

ໂດຍລວມແລ້ວ, oracle ຕ້ອງໃຫ້ຜູ້ໃຊ້ມີສອງຫນ້າທີ່: ການເລີ່ມຕົ້ນ, ເຊິ່ງແກ້ໄຂຄ່າ R, ແລະລາຍເຊັນ, ເຊິ່ງສົ່ງຄືນຄ່າ S. ໃນກໍລະນີນີ້, ຄູ່ R, S ແມ່ນລາຍເຊັນທີ່ຢືນຢັນໄດ້ປົກກະຕິຂອງຂໍ້ຄວາມຂອງຜູ້ໃຊ້ທີ່ມີຄ່າຄົງທີ່. ຄ່າ R ແລະຂໍ້ມູນຜູ້ໃຊ້ທີ່ມັກ.

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

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

Реализация

ດັ່ງນັ້ນ, ໃນໂຄງການນີ້ VECRO ຖືກປະຕິບັດ ໃນ Waves blockchain ໃນໂຫມດການຕອບໂຕ້ການຮ້ອງຂໍໂດຍໃຊ້ການໂອນການໂອນລະຫວ່າງຜູ້ໃຊ້ແລະ oracle. ໃນເວລາດຽວກັນ, script ໄດ້ຖືກຕິດຕັ້ງຢູ່ໃນບັນຊີ oracle ທີ່ຄວບຄຸມການເຮັດວຽກຢ່າງເຂັ້ມງວດຕາມເຫດຜົນທີ່ໄດ້ອະທິບາຍຂ້າງເທິງ. ການເຮັດທຸລະກໍາ Oracle ໄດ້ຮັບການຢັ້ງຢືນແລະລະບົບຕ່ອງໂສ້ທັງຫມົດຂອງການໂຕ້ຕອບຂອງຜູ້ໃຊ້ໄດ້ຖືກຟື້ນຟູຄືນມາ. ການເຮັດທຸລະກໍາທັງສີ່ແມ່ນມີສ່ວນຮ່ວມໃນການກວດສອບມູນຄ່າສຸດທ້າຍ; ສັນຍາສະຫມາດ strings ໃຫ້ເຂົາເຈົ້າຮ່ວມກັນກັບກະທູ້ການກວດສອບຢ່າງເຂັ້ມງວດ, ການກວດສອບມູນຄ່າທັງຫມົດໂດຍຂັ້ນຕອນແລະບໍ່ມີບ່ອນຫວ່າງສໍາລັບການຫມູນໃຊ້ໃດໆ.

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

ໃນປັດຈຸບັນ, ມີ VECRO ຫນຶ່ງແລ່ນຢູ່ໃນ Waves mainnet (ທ່ານສາມາດດໍາເນີນການຂອງທ່ານເອງ, ມັນບໍ່ຍາກ, ພຽງແຕ່. ເບິ່ງຕົວຢ່າງການຕັ້ງຄ່າ). ລະຫັດປະຈຸບັນເຮັດວຽກຢູ່ໃນ PHP (on WavesKit, ກ່ຽວກັບການທີ່ ຂ້າພະເຈົ້າໄດ້ບອກທ່ານກ່ອນຫນ້ານີ້).

ເພື່ອໃຊ້ບໍລິການ oracle ທ່ານຕ້ອງ:

• ແກ້ໄຂ R;
  • ສົ່ງຢ່າງຫນ້ອຍ 0.005 Waves ໄປຫາ oracle alias init@vecr;
  • ໄດ້ຮັບລະຫັດ R-code ໃນພາກສະຫນາມໄຟລ໌ແນບໃນການໂອນ 1 R-vecr token ຈາກ oracle ກັບຜູ້ໃຊ້;
• ໄດ້ຮັບລາຍເຊັນ;
  • ສົ່ງຢ່າງໜ້ອຍ 0.005 Waves ໄປຫາ oracle alias random@vecr, ແລະຍັງຕ້ອງລະບຸລະຫັດ R-code ທີ່ໄດ້ຮັບໃນເມື່ອກ່ອນ ແລະຂໍ້ມູນຜູ້ໃຊ້ເພີ່ມເຕີມໃນຊ່ອງໄຟລ໌ແນບ;
  • ໄດ້ຮັບ S-code ໃນພາກສະຫນາມໄຟລ໌ແນບໃນການໂອນ 1 S-vecr token ຈາກ oracle ກັບຜູ້ໃຊ້;
• ໃຊ້ລະຫັດ S ເປັນແຫຼ່ງຂອງຕົວເລກສຸ່ມ.

Nuances ຂອງການປະຕິບັດໃນປະຈຸບັນ:

• ຄື້ນທີ່ຖືກສົ່ງໄປຫາ oracle ຖືກນໍາໃຊ້ເປັນຄະນະກໍາມະການສໍາລັບການສົ່ງຄືນໃຫ້ກັບຜູ້ໃຊ້, ສູງສຸດ 1 Waves;
• R-code ແມ່ນການລວມຕົວຂອງ byte ຂອງຕົວອັກສອນ 'R' ແລະ 32-byte base58-encoded ຄ່າ R;
• R-code ໃນໄຟລ໌ແນບຄວນຈະເປັນຄັ້ງທໍາອິດ, ຂໍ້ມູນຜູ້ໃຊ້ມາຫຼັງຈາກ R-code;
• S-code ແມ່ນການສົມທົບຂອງ byte ຂອງຕົວອັກສອນ 'S' ແລະ 32-byte base58-encoded ຄ່າຂອງ S;
• S ເປັນຜົນມາຈາກການແບ່ງໂມດູໂລ, ດັ່ງນັ້ນທ່ານບໍ່ສາມາດໃຊ້ S ເປັນຈໍານວນ pseudorandom ເຕັມ 256-bit (ຕົວເລກນີ້ສາມາດພິຈາລະນາໄດ້ສູງສຸດຂອງຈໍານວນ pseudorandom 252-bit);
• ທາງເລືອກທີ່ງ່າຍທີ່ສຸດແມ່ນການໃຊ້ hash S-code ເປັນຕົວເລກແບບສຸ່ມ.

ຕົວຢ່າງຂອງການໄດ້ຮັບ S-code:

• ການເລີ່ມຕົ້ນ: https://wavesexplorer.com/tx/8gc8jwM7JrPNehoDs7NVyos7BsufYktvkwVW1B6FAY6
• ໄດ້​ຮັບ​ລະ​ຫັດ R​: https://wavesexplorer.com/tx/9eB25SbzEwvHEbm8pcKj7MGDrYv1u3Fxpj696FkJ96hd
• ການສອບຖາມຜົນຂອງການເຊັນ R-code ແລະຂໍ້ມູນຜູ້ໃຊ້ "ສຸ່ມ": https://wavesexplorer.com/tx/6faoFJobEsugDFYmYmfsbtQYABmckNuE2kevaLh7ifzz
• ການ​ຮັບ​ລະ​ຫັດ S​: https://wavesexplorer.com/tx/C5VrFLQcprbA1KXAToaNvMP4Kg2rq43NkwWuADAA7wXX

ຈາກມຸມເບິ່ງດ້ານວິຊາການ, oracle ແມ່ນກຽມພ້ອມຢ່າງສົມບູນສໍາລັບການເຮັດວຽກ, ທ່ານສາມາດນໍາໃຊ້ໄດ້ຢ່າງປອດໄພ. ຈາກທັດສະນະຂອງການນໍາໃຊ້ໂດຍຜູ້ໃຊ້ສະເລ່ຍ, ຂາດການໂຕ້ຕອບກາຟິກທີ່ສະດວກ; ນີ້ຈະຕ້ອງລໍຖ້າ.

ຂ້ອຍຈະດີໃຈທີ່ຈະຕອບຄໍາຖາມແລະຍອມຮັບຄໍາຄິດເຫັນ, ຂອບໃຈ.

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