ຕົວເລກ Random ແລະເຄືອຂ່າຍການກະຈາຍຕົວ: ຄໍາຮ້ອງສະຫມັກປະຕິບັດ

ການນໍາສະເຫນີ

"ການສ້າງຕົວເລກແບບສຸ່ມແມ່ນສໍາຄັນເກີນໄປທີ່ຈະປ່ອຍໃຫ້ໂອກາດ."
Robert Cavue, 1970

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

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

ການສ້າງຕົວເລກແບບສຸ່ມ

ຄອມ​ພິວ​ເຕີ​ບໍ່​ສາ​ມາດ​ສ້າງ​ຈໍາ​ນວນ Random ດ້ວຍ​ຕົນ​ເອງ; ພວກ​ເຂົາ​ເຈົ້າ​ຮຽກ​ຮ້ອງ​ໃຫ້​ມີ​ການ​ຊ່ວຍ​ເຫຼືອ​ຈາກ​ພາຍ​ນອກ​ເພື່ອ​ເຮັດ​ແນວ​ນັ້ນ. ຄອມພິວເຕີສາມາດໄດ້ຮັບຄ່າສຸ່ມບາງຢ່າງຈາກ, ສໍາລັບການຍົກຕົວຢ່າງ, ການເຄື່ອນໄຫວຂອງຫນູ, ຈໍານວນຂອງຫນ່ວຍຄວາມຈໍາທີ່ໃຊ້, ກະແສ stray ໃນ pins ໂຮງງານຜະລິດ, ແລະແຫຼ່ງອື່ນໆຈໍານວນຫຼາຍເອີ້ນວ່າແຫຼ່ງ entropy. ຄຸນຄ່າເຫຼົ່ານີ້ຕົວເອງບໍ່ແມ່ນແບບສຸ່ມຢ່າງສົມບູນ, ນັບຕັ້ງແຕ່ພວກມັນຢູ່ໃນລະດັບທີ່ແນ່ນອນຫຼືມີຮູບແບບການປ່ຽນແປງທີ່ຄາດເດົາໄດ້. ເພື່ອເຮັດໃຫ້ຕົວເລກດັ່ງກ່າວເປັນຕົວເລກ Random ຢ່າງແທ້ຈິງພາຍໃນຂອບເຂດທີ່ກໍານົດ, cryptotransformations ຖືກນໍາໃຊ້ກັບພວກເຂົາເພື່ອຜະລິດມູນຄ່າ pseudo-random ທີ່ແຈກຢາຍຢ່າງເທົ່າທຽມກັນຈາກຄ່າທີ່ແຈກຢາຍທີ່ບໍ່ສະເຫມີກັນຂອງແຫຼ່ງ entropy. ມູນຄ່າຜົນໄດ້ຮັບແມ່ນເອີ້ນວ່າ pseudorandom ຍ້ອນວ່າພວກມັນບໍ່ແມ່ນແບບສຸ່ມຢ່າງແທ້ຈິງ, ແຕ່ແມ່ນມາຈາກ entropy ຕັດສິນກໍານົດ. ທຸກ algorithm cryptographic ທີ່ດີ, ໃນເວລາທີ່ encrypting ຂໍ້ມູນ, ຜະລິດ ciphertexts ທີ່ຄວນຈະເປັນທາງສະຖິຕິ indistinguishable ຈາກລໍາດັບ Random, ສະນັ້ນເພື່ອຜະລິດ Random ທ່ານສາມາດເອົາແຫຼ່ງຂອງ entropy, ເຊິ່ງສະຫນອງພຽງແຕ່ repeatability ທີ່ດີແລະ unpredictability ຂອງມູນຄ່າເຖິງແມ່ນວ່າໃນລະດັບຂະຫນາດນ້ອຍ, ໄດ້. ສ່ວນທີ່ເຫຼືອຂອງການເຮັດວຽກແມ່ນການກະແຈກກະຈາຍແລະການປະສົມ bits ໃນມູນຄ່າຜົນໄດ້ຮັບຈະຖືກປະຕິບັດໂດຍລະບົບການເຂົ້າລະຫັດ.

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

ທ່ານຄວນຮູ້ທັງຫມົດນີ້ຖ້າທ່ານເອົາຫລັກສູດພື້ນຖານໃນການເຂົ້າລະຫັດລັບ, ດັ່ງນັ້ນໃຫ້ພວກເຮົາສືບຕໍ່ກ່ຽວກັບເຄືອຂ່າຍທີ່ມີການແບ່ງແຍກ.

