តើអាចបង្កើតលេខចៃដន្យបានទេ បើយើងមិនទុកចិត្តគ្នា? ផ្នែកទី 1

ហេហេ!

នៅក្នុងអត្ថបទនេះខ្ញុំនឹងនិយាយអំពីការបង្កើតលេខចៃដន្យដោយអ្នកចូលរួមដែលមិនទុកចិត្តគ្នាទៅវិញទៅមក។ ដូចដែលយើងនឹងឃើញខាងក្រោមការអនុវត្ត "ស្ទើរតែ" ម៉ាស៊ីនភ្លើងល្អគឺសាមញ្ញណាស់ប៉ុន្តែម៉ាស៊ីនភ្លើងដ៏ល្អគឺពិបាកណាស់។

ហេតុអ្វីបានជាចាំបាច់ត្រូវបង្កើតលេខចៃដន្យក្នុងចំណោមអ្នកចូលរួមដែលមិនទុកចិត្តគ្នា? តំបន់កម្មវិធីមួយគឺជាកម្មវិធីវិមជ្ឈការ។ ឧទាហរណ៍ កម្មវិធីដែលទទួលយកការភ្នាល់ពីអ្នកចូលរួម និងបង្កើនចំនួនទ្វេដងជាមួយនឹងប្រូបាប៊ីលីតេ 49% ឬដកចេញជាមួយនឹងប្រូបាប៊ីលីតេ 51% នឹងដំណើរការបានលុះត្រាតែវាអាចទទួលបានលេខចៃដន្យដោយមិនលំអៀង។ ប្រសិនបើអ្នកវាយប្រហារអាចមានឥទ្ធិពលលើលទ្ធផលនៃការបង្កើតលេខចៃដន្យ ហើយថែមទាំងបង្កើនឱកាសរបស់គាត់ក្នុងការទទួលបានការទូទាត់នៅក្នុងកម្មវិធីនោះ គាត់នឹងបំផ្លាញវាយ៉ាងងាយស្រួល។

នៅពេលយើងរចនាពិធីការបង្កើតលេខចៃដន្យដែលចែកចាយ យើងចង់ឱ្យវាមានលក្ខណៈសម្បត្តិបី៖

1. គាត់ត្រូវតែមិនលំអៀង។ ម្យ៉ាងវិញទៀត គ្មានអ្នកចូលរួមណាមួយមិនគួរមានឥទ្ធិពលលើលទ្ធផលនៃម៉ាស៊ីនបង្កើតលេខចៃដន្យនោះទេ។

2. គាត់ត្រូវតែមិនអាចទាយទុកជាមុនបាន។ ម៉្យាងទៀត គ្មានអ្នកចូលរួមណាម្នាក់អាចទស្សន៍ទាយបានថាតើលេខមួយណានឹងត្រូវបានបង្កើត (ឬសន្និដ្ឋានអំពីលក្ខណៈសម្បត្តិណាមួយរបស់វា) មុនពេលវាត្រូវបានបង្កើត។

3. ពិធីការត្រូវតែអាចដំណើរការបាន ពោលគឺធន់នឹងការពិតដែលថាភាគរយជាក់លាក់នៃអ្នកចូលរួមផ្តាច់ចេញពីបណ្តាញ ឬព្យាយាមបញ្ឈប់ពិធីការដោយចេតនា។

នៅក្នុងអត្ថបទនេះយើងនឹងពិនិត្យមើលវិធីសាស្រ្តពីរ: RANDAO + VDF និងវិធីសាស្រ្តលុបកូដ។ នៅផ្នែកបន្ទាប់ យើងនឹងពិនិត្យមើលលម្អិតអំពីវិធីសាស្រ្តដោយផ្អែកលើហត្ថលេខាកម្រិតចាប់ផ្ដើម។

ប៉ុន្តែជាដំបូង សូមក្រឡេកមើលក្បួនដោះស្រាយដ៏សាមញ្ញ និងប្រើជាទូទៅ ដែលអាចប្រើបាន មិនអាចទាយទុកជាមុនបាន ប៉ុន្តែមានភាពលំអៀង។

រ៉នដា