Random ໃນ blockchains

ກ່ອນອື່ນ ໝົດ, ຂ້ອຍຈະເວົ້າກ່ຽວກັບ blockchains ດ້ວຍການສະ ໜັບ ສະ ໜູນ ສັນຍາສະຫຼາດ; ພວກເຂົາແມ່ນຜູ້ທີ່ສາມາດໃຊ້ປະໂຫຍດຈາກໂອກາດທີ່ສະ ໜອງ ໃຫ້ມີຄຸນນະພາບສູງ, ປະຕິເສດບໍ່ໄດ້. ນອກຈາກນັ້ນ, ສໍາລັບຄວາມສັ້ນ, ຂ້າພະເຈົ້າຈະໂທຫາເຕັກໂນໂລຢີນີ້ "Beacons Random ທີ່ສາມາດຢືນຢັນໄດ້ສາທາລະນະ” ຫຼື PVRB. ເນື່ອງຈາກ blockchains ແມ່ນເຄືອຂ່າຍທີ່ຂໍ້ມູນສາມາດກວດສອບໄດ້ໂດຍຜູ້ເຂົ້າຮ່ວມໃດກໍ່ຕາມ, ພາກສ່ວນທີ່ສໍາຄັນຂອງຊື່ແມ່ນ "ສາມາດຢືນຢັນໄດ້ສາທາລະນະ", i.e. ທຸກໆຄົນສາມາດໃຊ້ການຄິດໄລ່ເພື່ອໃຫ້ໄດ້ຫຼັກຖານສະແດງວ່າຕົວເລກຜົນໄດ້ຮັບທີ່ຖືກລົງໃນ blockchain ມີຄຸນສົມບັດດັ່ງຕໍ່ໄປນີ້:

• ຜົນໄດ້ຮັບຈະຕ້ອງມີການແຈກຢາຍທີ່ເປັນເອກະພາບກັນ, ເຊັ່ນ: ອີງໃສ່ການເຂົ້າລະຫັດລັບທີ່ເຂັ້ມແຂງ.
• ມັນບໍ່ສາມາດທີ່ຈະຄວບຄຸມ bits ຂອງຜົນໄດ້ຮັບ. ດັ່ງນັ້ນ, ຜົນໄດ້ຮັບບໍ່ສາມາດຄາດເດົາໄດ້ລ່ວງຫນ້າ.
• ທ່ານບໍ່ສາມາດທຳລາຍໂປຣໂຕຄອນການຜະລິດໂດຍການບໍ່ເຂົ້າຮ່ວມໃນໂປຣໂຕຄໍ ຫຼືໂດຍການໂຫຼດເຄືອຂ່າຍຫຼາຍເກີນໄປດ້ວຍຂໍ້ຄວາມການໂຈມຕີ.
• ທັງໝົດທີ່ກ່າວມາຂ້າງເທິງນັ້ນຕ້ອງມີຄວາມທົນທານຕໍ່ກັບການສົມຮູ້ຮ່ວມຄິດຂອງຜູ້ເຂົ້າຮ່ວມພິທີການທີ່ບໍ່ຊື່ສັດຈຳນວນທີ່ອະນຸຍາດ (ຕົວຢ່າງ, 1/3 ຂອງຜູ້ເຂົ້າຮ່ວມ).

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

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

ຂັ້ນຕອນການເປັນເອກະສັນກັນ

PVRB ມີບົດບາດອັນໃຫຍ່ຫຼວງໃນການຈັດຕັ້ງຄວາມເຫັນດີເຫັນພ້ອມຂອງເຄືອຂ່າຍ. ການເຮັດທຸລະກໍາໃນ blockchains ແມ່ນຖືກປົກປ້ອງໂດຍລາຍເຊັນເອເລັກໂຕຣນິກ, ດັ່ງນັ້ນ "ການໂຈມຕີໃນທຸລະກໍາ" ສະເຫມີແມ່ນການລວມ / ການຍົກເວັ້ນການເຮັດທຸລະກໍາໃນບລັອກ (ຫຼືຫຼາຍຕັນ). ແລະວຽກງານຕົ້ນຕໍຂອງລະບົບການຕົກລົງເຫັນດີແມ່ນຕົກລົງກັບຄໍາສັ່ງຂອງທຸລະກໍາເຫຼົ່ານີ້ແລະຄໍາສັ່ງຂອງຕັນທີ່ປະກອບມີການເຮັດທຸລະກໍາເຫຼົ່ານີ້. ນອກຈາກນີ້, ຊັບສິນທີ່ຈໍາເປັນສໍາລັບ blockchains ທີ່ແທ້ຈິງແມ່ນສຸດທ້າຍ - ຄວາມສາມາດຂອງເຄືອຂ່າຍທີ່ຈະຕົກລົງເຫັນດີວ່າລະບົບຕ່ອງໂສ້ເຖິງຕັນສຸດທ້າຍແມ່ນສຸດທ້າຍ, ແລະຈະບໍ່ຖືກຍົກເວັ້ນເນື່ອງຈາກການປະກົດຕົວຂອງສ້ອມໃຫມ່. ໂດຍປົກກະຕິແລ້ວ, ເພື່ອຕົກລົງເຫັນດີວ່າຕັນແມ່ນຖືກຕ້ອງແລະ, ສໍາຄັນທີ່ສຸດ, ສຸດທ້າຍ, ມັນຈໍາເປັນຕ້ອງເກັບກໍາລາຍເຊັນຈາກຜູ້ຜະລິດຕັນສ່ວນໃຫຍ່ (ຕໍ່ໄປນີ້ເອີ້ນວ່າ BP - block-producers), ເຊິ່ງຮຽກຮ້ອງໃຫ້ມີຢ່າງຫນ້ອຍການຈັດສົ່ງຕ່ອງໂສ້ຕັນ. ກັບ BPs ທັງຫມົດ, ແລະການແຈກຢາຍລາຍເຊັນລະຫວ່າງ BPs ທັງຫມົດ . ເມື່ອຈໍານວນ BPs ເພີ່ມຂຶ້ນ, ຈໍານວນຂໍ້ຄວາມທີ່ຈໍາເປັນໃນເຄືອຂ່າຍຈະເລີນເຕີບໂຕເປັນຈໍານວນຫຼວງຫຼາຍ, ດັ່ງນັ້ນ, ສູດການຄິດໄລ່ຄວາມເຫັນດີເຫັນພ້ອມທີ່ຕ້ອງການສຸດທ້າຍ, ການນໍາໃຊ້ຕົວຢ່າງໃນ Hyperledger pBFT consensus, ບໍ່ໄດ້ເຮັດວຽກໃນຄວາມໄວທີ່ກໍານົດໄວ້, ເລີ່ມຕົ້ນຈາກຫລາຍສິບ BPs, ຮຽກຮ້ອງໃຫ້ມີ. ຈໍານວນຂະຫນາດໃຫຍ່ຂອງການເຊື່ອມຕໍ່.