RANDAO គឺជាវិធីសាស្រ្តដ៏សាមញ្ញបំផុត ហើយដូច្នេះហើយបានប្រើជាទូទៅដើម្បីបង្កើតភាពចៃដន្យ។ អ្នកចូលរួមបណ្តាញទាំងអស់ដំបូងជ្រើសរើសលេខក្លែងក្លាយក្នុងមូលដ្ឋាន បន្ទាប់មកអ្នកចូលរួមម្នាក់ៗផ្ញើសញ្ញានៃលេខដែលបានជ្រើសរើស។ បន្ទាប់មក អ្នកចូលរួមវេនគ្នាបង្ហាញលេខដែលបានជ្រើសរើសរបស់ពួកគេ និងអនុវត្តប្រតិបត្តិការ XOR លើលេខដែលបានបង្ហាញ ហើយលទ្ធផលនៃប្រតិបត្តិការនេះក្លាយជាលទ្ធផលនៃពិធីការ។

ជំហាននៃការបោះផ្សាយ hashes មុនពេលបង្ហាញលេខគឺចាំបាច់ ដូច្នេះអ្នកវាយប្រហារមិនអាចជ្រើសរើសលេខរបស់គាត់ បន្ទាប់ពីគាត់បានឃើញលេខនៃអ្នកចូលរួមផ្សេងទៀត។ នេះនឹងអនុញ្ញាតឱ្យគាត់កំណត់លទ្ធផលនៃម៉ាស៊ីនបង្កើតលេខចៃដន្យស្ទើរតែមួយដៃ។

ក្នុងអំឡុងពេលនៃពិធីការ អ្នកចូលរួមត្រូវតែមករកការសម្រេចចិត្តរួមមួយ (ហៅថាការឯកភាពគ្នា) ពីរដង៖ ពេលណាត្រូវចាប់ផ្តើមបង្ហាញលេខដែលបានជ្រើសរើស ដូច្នេះហើយឈប់ទទួលយកលេខសញ្ញា ហើយពេលណាត្រូវឈប់ទទួលយកលេខដែលបានជ្រើសរើស និងគណនាលទ្ធផលចៃដន្យ ចំនួន។ ការសម្រេចចិត្តបែបនេះរវាងអ្នកចូលរួមដែលមិនទុកចិត្តគ្នាទៅវិញទៅមកមិនមែនជាកិច្ចការងាយស្រួលនោះទេ ហើយយើងនឹងត្រលប់ទៅវាវិញនៅក្នុងអត្ថបទនាពេលអនាគត នៅក្នុងអត្ថបទនេះ យើងនឹងសន្មត់ថា ក្បួនដោះស្រាយការយល់ស្របបែបនេះមានសម្រាប់ពួកយើង។

តើអចលនទ្រព្យមួយណាដែលយើងបានរៀបរាប់ខាងលើ តើ RANDAO មាន? វាមិនអាចទាយទុកជាមុនបាន មានភាពរឹងមាំដូចគ្នានឹងពិធីសារមូលមតិគ្នាដែរ ប៉ុន្តែមានភាពលំអៀង។ ជាពិសេស អ្នកវាយប្រហារអាចសង្កេតមើលបណ្តាញ ហើយបន្ទាប់ពីអ្នកចូលរួមផ្សេងទៀតបង្ហាញលេខរបស់ពួកគេ គាត់អាចគណនា XOR របស់ពួកគេ ហើយសម្រេចចិត្តថាតើត្រូវបង្ហាញលេខរបស់គាត់ដើម្បីជះឥទ្ធិពលដល់លទ្ធផលឬអត់។ ខណៈពេលដែលវារារាំងអ្នកវាយប្រហារពីការកំណត់លទ្ធផលនៃម៉ាស៊ីនបង្កើតលេខចៃដន្យមួយដៃ ប៉ុន្តែវានៅតែផ្តល់ឱ្យគាត់នូវឥទ្ធិពល 1 ប៊ីត។ ហើយប្រសិនបើអ្នកវាយប្រហារគ្រប់គ្រងអ្នកចូលរួមជាច្រើន នោះចំនួនប៊ីតដែលពួកគេគ្រប់គ្រងនឹងស្មើនឹងចំនួនអ្នកចូលរួមដែលស្ថិតនៅក្រោមការគ្រប់គ្រងរបស់ពួកគេ។

ឥទ្ធិពលរបស់អ្នកវាយប្រហារអាចត្រូវបានកាត់បន្ថយយ៉ាងខ្លាំងដោយតម្រូវឱ្យអ្នកចូលរួមបង្ហាញលេខតាមលំដាប់លំដោយ។ បន្ទាប់មក អ្នកវាយប្រហារនឹងអាចមានឥទ្ធិពលលើលទ្ធផលបានលុះត្រាតែវាត្រូវបានបើកចុងក្រោយ។ ខណៈពេលដែលឥទ្ធិពលគឺតិចជាងគួរឱ្យកត់សម្គាល់ ក្បួនដោះស្រាយនៅតែលំអៀង។

RANDAO + VDF

វិធីមួយដើម្បីធ្វើឱ្យ RANDAO មិនលំអៀងគឺនេះ៖ បន្ទាប់ពីលេខទាំងអស់ត្រូវបានបង្ហាញ ហើយ XOR ត្រូវបានគណនា លទ្ធផលរបស់វាត្រូវបានបញ្ចូលទៅក្នុងធាតុបញ្ចូលនៃអនុគមន៍ ដែលចំណាយពេលយូរណាស់ក្នុងការគណនា ប៉ុន្តែអនុញ្ញាតឱ្យអ្នកពិនិត្យមើលភាពត្រឹមត្រូវនៃ ការគណនាលឿនណាស់។

(vdf_output, vdf_proof) = VDF_compute(input) // это очень медленно
correct = VDF_verify(input, vdf_output, vdf_proof) // это очень быстро

មុខងារនេះត្រូវបានគេហៅថាមុខងារពន្យាពេលដែលអាចផ្ទៀងផ្ទាត់បាន ឬ VDF ។ ប្រសិនបើការគណនាលទ្ធផលចុងក្រោយត្រូវចំណាយពេលយូរជាងដំណាក់កាលនៃការបង្ហាញលេខ នោះអ្នកវាយប្រហារនឹងមិនអាចទស្សន៍ទាយពីឥទ្ធិពលនៃការបង្ហាញ ឬលាក់លេខរបស់គាត់បានទេ ដូច្នេះហើយគាត់នឹងបាត់បង់ឱកាសដើម្បីមានឥទ្ធិពលលើលទ្ធផល។

ការបង្កើត VDF ល្អគឺពិបាកណាស់។ មានរបកគំហើញជាច្រើននាពេលថ្មីៗនេះ ឧ. នេះ и នេះ ដែលធ្វើឱ្យ VDF កាន់តែមានភាពជាក់ស្តែងក្នុងការអនុវត្ត ហើយ Ethereum 2.0 គ្រោងនឹងប្រើប្រាស់ RANDAO ជាមួយ VDF ជាប្រភពលេខចៃដន្យក្នុងរយៈពេលវែង។ ក្រៅពីការពិតដែលថាវិធីសាស្រ្តនេះគឺមិនអាចទាយទុកជាមុនបាន និងមិនមានលំអៀង វាមានអត្ថប្រយោជន៍បន្ថែមដែលអាចឋិតឋេរបាន ប្រសិនបើយ៉ាងហោចណាស់មានអ្នកចូលរួមពីរនាក់នៅលើបណ្តាញ (សន្មត់ថាពិធីការឯកភាពដែលបានប្រើគឺអាចដំណើរការបាននៅពេលដោះស្រាយជាមួយអ្នកចូលរួមមួយចំនួនតូចបែបនេះ)។

បញ្ហាប្រឈមដ៏ធំបំផុតនៃវិធីសាស្រ្តនេះគឺការបង្កើត VDF ដែលសូម្បីតែអ្នកចូលរួមដែលមានផ្នែករឹងពិសេសដែលមានតម្លៃថ្លៃខ្លាំងនឹងមិនអាចគណនា VDF មុនពេលចុងបញ្ចប់នៃដំណាក់កាលនៃការរកឃើញនោះទេ។ តាមឧត្ដមគតិ ក្បួនដោះស្រាយគួរតែមានរឹមសុវត្ថិភាពយ៉ាងសំខាន់ និយាយថា 10x ។ តួរលេខខាងក្រោមបង្ហាញពីការវាយប្រហារដោយតារាសម្តែងដែលមានឯកទេស ASIC ដែលអនុញ្ញាតឱ្យគាត់ដំណើរការ VDF លឿនជាងពេលវេលាដែលបានបែងចែកដើម្បីបង្ហាញការបញ្ជាក់ RANDAO ។ អ្នកចូលរួមបែបនេះនៅតែអាចគណនាលទ្ធផលចុងក្រោយដោយប្រើ ឬមិនប្រើលេខរបស់គាត់ ហើយបន្ទាប់មកដោយផ្អែកលើការគណនា ជ្រើសរើសថាតើត្រូវបង្ហាញវាឬអត់។