ຖ້າມີ PVRB ທີ່ບໍ່ສາມາດປະຕິເສດໄດ້ແລະມີຄວາມຊື່ສັດໃນເຄືອຂ່າຍ, ເຖິງແມ່ນວ່າໃນການຄາດຄະເນທີ່ງ່າຍດາຍທີ່ສຸດ, ຄົນເຮົາສາມາດເລືອກເອົາຫນຶ່ງໃນຜູ້ຜະລິດຕັນໂດຍອີງໃສ່ມັນແລະແຕ່ງຕັ້ງລາວເປັນ "ຜູ້ນໍາ" ໃນໄລຍະຫນຶ່ງຮອບຂອງພິທີການ. ຖ້າພວກເຮົາມີ N ຜູ້ຜະລິດຕັນ, ໃນນັ້ນ M: M > 1/2 N ມີຄວາມຊື່ສັດ, ບໍ່ censor ການເຮັດທຸລະກໍາແລະບໍ່ fork ຕ່ອງໂສ້ເພື່ອປະຕິບັດການໂຈມຕີ "ໃຊ້ຈ່າຍສອງເທົ່າ", ຫຼັງຈາກນັ້ນ, ການນໍາໃຊ້ PVRB ແຈກຢາຍຢ່າງເປັນເອກະພາບຈະອະນຸຍາດໃຫ້ເລືອກເອົາຜູ້ນໍາທີ່ຊື່ສັດກັບຄວາມເປັນໄປໄດ້. M / N (M / N > 1/2). ຖ້າຜູ້ນໍາແຕ່ລະຄົນຖືກມອບຫມາຍໄລຍະເວລາຂອງຕົນເອງໃນລະຫວ່າງທີ່ລາວສາມາດຜະລິດຕັນແລະກວດສອບລະບົບຕ່ອງໂສ້, ແລະຊ່ວງເວລາເຫຼົ່ານີ້ມີຄວາມເທົ່າທຽມກັນ, ຫຼັງຈາກນັ້ນລະບົບຕ່ອງໂສ້ຕັນຂອງ BPs ທີ່ຊື່ສັດຈະຍາວກວ່າຕ່ອງໂສ້ທີ່ສ້າງຂຶ້ນໂດຍ BPs ທີ່ເປັນອັນຕະລາຍ, ແລະຄວາມເຫັນດີນໍາ. ສູດການຄິດໄລ່ແມ່ນອີງໃສ່ຄວາມຍາວຂອງຕ່ອງໂສ້, ພຽງແຕ່ຈະຍົກເລີກ "ບໍ່ດີ" ຫນຶ່ງ. ຫຼັກການຂອງການຈັດສັນເວລາເທົ່າທຽມກັນກັບແຕ່ລະ BP ໄດ້ຖືກປະຕິບັດຄັ້ງທໍາອິດໃນ Graphene (ຜູ້ສືບທອດຂອງ EOS), ແລະອະນຸຍາດໃຫ້ບລັອກສ່ວນໃຫຍ່ຖືກປິດດ້ວຍລາຍເຊັນດຽວ, ເຊິ່ງຊ່ວຍຫຼຸດຜ່ອນການໂຫຼດເຄືອຂ່າຍຢ່າງຫຼວງຫຼາຍແລະອະນຸຍາດໃຫ້ຄວາມເຫັນດີນີ້ເຮັດວຽກໄດ້ໄວທີ່ສຸດ. ຢ່າງຕໍ່ເນື່ອງ. ຢ່າງໃດກໍ່ຕາມ, ເຄືອຂ່າຍ EOS ໃນປັດຈຸບັນຕ້ອງໃຊ້ບລັອກພິເສດ (Last Irreversible Block), ເຊິ່ງໄດ້ຮັບການຢືນຢັນໂດຍລາຍເຊັນຂອງ 2/3 BP. ຕັນເຫຼົ່ານີ້ໃຫ້ບໍລິການເພື່ອຮັບປະກັນສຸດທ້າຍ (ຄວາມເປັນໄປບໍ່ໄດ້ຂອງການສ້ອມຕ່ອງໂສ້ການເລີ່ມຕົ້ນກ່ອນທີ່ຈະສຸດທ້າຍສຸດທ້າຍ Irreversible Block).

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

ຕົວແທນທີ່ໂດດເດັ່ນທີ່ສຸດຂອງ algorithms ດັ່ງກ່າວ: ໂອໂຣໂບ ຈາກທີມງານ Cardano, ເຊິ່ງໄດ້ຖືກກ່າວວ່າເປັນການພິສູດທາງຄະນິດສາດຕໍ່ກັບການສົມມຸດຕິຖານຂອງ BP.

ໃນ Ouroboros, PVRB ຖືກນໍາໃຊ້ເພື່ອກໍານົດອັນທີ່ເອີ້ນວ່າ "ຕາຕະລາງ BP" - ຕາຕະລາງທີ່ BP ແຕ່ລະຄົນຖືກມອບຫມາຍເວລາຂອງຕົນເອງສໍາລັບການເຜີຍແຜ່ບລັອກ. ປະໂຫຍດອັນໃຫຍ່ຫຼວງຂອງການໃຊ້ PVRB ແມ່ນ "ຄວາມສະເຫມີພາບ" ທີ່ສົມບູນຂອງ BPs (ອີງຕາມຂະຫນາດຂອງໃບດຸ່ນດ່ຽງຂອງພວກເຂົາ). ຄວາມສົມບູນຂອງ PVRB ຮັບປະກັນວ່າ BPs ທີ່ເປັນອັນຕະລາຍບໍ່ສາມາດຄວບຄຸມການກໍານົດເວລາຂອງຊ່ອງຫວ່າງໄດ້, ແລະດັ່ງນັ້ນຈຶ່ງບໍ່ສາມາດຈັດການລະບົບຕ່ອງໂສ້ໂດຍການກະກຽມແລະວິເຄາະສ້ອມຂອງຕ່ອງໂສ້ລ່ວງຫນ້າ, ແລະການເລືອກສ້ອມມັນພຽງພໍທີ່ຈະອີງໃສ່ຄວາມຍາວຂອງຕ່ອງໂສ້. ລະບົບຕ່ອງໂສ້, ໂດຍບໍ່ມີການໃຊ້ວິທີການທີ່ຫຍຸ້ງຍາກໃນການຄິດໄລ່ "ຜົນປະໂຫຍດ" ຂອງ BP ແລະ "ນ້ໍາຫນັກ" ຂອງຕັນຂອງມັນ.

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