សម្រាប់គ្រួសារ VDF ដែលបានរៀបរាប់ខាងលើ ការអនុវត្តរបស់ ASIC ដែលខិតខំប្រឹងប្រែងអាចខ្ពស់ជាង 100+ ដងជាងផ្នែករឹងធម្មតា។ ដូច្នេះប្រសិនបើដំណាក់កាលនៃការដាក់ពង្រាយមានរយៈពេល 10 វិនាទី នោះ VDF ដែលបានគណនានៅលើ ASIC បែបនេះត្រូវចំណាយពេលលើសពី 100 វិនាទីដើម្បីឱ្យមានរឹមសុវត្ថិភាព 10x ហើយដូច្នេះ VDF ដូចគ្នាដែលបានគណនាលើផ្នែករឹងទំនិញត្រូវចំណាយពេល 100x 100 វិនាទី = ~ 3 ម៉ោង។

មូលនិធិ Ethereum គ្រោងនឹងដោះស្រាយបញ្ហានេះដោយបង្កើត ASICs ដែលអាចរកបានជាសាធារណៈរបស់ខ្លួនដោយឥតគិតថ្លៃ។ នៅពេលដែលវាកើតឡើង ពិធីការផ្សេងទៀតទាំងអស់ក៏អាចទាញយកអត្ថប្រយោជន៍ពីបច្ចេកវិទ្យានេះផងដែរ ប៉ុន្តែរហូតមកដល់ពេលនោះ វិធីសាស្រ្ត RANDAO+VDF នឹងមិនមានសុពលភាពសម្រាប់ពិធីការដែលមិនអាចវិនិយោគក្នុងការអភិវឌ្ឍ ASICs ផ្ទាល់ខ្លួនរបស់ពួកគេបានទេ។

អត្ថបទ វីដេអូ និងព័ត៌មានផ្សេងទៀតជាច្រើនអំពី VDF ត្រូវបានប្រមូលនៅលើ គេហទំព័រនេះ.

យើងប្រើលេខកូដលុប

នៅក្នុងផ្នែកនេះ យើងនឹងពិនិត្យមើលពិធីការបង្កើតលេខចៃដន្យដែលប្រើ ការលុបលេខកូដ. វាអាចទ្រាំទ្របានរហូតដល់ ⅓ អ្នកវាយប្រហារ ខណៈពេលដែលនៅមានសុពលភាព ហើយអនុញ្ញាតឱ្យអ្នកវាយប្រហាររហូតដល់ ⅔ មានមុនពេលពួកគេអាចទស្សន៍ទាយ ឬមានឥទ្ធិពលលើលទ្ធផល។

គំនិតសំខាន់នៃពិធីការមានដូចខាងក្រោម។ សម្រាប់ភាពសាមញ្ញ ឧបមាថាមានអ្នកចូលរួមយ៉ាងពិតប្រាកដ 100 នាក់។ ចូរយើងសន្មតថាអ្នកចូលរួមទាំងអស់នៅក្នុងមូលដ្ឋានមានសោឯកជនមួយចំនួន ហើយសោសាធារណៈរបស់អ្នកចូលរួមទាំងអស់ត្រូវបានគេស្គាល់ចំពោះអ្នកចូលរួមទាំងអស់៖

1. អ្នកចូលរួមម្នាក់ៗនៅក្នុងមូលដ្ឋានមានខ្សែវែងមួយ បំបែកវាទៅជា 67 ផ្នែក បង្កើតលេខកូដលុបដើម្បីទទួលបាន 100 ការចែករំលែកដែលថា 67 ណាមួយគឺគ្រប់គ្រាន់ដើម្បីសង្គ្រោះខ្សែអក្សរ ផ្តល់ការចែករំលែក 100 នីមួយៗទៅឱ្យអ្នកចូលរួមម្នាក់ ហើយអ៊ិនគ្រីបពួកវាជាមួយ សោសាធារណៈរបស់អ្នកចូលរួមដូចគ្នា។ បន្ទាប់មកការចែករំលែកដែលបានអ៊ិនកូដទាំងអស់ត្រូវបានបោះពុម្ពផ្សាយ។

2. អ្នកចូលរួមប្រើការយល់ស្របមួយចំនួនដើម្បីឈានដល់កិច្ចព្រមព្រៀងលើសំណុំកូដពីអ្នកចូលរួមជាក់លាក់ចំនួន 67 ។

3. នៅពេលដែលការយល់ស្របត្រូវបានឈានដល់ អ្នកចូលរួមម្នាក់ៗទទួលយកការចែករំលែកដែលបានអ៊ិនកូដនៅក្នុងសំណុំនីមួយៗនៃ 67 ដែលបានអ៊ិនគ្រីបជាមួយនឹងសោសាធារណៈរបស់ពួកគេ ឌិគ្រីបការចែករំលែកទាំងអស់នោះ និងបោះផ្សាយរាល់ការចែករំលែកដែលបានឌិគ្រីបបែបនេះ។

4. នៅពេលដែលអ្នកចូលរួម 67 នាក់បានបញ្ចប់ជំហាន (3) រាល់សំណុំដែលបានព្រមព្រៀងគ្នាអាចត្រូវបានឌិកូដទាំងស្រុង និងបង្កើតឡើងវិញដោយសារតែលក្ខណៈសម្បត្តិនៃលេខកូដលុប ហើយលេខចុងក្រោយអាចទទួលបានជា XOR នៃជួរដំបូងដែលអ្នកចូលរួមបានចាប់ផ្តើមនៅក្នុង (1) .

ពិធីការនេះអាចត្រូវបានបង្ហាញថាមិនលំអៀង និងមិនអាចទាយទុកជាមុនបាន។ លេខចៃដន្យជាលទ្ធផលត្រូវបានកំណត់បន្ទាប់ពីការព្រមព្រៀងគ្នា ប៉ុន្តែមិនត្រូវបានដឹងចំពោះនរណាម្នាក់ទេ រហូតដល់ ⅔ នៃអ្នកចូលរួមឌិកូដផ្នែកដែលបានអ៊ិនគ្រីបដោយប្រើសោសាធារណៈរបស់ពួកគេ។ ដូច្នេះ លេខចៃដន្យត្រូវបានកំណត់មុនពេលព័ត៌មានគ្រប់គ្រាន់ដើម្បីស្ថាបនាឡើងវិញវាត្រូវបានបោះពុម្ពផ្សាយ។