ການປັບຂະຫນາດແລະການດຸ່ນດ່ຽງການໂຫຼດ

PVRB ຍັງສາມາດເປັນປະໂຫຍດອັນໃຫຍ່ຫຼວງໃນວຽກງານເຊັ່ນ: ການຫຼຸດຜ່ອນການໂຫຼດແລະການຂະຫຍາຍການຈ່າຍເງິນ. ເພື່ອເລີ່ມຕົ້ນດ້ວຍ, ມັນເຮັດໃຫ້ຄວາມຮູ້ສຶກທີ່ຄຸ້ນເຄີຍກັບຕົວທ່ານເອງ ບົດຄວາມ Rivesta "ຕົ໋ວຫວຍເອເລັກໂຕຣນິກເປັນ Micropayments". ແນວຄວາມຄິດທົ່ວໄປແມ່ນວ່າແທນທີ່ຈະຈ່າຍເງິນ 100 1c ຈາກຜູ້ຈ່າຍໄປຫາຜູ້ຮັບ, ທ່ານສາມາດຫຼິ້ນຫວຍຊື່ສັດທີ່ມີລາງວັນ 1 $ = 100c, ບ່ອນທີ່ຜູ້ຈ່າຍເງິນໃຫ້ທະນາຄານຫນຶ່ງໃນ 1 ຂອງ "ຕົ໋ວຫວຍ" ຂອງລາວສໍາລັບແຕ່ລະຄົນ. 100c ການຈ່າຍເງິນ. ຫນຶ່ງໃນປີ້ເຫຼົ່ານີ້ຊະນະກະປ໋ອງຂອງ $1, ແລະມັນແມ່ນປີ້ນີ້ທີ່ຜູ້ຮັບສາມາດບັນທຶກໃນ blockchain. ສິ່ງທີ່ສໍາຄັນທີ່ສຸດແມ່ນວ່າປີ້ທີ່ຍັງເຫຼືອ 99 ຈະຖືກໂອນລະຫວ່າງຜູ້ຮັບແລະຜູ້ຈ່າຍເງິນໂດຍບໍ່ມີການເຂົ້າຮ່ວມພາຍນອກ, ຜ່ານຊ່ອງທາງສ່ວນຕົວແລະໃນຄວາມໄວທີ່ຕ້ອງການ. ຄໍາອະທິບາຍທີ່ດີຂອງໂປໂຕຄອນໂດຍອີງໃສ່ໂຄງການນີ້ໃນເຄືອຂ່າຍ Emercoin ສາມາດອ່ານໄດ້ ທີ່ນີ້.

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