តើមានអ្វីកើតឡើងប្រសិនបើនៅក្នុងជំហាន (1) អ្នកចូលរួមម្នាក់បានផ្ញើការចែករំលែកដែលបានអ៊ិនកូដទៅអ្នកចូលរួមផ្សេងទៀតដែលមិនមែនជាកូដលុបត្រឹមត្រូវសម្រាប់ខ្សែអក្សរមួយចំនួន? បើគ្មានការផ្លាស់ប្ដូរបន្ថែមទេ អ្នកចូលរួមផ្សេងគ្នានឹងមិនអាចសង្គ្រោះខ្សែអក្សរបានទេ ឬពួកគេនឹងស្ដារឡើងវិញនូវខ្សែអក្សរផ្សេងគ្នា ដែលនឹងនាំឱ្យអ្នកចូលរួមផ្សេងគ្នាទទួលបានលេខចៃដន្យផ្សេងគ្នា។ ដើម្បីទប់ស្កាត់បញ្ហានេះ អ្នកអាចធ្វើដូចខាងក្រោម៖ អ្នកចូលរួមម្នាក់ៗ បន្ថែមពីលើការចែករំលែកដែលបានអ៊ិនកូដ ក៏គណនាផងដែរ។ ដើមឈើ Merkla ការចែករំលែកទាំងអស់នោះ ហើយផ្ញើអ្នកចូលរួមម្នាក់ៗ ទាំងចំណែកដែលបានអ៊ិនកូដខ្លួនឯង និងឫសគល់នៃមែកធាង Merkle និងភស្តុតាងនៃការរួមបញ្ចូលភាគហ៊ុននៅក្នុងមែកធាង Merkle ។ នៅក្នុងការឯកភាពគ្នាក្នុងជំហាន (2) បន្ទាប់មក អ្នកចូលរួមមិនត្រឹមតែយល់ព្រមលើសំណុំនៃសំណុំមួយប៉ុណ្ណោះទេ ប៉ុន្តែនៅលើសំណុំនៃឫសជាក់លាក់នៃដើមឈើបែបនេះ (ប្រសិនបើអ្នកចូលរួមមួយចំនួនបានងាកចេញពីពិធីការ ហើយបានផ្ញើឫសមែកធាង merkle ផ្សេងគ្នាទៅកាន់អ្នកចូលរួមផ្សេងៗគ្នា។ ហើយឫសពីរបែបនេះត្រូវបានបង្ហាញក្នុងអំឡុងពេលនៃការយល់ស្រប ជួរដេករបស់គាត់មិនត្រូវបានបញ្ចូលក្នុងសំណុំលទ្ធផលទេ)។ ជាលទ្ធផលនៃការយល់ស្របយើងនឹងមាន 67 បន្ទាត់ដែលបានអ៊ិនកូដនិងឫសដែលត្រូវគ្នានៃមែកធាង merkle ដូចជាមានអ្នកចូលរួមយ៉ាងហោចណាស់ 67 (មិនចាំបាច់ដូចគ្នាដែលបានស្នើបន្ទាត់ដែលត្រូវគ្នា) ដែលសម្រាប់បន្ទាត់នីមួយៗ 67 មាន សារដែលមានចំណែកនៃលេខកូដលុប ហើយភស្តុតាងនៃការកើតឡើងនៃចំណែករបស់ពួកគេនៅក្នុងមែកធាងដែលត្រូវគ្នាបានរសាត់ទៅ។

នៅពេលដែលនៅក្នុងជំហាន (4) អ្នកចូលរួម deciphers 67 ចង្វាក់សម្រាប់ខ្សែជាក់លាក់មួយហើយព្យាយាមបង្កើតឡើងវិញនូវខ្សែអក្សរដើមពីពួកគេ ជម្រើសមួយក្នុងចំណោមជម្រើសគឺអាចធ្វើទៅបាន:

1. ខ្សែអក្សរត្រូវបានស្ដារឡើងវិញ ហើយប្រសិនបើវាត្រូវបានលុបការអ៊ិនកូដម្តងទៀត ហើយមែកធាង Merkle ត្រូវបានគណនាសម្រាប់ការចែករំលែកដែលបានគណនាក្នុងមូលដ្ឋាន នោះឫសនឹងស្របគ្នានឹងការយល់ស្របត្រូវបានឈានដល់។

2. ជួរត្រូវបានស្ដារឡើងវិញ ប៉ុន្តែឫសដែលបានគណនាក្នុងមូលដ្ឋានមិនត្រូវគ្នានឹងការយល់ស្របត្រូវបានឈានដល់នោះទេ។

3. ជួរដេកមិនត្រូវបានស្តារឡើងវិញទេ។

វាងាយស្រួលក្នុងការបង្ហាញថា ប្រសិនបើជម្រើស (1) បានកើតឡើងសម្រាប់យ៉ាងហោចណាស់អ្នកចូលរួមម្នាក់ខាងលើ នោះជម្រើស (1) បានកើតឡើងសម្រាប់អ្នកចូលរួមទាំងអស់ ហើយផ្ទុយទៅវិញ ប្រសិនបើជម្រើស (2) ឬ (3) បានកើតឡើងសម្រាប់អ្នកចូលរួមយ៉ាងហោចណាស់ម្នាក់ នោះ សម្រាប់អ្នកចូលរួមទាំងអស់ ជម្រើស (2) ឬ (3) នឹងកើតឡើង។ ដូច្នេះ សម្រាប់ជួរនីមួយៗក្នុងសំណុំ អ្នកចូលរួមទាំងអស់នឹងយកវាមកវិញដោយជោគជ័យ ឬអ្នកចូលរួមទាំងអស់នឹងបរាជ័យក្នុងការទាញយកវាមកវិញ។ លេខចៃដន្យដែលជាលទ្ធផលគឺ XOR នៃតែជួរដែលអ្នកចូលរួមអាចងើបឡើងវិញបាន។