ທາງເລືອກຂອງຜູ້ເຂົ້າຮ່ວມແບບສຸ່ມແມ່ນມີຄວາມສໍາຄັນຫຼາຍສໍາລັບການ sharding protocols, ຈຸດປະສົງແມ່ນເພື່ອຂະຫຍາຍຕ່ອງໂສ້ທາງຂວາງ, ໃຫ້ BPs ທີ່ແຕກຕ່າງກັນເພື່ອປະມວນຜົນພຽງແຕ່ຂອບເຂດຂອງທຸລະກໍາຂອງເຂົາເຈົ້າ. ນີ້​ແມ່ນ​ວຽກ​ງານ​ທີ່​ຍາກ​ທີ່​ສຸດ, ພິ​ເສດ​ແມ່ນ​ໃນ​ດ້ານ​ຄວາມ​ປອດ​ໄພ​ໃນ​ເວ​ລາ​ທີ່​ການ​ປະ​ກອບ​ອາ​ວຸດ. ການຄັດເລືອກທີ່ຍຸດຕິທໍາຂອງ BP ແບບສຸ່ມສໍາລັບຈຸດປະສົງຂອງການມອບຫມາຍຜູ້ທີ່ຮັບຜິດຊອບສໍາລັບ shard ສະເພາະໃດຫນຶ່ງ, ເຊັ່ນດຽວກັບສູດການຄິດໄລ່, ຍັງເປັນວຽກງານຂອງ PVRB ໄດ້. ໃນລະບົບສູນກາງ, shards ຖືກມອບຫມາຍໂດຍຜູ້ດຸ່ນດ່ຽງ; ມັນພຽງແຕ່ຄິດໄລ່ hash ຈາກການຮ້ອງຂໍແລະສົ່ງມັນໄປຫາຜູ້ປະຕິບັດທີ່ຕ້ອງການ. ໃນ blockchains, ຄວາມສາມາດໃນການມີອິດທິພົນຕໍ່ການມອບຫມາຍນີ້ສາມາດນໍາໄປສູ່ການໂຈມຕີຕໍ່ຄວາມເຫັນດີນໍາ. ຕົວຢ່າງ, ເນື້ອໃນຂອງທຸລະກໍາສາມາດຄວບຄຸມໄດ້ໂດຍຜູ້ໂຈມຕີ, ລາວສາມາດຄວບຄຸມການເຮັດທຸລະກໍາທີ່ໄປຫາ shard ທີ່ລາວຄວບຄຸມແລະຈັດການລະບົບຕ່ອງໂສ້ຂອງຕັນໃນມັນ. ທ່ານສາມາດອ່ານການສົນທະນາກ່ຽວກັບບັນຫາຂອງການນໍາໃຊ້ຕົວເລກແບບສຸ່ມສໍາລັບວຽກງານ sharding ໃນ Ethereum ທີ່ນີ້
Sharding ແມ່ນ ໜຶ່ງ ໃນບັນຫາທີ່ທະເຍີທະຍານແລະຮ້າຍແຮງທີ່ສຸດໃນຂະ ແໜງ blockchain; ການແກ້ໄຂຂອງມັນຈະອະນຸຍາດໃຫ້ສ້າງເຄືອຂ່າຍການແບ່ງຂັ້ນຄຸ້ມຄອງຂອງປະສິດທິພາບແລະປະລິມານທີ່ດີເລີດ. PVRB ແມ່ນພຽງແຕ່ຫນຶ່ງໃນຕັນທີ່ສໍາຄັນທີ່ຈະແກ້ໄຂມັນ.

ເກມ, ພິທີການທາງເສດຖະກິດ, ການຊີ້ຂາດ

ບົດບາດຂອງຕົວເລກແບບສຸ່ມໃນອຸດສາຫະກໍາເກມແມ່ນຍາກທີ່ຈະຄາດຄະເນເກີນ. ການນໍາໃຊ້ຢ່າງຈະແຈ້ງໃນຄາຊີໂນອອນໄລນ໌, ແລະການນໍາໃຊ້ implicit ໃນເວລາທີ່ການຄິດໄລ່ຜົນກະທົບຂອງການປະຕິບັດຂອງຜູ້ຫຼິ້ນແມ່ນທັງຫມົດບັນຫາທີ່ຍາກທີ່ສຸດສໍາລັບເຄືອຂ່າຍການກະຈາຍ, ບ່ອນທີ່ບໍ່ມີວິທີການອີງໃສ່ແຫຼ່ງສູນກາງຂອງການສຸ່ມ. ແຕ່ການເລືອກແບບສຸ່ມຍັງສາມາດແກ້ໄຂບັນຫາເສດຖະກິດຫຼາຍຢ່າງແລະຊ່ວຍສ້າງໂປໂຕຄອນທີ່ງ່າຍດາຍແລະມີປະສິດທິພາບຫຼາຍຂຶ້ນ. ສົມມຸດວ່າໃນໂປໂຕຄອນຂອງພວກເຮົາມີການຂັດແຍ້ງກ່ຽວກັບການຈ່າຍເງິນສໍາລັບບາງບໍລິການທີ່ມີລາຄາຖືກ, ແລະການຂັດແຍ້ງເຫຼົ່ານີ້ເກີດຂຶ້ນບໍ່ຄ່ອຍໄດ້. ໃນກໍລະນີນີ້, ຖ້າມີ PVRB ທີ່ບໍ່ຂັດແຍ້ງ, ລູກຄ້າແລະຜູ້ຂາຍສາມາດຕົກລົງທີ່ຈະແກ້ໄຂຂໍ້ຂັດແຍ້ງແບບສຸ່ມ, ແຕ່ມີຄວາມເປັນໄປໄດ້ທີ່ກໍານົດ. ຕົວຢ່າງ, ດ້ວຍຄວາມເປັນໄປໄດ້ 60% ລູກຄ້າຈະຊະນະ, ແລະມີຄວາມເປັນໄປໄດ້ 40% ຜູ້ຂາຍຈະຊະນະ. ວິທີການນີ້, ທີ່ໂງ່ຈາກທັດສະນະທໍາອິດ, ຊ່ວຍໃຫ້ທ່ານສາມາດແກ້ໄຂຂໍ້ຂັດແຍ້ງໂດຍອັດຕະໂນມັດດ້ວຍສ່ວນແບ່ງການຊະນະ / ການສູນເສຍທີ່ຄາດເດົາໄດ້ຊັດເຈນ, ເຊິ່ງເຫມາະສົມກັບທັງສອງຝ່າຍໂດຍບໍ່ມີການເຂົ້າຮ່ວມຂອງພາກສ່ວນທີສາມແລະການເສຍເວລາທີ່ບໍ່ຈໍາເປັນ. ຍິ່ງໄປກວ່ານັ້ນ, ອັດຕາສ່ວນຄວາມເປັນໄປໄດ້ສາມາດເປັນແບບເຄື່ອນໄຫວແລະຂຶ້ນກັບບາງຕົວແປທົ່ວໂລກ. ຕົວຢ່າງ, ຖ້າບໍລິສັດເຮັດໄດ້ດີ, ມີຈໍານວນຂໍ້ຂັດແຍ້ງທີ່ຕໍ່າແລະກໍາໄລສູງ, ບໍລິສັດສາມາດປ່ຽນຄວາມເປັນໄປໄດ້ຂອງການແກ້ໄຂຂໍ້ຂັດແຍ່ງໄປສູ່ຈຸດໃຈກາງຂອງລູກຄ້າ, ຕົວຢ່າງ 70/30 ຫຼື 80/20, ແລະໃນທາງກັບກັນ, ຖ້າການຂັດແຍ້ງໃຊ້ເງິນຫຼາຍແລະການສໍ້ໂກງຫຼືບໍ່ພຽງພໍ, ທ່ານສາມາດປ່ຽນຄວາມເປັນໄປໄດ້ໃນທິດທາງອື່ນ.