ហត្ថលេខាកម្រិត

វិធីសាស្រ្តមួយផ្សេងទៀតចំពោះភាពចៃដន្យគឺត្រូវប្រើអ្វីដែលគេហៅថា BLS threshold signatures។ ម៉ាស៊ីនបង្កើតលេខចៃដន្យដោយផ្អែកលើហត្ថលេខាកម្រិតចាប់ផ្ដើមមានការធានាដូចគ្នាទៅនឹងក្បួនដោះស្រាយការលុបកូដផ្អែកលើការពិពណ៌នាខាងលើ ប៉ុន្តែមានចំនួនសារ asymptotic ទាបជាងយ៉ាងខ្លាំងដែលផ្ញើតាមបណ្តាញសម្រាប់លេខដែលបានបង្កើតនីមួយៗ។

ហត្ថលេខា BLS គឺជាការរចនាដែលអនុញ្ញាតឱ្យអ្នកចូលរួមជាច្រើនបង្កើតហត្ថលេខារួមមួយសម្រាប់សារមួយ។ ហត្ថលេខាទាំងនេះត្រូវបានប្រើជាញឹកញាប់ដើម្បីសន្សំទំហំ និងកម្រិតបញ្ជូនដោយមិនតម្រូវឱ្យមានការផ្ញើហត្ថលេខាច្រើនចេញ។ 

កម្មវិធីទូទៅសម្រាប់ហត្ថលេខា BLS នៅក្នុងពិធីការ blockchain បន្ថែមពីលើការបង្កើតលេខចៃដន្យគឺការទប់ស្កាត់ការចុះហត្ថលេខានៅក្នុងពិធីការ BFT ។ ចូរនិយាយថាអ្នកចូលរួម 100 នាក់បង្កើតប្លុក ហើយប្លុកមួយត្រូវបានចាត់ទុកថាជាចុងក្រោយប្រសិនបើ 67 នាក់ក្នុងចំណោមពួកគេចុះហត្ថលេខាលើវា។ ពួកគេទាំងអស់អាចដាក់ផ្នែករបស់ពួកគេនៃហត្ថលេខា BLS ហើយប្រើក្បួនដោះស្រាយការយល់ស្របមួយចំនួនដើម្បីយល់ព្រមលើ 67 នៃពួកគេ ហើយបន្ទាប់មកបញ្ចូលវាទៅក្នុងហត្ថលេខា BLS មួយ។ ផ្នែកណាមួយ 67 (ឬច្រើនជាងនេះ) អាចត្រូវបានប្រើដើម្បីបង្កើតហត្ថលេខាចុងក្រោយ ដែលនឹងអាស្រ័យលើហត្ថលេខា 67 ត្រូវបានបញ្ចូលគ្នា ហើយដូច្នេះវាអាចប្រែប្រួល ទោះបីជាជម្រើសផ្សេងគ្នាដោយអ្នកចូលរួម 67 នាក់នឹងបង្កើតហត្ថលេខាផ្សេងគ្នាក៏ដោយ ហត្ថលេខាបែបនេះនឹងមានសុពលភាព។ ហត្ថលេខាសម្រាប់ប្លុក។ អ្នកចូលរួមដែលនៅសេសសល់បន្ទាប់មកគ្រាន់តែត្រូវការទទួល និងផ្ទៀងផ្ទាត់ហត្ថលេខាតែមួយប៉ុណ្ណោះក្នុងមួយប្លុក ជំនួសឱ្យ 67 លើបណ្តាញ ដែលកាត់បន្ថយការផ្ទុកនៅលើបណ្តាញយ៉ាងខ្លាំង។

វាប្រែថាប្រសិនបើសោឯកជនដែលអ្នកចូលរួមប្រើត្រូវបានបង្កើតតាមរបៀបជាក់លាក់មួយ នោះមិនថាហត្ថលេខា 67 ណា (ឬច្រើនជាងនេះ ប៉ុន្តែមិនតិចទេ) ត្រូវបានបញ្ចូលគ្នា ហត្ថលេខាលទ្ធផលនឹងដូចគ្នា។ វាអាចត្រូវបានប្រើជាប្រភពនៃភាពចៃដន្យ៖ អ្នកចូលរួមដំបូងយល់ព្រមលើសារមួយចំនួនដែលពួកគេនឹងចុះហត្ថលេខា (នេះអាចជាលទ្ធផលនៃ RANDAO ឬគ្រាន់តែជាសញ្ញានៃប្លុកចុងក្រោយ វាមិនមានបញ្ហាអ្វីទេដរាបណាវាផ្លាស់ប្តូររាល់ពេល។ និងមានភាពស៊ីសង្វាក់គ្នា) ហើយបង្កើតហត្ថលេខា BLS សម្រាប់វា។ លទ្ធផលនៃជំនាន់នឹងមិនអាចទាយទុកជាមុនបានរហូតដល់អ្នកចូលរួម 67 នាក់ផ្តល់ផ្នែករបស់ពួកគេ ហើយបន្ទាប់ពីនោះលទ្ធផលត្រូវបានកំណត់ទុកជាមុនហើយមិនអាចអាស្រ័យលើសកម្មភាពរបស់អ្នកចូលរួមណាមួយឡើយ។

វិធីសាស្រ្តនៃភាពចៃដន្យនេះគឺអាចដំណើរការបានដរាបណាអ្នកចូលរួមយ៉ាងតិច⅔លើបណ្តាញទាំងពីរអនុវត្តតាមពិធីការ ហើយមិនលំអៀង និងមិនអាចទាយទុកជាមុនបានដរាបណាអ្នកចូលរួមយ៉ាងហោចណាស់⅓អនុវត្តតាមពិធីការ។ វាជាការសំខាន់ក្នុងការកត់សម្គាល់ថាអ្នកវាយប្រហារដែលគ្រប់គ្រងច្រើនជាង ⅓ ប៉ុន្តែតិចជាង ⅔ នៃអ្នកចូលរួមអាចបញ្ឈប់ពិធីការ ប៉ុន្តែមិនអាចទស្សន៍ទាយ ឬមានឥទ្ធិពលលើលទ្ធផលរបស់វាបានទេ។

ហត្ថលេខាកម្រិតចាប់ផ្ដើមខ្លួនឯងគឺជាប្រធានបទគួរឱ្យចាប់អារម្មណ៍ណាស់។ នៅក្នុងផ្នែកទីពីរនៃអត្ថបទ យើងនឹងវិភាគលម្អិតអំពីរបៀបដែលពួកវាដំណើរការ និងថាតើវាចាំបាច់យ៉ាងណាដើម្បីបង្កើតកូនសោអ្នកចូលរួម ដូច្នេះហត្ថលេខាកម្រិតអាចប្រើជាម៉ាស៊ីនបង្កើតលេខចៃដន្យ។

នៅក្នុងសេចក្តីសន្និដ្ឋាន

អត្ថបទនេះគឺជាលើកដំបូងនៅក្នុងស៊េរីនៃអត្ថបទប្លុកបច្ចេកទេស ជិត. NEAR គឺជាពិធីការ និងវេទិកា blockchain សម្រាប់បង្កើតកម្មវិធីវិមជ្ឈការ ដោយសង្កត់ធ្ងន់លើភាពងាយស្រួលនៃការអភិវឌ្ឍន៍ និងភាពងាយស្រួលសម្រាប់អ្នកប្រើប្រាស់ចុងក្រោយ។

កូដពិធីការត្រូវបានបើក ការអនុវត្តរបស់យើងត្រូវបានសរសេរជា Rust វាអាចត្រូវបានរកឃើញ នៅទីនេះ.

អ្នក​អាច​មើល​ឃើញ​ថា​ការ​អភិវឌ្ឍ​សម្រាប់ NEAR មាន​លក្ខណៈ​ដូច​ម្តេច ហើយ​ពិសោធន៍​ក្នុង IDE អនឡាញ នៅទីនេះ.

អ្នកអាចតាមដានព័ត៌មានទាំងអស់ជាភាសារុស្សីនៅ ក្រុមទូរលេខ និងនៅក្នុង ក្រុមនៅលើ VKontakteនិងជាភាសាអង់គ្លេសនៅក្នុងផ្លូវការ twitter.

соскорыхвстреч!

ប្រភព: www.habr.com