ຈໍານວນຫລາຍຂອງໂປໂຕຄອນການກະຈາຍທີ່ຫນ້າສົນໃຈ, ເຊັ່ນ: ການລົງທະບຽນ token curated, ຕະຫຼາດການຄາດຄະເນ, ເສັ້ນໂຄ້ງພັນທະບັດແລະອື່ນໆ, ເປັນເກມເສດຖະກິດທີ່ພຶດຕິກໍາທີ່ດີໄດ້ຮັບລາງວັນແລະພຶດຕິກໍາທີ່ບໍ່ດີຖືກລົງໂທດ. ພວກມັນມັກຈະມີບັນຫາດ້ານຄວາມປອດໄພທີ່ການປົກປ້ອງຂັດກັນ. ສິ່ງທີ່ຖືກປົກປ້ອງຈາກການໂຈມຕີໂດຍ "ປາວານ" ທີ່ມີພັນລ້ານ tokens ("ສະເຕກໃຫຍ່") ແມ່ນມີຄວາມສ່ຽງຕໍ່ການໂຈມຕີໂດຍຫລາຍພັນບັນຊີທີ່ມີຍອດເງິນຂະຫນາດນ້ອຍ ("sybil stake"), ແລະມາດຕະການປະຕິບັດຕໍ່ກັບການໂຈມຕີດຽວ, ເຊັ່ນ: ທີ່ບໍ່ແມ່ນ. ຄ່າທຳນຽມທາງເສັ້ນທີ່ສ້າງຂຶ້ນເພື່ອເຮັດໃຫ້ການເຮັດວຽກກັບສະເຕກໃຫຍ່ທີ່ບໍ່ຫວັງຜົນກຳໄລແມ່ນປົກກະຕິແລ້ວຖືກທຳລາຍໂດຍການໂຈມຕີອື່ນ. ນັບຕັ້ງແຕ່ພວກເຮົາກໍາລັງເວົ້າກ່ຽວກັບເກມເສດຖະກິດ, ນ້ໍາຫນັກສະຖິຕິທີ່ສອດຄ້ອງກັນສາມາດຖືກຄິດໄລ່ລ່ວງຫນ້າ, ແລະພຽງແຕ່ແທນທີ່ຄະນະກໍາມະການດ້ວຍການສຸ່ມດ້ວຍການແຈກຢາຍທີ່ເຫມາະສົມ. ຄະນະກໍາມະການຄວາມເປັນໄປໄດ້ດັ່ງກ່າວຖືກປະຕິບັດຢ່າງງ່າຍດາຍທີ່ສຸດຖ້າ blockchain ມີແຫຼ່ງທີ່ເຊື່ອຖືໄດ້ຂອງການສຸ່ມແລະບໍ່ຮຽກຮ້ອງໃຫ້ມີການຄິດໄລ່ທີ່ສັບສົນ, ເຮັດໃຫ້ຊີວິດມີຄວາມຫຍຸ້ງຍາກສໍາລັບທັງ whales ແລະ sybils.
ໃນຂະນະດຽວກັນ, ມັນຈໍາເປັນຕ້ອງສືບຕໍ່ຈື່ໄວ້ວ່າການຄວບຄຸມເລັກນ້ອຍໃນການສຸ່ມນີ້ຊ່ວຍໃຫ້ທ່ານສາມາດໂກງ, ຫຼຸດຜ່ອນແລະເພີ່ມຄວາມເປັນໄປໄດ້ເຄິ່ງຫນຶ່ງ, ດັ່ງນັ້ນ PVRB ທີ່ຊື່ສັດແມ່ນອົງປະກອບທີ່ສໍາຄັນທີ່ສຸດຂອງໂປໂຕຄອນດັ່ງກ່າວ.

ບ່ອນທີ່ຈະຊອກຫາ Random ທີ່ຖືກຕ້ອງ?

ໃນທາງທິດສະດີ, ການເລືອກແບບສຸ່ມທີ່ຍຸຕິທໍາໃນເຄືອຂ່າຍທີ່ມີການແບ່ງຂັ້ນຄຸ້ມຄອງເຮັດໃຫ້ເກືອບທຸກພິທີການມີຄວາມປອດໄພຕໍ່ກັບການສົມຮູ້ຮ່ວມຄິດ. ເຫດຜົນແມ່ນຂ້ອນຂ້າງງ່າຍດາຍ - ຖ້າເຄືອຂ່າຍຕົກລົງເຫັນດີກັບ 0 ຫຼື 1 ບິດດຽວ, ແລະຫນ້ອຍກວ່າເຄິ່ງຫນຶ່ງຂອງຜູ້ເຂົ້າຮ່ວມແມ່ນບໍ່ຊື່ສັດ, ຫຼັງຈາກນັ້ນ, ໄດ້ຮັບການຊ້ໍາກັນພຽງພໍ, ເຄືອຂ່າຍແມ່ນຮັບປະກັນທີ່ຈະບັນລຸຄວາມເຫັນດີນໍາກ່ຽວກັບນ້ອຍທີ່ມີຄວາມເປັນໄປໄດ້ຄົງທີ່. ພຽງແຕ່ຍ້ອນວ່າການສຸ່ມທີ່ຊື່ສັດຈະເລືອກເອົາ 51 ໃນ 100 ຜູ້ເຂົ້າຮ່ວມ 51% ຂອງເວລາ. ແຕ່ນີ້ແມ່ນຢູ່ໃນທິດສະດີ, ເພາະວ່າ ... ໃນເຄືອຂ່າຍທີ່ແທ້ຈິງ, ເພື່ອຮັບປະກັນລະດັບຄວາມປອດໄພເຊັ່ນໃນບົດຄວາມ, ຂໍ້ຄວາມຫຼາຍລະຫວ່າງໂຮດ, ການເຂົ້າລະຫັດລັບທີ່ສັບສົນແມ່ນຕ້ອງການ, ແລະຄວາມສັບສົນໃດໆຂອງໂປໂຕຄອນຈະເພີ່ມ vector ການໂຈມຕີໃຫມ່.
ນັ້ນແມ່ນເຫດຜົນທີ່ພວກເຮົາຍັງບໍ່ທັນເຫັນ PVRB ທົນທານຕໍ່ທີ່ພິສູດໄດ້ໃນ blockchains, ເຊິ່ງຈະໄດ້ຮັບການໃຊ້ເວລາພຽງພໍທີ່ຈະທົດສອບໂດຍຄໍາຮ້ອງສະຫມັກທີ່ແທ້ຈິງ, ການກວດສອບຫຼາຍ, ການໂຫຼດ, ແລະແນ່ນອນ, ການໂຈມຕີທີ່ແທ້ຈິງ, ໂດຍບໍ່ມີການມັນຍາກທີ່ຈະໂທຫາ. ຜະລິດຕະພັນປອດໄພແທ້ໆ.

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

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