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

ហេហេ!

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

នៅក្នុងផ្នែកនៃអត្ថបទនេះ យើងនឹងពិនិត្យមើលឱ្យកាន់តែដិតដល់នូវវិធីសាស្រ្តមួយផ្សេងទៀតដែលប្រើហត្ថលេខាកម្រិតចាប់ផ្ដើម។

បន្តិចនៃការគ្រីប

ដើម្បីយល់ពីរបៀបដែលហត្ថលេខាកម្រិតដំណើរការ អ្នកត្រូវយល់ពីការគ្រីបជាមូលដ្ឋានបន្តិច។ យើងនឹងប្រើគោលគំនិតពីរ៖ មាត្រដ្ឋាន ឬលេខសាមញ្ញ ដែលយើងនឹងបង្ហាញដោយអក្សរតូច (x, y ។) និងចង្អុលលើខ្សែកោងរាងអេលីប ដែលយើងនឹងសម្គាល់ដោយអក្សរធំ។

ដើម្បីយល់ពីមូលដ្ឋានគ្រឹះនៃហត្ថលេខាកម្រិតចាប់ផ្ដើម អ្នកមិនចាំបាច់យល់ពីរបៀបដែលខ្សែកោងរាងអេលីបដំណើរការ ក្រៅពីចំណុចជាមូលដ្ឋានមួយចំនួន៖

1. ចំណុចនៅលើខ្សែកោងរាងអេលីបអាចត្រូវបានបន្ថែម និងគុណដោយមាត្រដ្ឋាន (យើងនឹងសម្គាល់ការគុណដោយមាត្រដ្ឋានជា xGទោះបីជាសញ្ញាណ Gx ត្រូវបានគេប្រើជាញឹកញាប់នៅក្នុងអក្សរសិល្ប៍) ។ លទ្ធផលនៃការបូកនិងគុណដោយមាត្រដ្ឋានគឺជាចំណុចនៅលើខ្សែកោងរាងអេលីប។

2. ដឹងតែចំណុច G និងផលិតផលរបស់វាជាមួយនឹងមាត្រដ្ឋាន xG មិនអាចគណនាបានទេ។ x.

យើងក៏នឹងប្រើគោលគំនិតនៃពហុនាមផងដែរ។ p(x) ដឺក្រេ k-១. ជាពិសេស យើងនឹងប្រើលក្ខណៈសម្បត្តិនៃពហុនាមខាងក្រោម៖ ប្រសិនបើយើងដឹងពីតម្លៃ p(x) សម្រាប់ណាមួយ។ k ផ្សេងគ្នា x (ហើយយើងមិនមានព័ត៌មានបន្ថែមអំពី p(x)) យើងអាចគណនាបាន។ p(x) សម្រាប់នរណាម្នាក់ផ្សេងទៀត។ x.

វាគួរឱ្យចាប់អារម្មណ៍ដែលថាសម្រាប់ពហុធាណាមួយ។ p(x) និងចំណុចមួយចំនួននៅលើខ្សែកោង Gការដឹងពីអត្ថន័យ p(x)G សម្រាប់ណាមួយ។ k អត្ថន័យផ្សេងគ្នា xយើងក៏អាចគណនាបានដែរ។ p(x)G សម្រាប់ណាមួយ។ x.

នេះគឺជាព័ត៌មានគ្រប់គ្រាន់ដើម្បីស្វែងយល់លម្អិតអំពីរបៀបដែលហត្ថលេខាកម្រិតដំណើរការ និងរបៀបប្រើពួកវាដើម្បីបង្កើតលេខចៃដន្យ។

ម៉ាស៊ីនបង្កើតលេខចៃដន្យនៅលើហត្ថលេខាកម្រិត

ចូរនិយាយថា n អ្នកចូលរួមចង់បង្កើតលេខចៃដន្យ ហើយយើងចង់ឱ្យនរណាម្នាក់ចូលរួម k មានពួកគេគ្រប់គ្រាន់ដើម្បីបង្កើតចំនួន ប៉ុន្តែដើម្បីឱ្យអ្នកវាយប្រហារដែលគ្រប់គ្រង k-1 ឬតិចជាងអ្នកចូលរួមមិនអាចទស្សន៍ទាយ ឬមានឥទ្ធិពលលើចំនួនដែលបានបង្កើត។

ឧបមាថាមានពហុនាមបែបនេះ p(x) ដឺក្រេ k-1 អ្វីដែលអ្នកចូលរួមដំបូងដឹង ទំ (១)ទីពីរដឹង p(2), ល​ល (n- ដឹង p(n)) យើងក៏សន្មត់ថាសម្រាប់ចំណុចដែលបានកំណត់ទុកជាមុនមួយចំនួន G អ្នក​ទាំងអស់គ្នា​ដឹង p(x)G សម្រាប់តម្លៃទាំងអស់។ x. យើងនឹងហៅ p(i) "សមាសធាតុឯកជន" iអ្នកចូលរួមទី (ដោយសារតែ iអ្នកចូលរួមទី 1 ស្គាល់នាង) និង p(i)G "សមាសធាតុសាធារណៈ" i-th អ្នកចូលរួម (ព្រោះអ្នកចូលរួមទាំងអស់ស្គាល់នាង)។ ដូចដែលអ្នកចងចាំចំណេះដឹង p(i)G មិនគ្រប់គ្រាន់ដើម្បីស្តារឡើងវិញទេ។ p(i)

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

តើយើងអាចប្រើពហុនាមបែបនេះដើម្បីបង្កើតលេខចៃដន្យដោយរបៀបណា? ដើម្បីចាប់ផ្តើម យើងត្រូវការខ្សែមួយចំនួនដែលពីមុនមិនត្រូវបានប្រើជាការបញ្ចូលទៅក្នុងម៉ាស៊ីនភ្លើង។ នៅក្នុងករណីនៃ blockchain មួយ hash នៃប្លុកចុងក្រោយ h គឺ​ជា​បេក្ខភាព​ដ៏​ល្អ​សម្រាប់​ជួរ​នេះ។ អនុញ្ញាតឱ្យអ្នកចូលរួមចង់បង្កើតលេខចៃដន្យដោយប្រើ h ដូចជាគ្រាប់ពូជ។ អ្នកចូលរួមបម្លែងដំបូង h ទៅចំណុចមួយនៅលើខ្សែកោងដោយប្រើមុខងារដែលបានកំណត់ជាមុនណាមួយ៖

H = scalarToPoint(h)

បន្ទាប់មកអ្នកចូលរួមម្នាក់ៗ i គណនានិងបោះពុម្ព សួស្តី = p(i)H, តើពួកគេអាចធ្វើអ្វីបានព្រោះពួកគេដឹង p(i) និង H. ការបង្ហាញ Hខ្ញុំ​មិន​អនុញ្ញាត​ឱ្យ​អ្នក​ចូលរួម​ផ្សេង​ទៀត​ដើម្បី​ស្ដារ​សមាសភាគ​ឯកជន​ iអ្នកចូលរួមទី ហើយដូច្នេះសំណុំនៃសមាសភាគឯកជនអាចត្រូវបានប្រើពីប្លុកមួយទៅប្លុក។ ដូច្នេះ ក្បួនដោះស្រាយការបង្កើតពហុនាមដែលមានតំលៃថ្លៃដែលបានពិពណ៌នាខាងក្រោមត្រូវការតែត្រូវបានប្រតិបត្តិតែម្តងប៉ុណ្ណោះ។

នៅពេល k អ្នកចូលរួមត្រូវបានធ្វើកោសល្យវិច័យ សួស្តី = p(i)H, មនុស្សគ្រប់គ្នាអាចគណនាបាន។ Hx = p(x)H សម្រាប់​ទាំងអស់ x សូមអរគុណចំពោះទ្រព្យសម្បត្តិនៃពហុនាមដែលយើងបានពិភាក្សានៅក្នុងផ្នែកចុងក្រោយ។ នៅពេលនេះអ្នកចូលរួមទាំងអស់គណនា H0 = p(0)H, ហើយនេះគឺជាលេខចៃដន្យលទ្ធផល។ សូមចំណាំថាគ្មាននរណាម្នាក់ដឹងទេ។ p(0), ដូច្នេះហើយ វិធីតែមួយគត់ដើម្បីគណនា p(0)H - នេះគឺជាការជ្រៀតជ្រែក p(x)H, ដែលអាចធ្វើទៅបានតែនៅពេលដែល k តម្លៃ p(i)H ស្គាល់។ បើកបរិមាណតិច p(i)H មិនផ្តល់ព័ត៌មានណាមួយអំពី p(0)H.

ម៉ាស៊ីនភ្លើងខាងលើមានលក្ខណៈសម្បត្តិទាំងអស់ដែលយើងចង់បាន៖ អ្នកវាយប្រហារគ្រប់គ្រងតែប៉ុណ្ណោះ k-អ្នកចូលរួម 1 នាក់ ឬតិចជាងនេះ មិនមានព័ត៌មាន ឬឥទ្ធិពលលើការសន្និដ្ឋាននោះទេ ខណៈពេលដែលមាន k អ្នកចូលរួមអាចគណនាលេខលទ្ធផល និងសំណុំរងណាមួយនៃ k អ្នកចូលរួមនឹងតែងតែទទួលបានលទ្ធផលដូចគ្នាសម្រាប់គ្រាប់ពូជដូចគ្នា។

មានបញ្ហាមួយដែលយើងជៀសវាងដោយប្រុងប្រយ័ត្នខាងលើ។ សម្រាប់ interpolation ដើម្បីធ្វើការវាជាការសំខាន់ដែលតម្លៃ Hi ដែលត្រូវបានបោះពុម្ពដោយអ្នកចូលរួមម្នាក់ៗ i វាពិតជាដូចគ្នា។ p(i)H. ចាប់តាំងពីគ្មាននរណាម្នាក់លើកលែងតែ i- អ្នកចូលរួមមិនស្គាល់ p(i), គ្មាននរណាម្នាក់លើកលែងតែ i-អ្នកចូលរួមទី មិនអាចផ្ទៀងផ្ទាត់វាបានទេ។ Hi ពិតជាគណនាបានត្រឹមត្រូវ និងដោយគ្មានភស្តុតាងគ្រីបគ្រីបណាមួយត្រឹមត្រូវ Hខ្ញុំ​អ្នក​វាយប្រហារ​អាច​បោះផ្សាយ​តម្លៃ​ណាមួយ​ជា​ hi, និងជះឥទ្ធិពលដោយបំពានលើលទ្ធផលនៃម៉ាស៊ីនបង្កើតលេខចៃដន្យ:

តម្លៃផ្សេងគ្នានៃ H_1 ដែលផ្ញើដោយអ្នកចូលរួមដំបូងនាំទៅរកលទ្ធផលផ្សេងគ្នានៃ H_0

យ៉ាងហោចណាស់មានវិធីពីរយ៉ាងដើម្បីបញ្ជាក់ភាពត្រឹមត្រូវ Hi យើងនឹងពិចារណាពួកវាបន្ទាប់ពីយើងវិភាគជំនាន់នៃពហុនាម។

ជំនាន់ពហុនាម

នៅក្នុងផ្នែកចុងក្រោយ យើងសន្មត់ថាយើងមានពហុនាមបែបនេះ p(x) ដឺក្រេ k- 1 អ្នកចូលរួម i ដឹង p(i)ហើយគ្មាននរណាម្នាក់មានព័ត៌មានអំពីតម្លៃនេះទេ។ នៅក្នុងផ្នែកបន្ទាប់ យើងក៏នឹងត្រូវការវាផងដែរ សម្រាប់ចំណុចដែលបានកំណត់ទុកជាមុនមួយចំនួន G គ្រប់គ្នាបានដឹង p(x)G សម្រាប់​ទាំងអស់ x.

នៅក្នុងផ្នែកនេះ យើងនឹងសន្មត់ថាអ្នកចូលរួមម្នាក់ៗនៅក្នុងមូលដ្ឋានមានសោឯកជនមួយចំនួន ស៊ី, ដូច​នេះ​ដែល​អ្នក​រាល់​គ្នា​ស្គាល់​សោសាធារណៈ​ដែល​ត្រូវ​គ្នា។ Xi.

ពិធីការបង្កើតពហុនាមដែលអាចកើតមានមានដូចខាងក្រោម៖

1. អ្នកចូលរួមម្នាក់ៗ i មូលដ្ឋានបង្កើតពហុនាមបំពាន pi(x) ដឺក្រេ k-1 ។ បន្ទាប់មកពួកគេបញ្ជូនអ្នកចូលរួមម្នាក់ៗ j អត្ថន័យ pi(j) ត្រូវបានអ៊ិនគ្រីបដោយប្រើសោសាធារណៈ Xj. ដូច្នេះតែប៉ុណ្ណោះ i-ទី и j-ទី អ្នកចូលរួមដឹង pខ្ញុំ(j) អ្នកចូលរួម i ប្រកាសជាសាធារណៈផងដែរ។ pi(j)G សម្រាប់​ទាំងអស់ j ពី 1 រហូតដល់ទៅ k រួមបញ្ចូល។

2. អ្នកចូលរួមទាំងអស់ប្រើការយល់ស្របមួយចំនួនដើម្បីជ្រើសរើស k អ្នកចូលរួមដែលពហុនាមនឹងត្រូវបានប្រើ។ ដោយសារអ្នកចូលរួមមួយចំនួនប្រហែលជាគ្មានអ៊ីនធឺណិត យើងមិនអាចរង់ចាំរហូតដល់អ្នកគ្រប់គ្នាបានទេ។ n អ្នកចូលរួមនឹងបោះផ្សាយពហុនាម។ លទ្ធផលនៃជំហាននេះគឺជាសំណុំ Z យ៉ាងហោចណាស់មាន k ពហុនាមដែលបង្កើតក្នុងជំហាន (1).

3. អ្នកចូលរួមត្រូវប្រាកដថាតម្លៃដែលពួកគេដឹង pi(j) ត្រូវគ្នាទៅនឹងការប្រកាសជាសាធារណៈ pi(j)G. បន្ទាប់ពីជំហាននេះចូល Z មានតែពហុនាមប៉ុណ្ណោះដែលបញ្ជូនដោយឯកជន pi(j) ត្រូវគ្នាទៅនឹងការប្រកាសជាសាធារណៈ pi(j)G.

4. អ្នកចូលរួមម្នាក់ៗ j គណនាសមាសភាគឯកជនរបស់វា។ p(j) ជាផលបូក pi(j) សម្រាប់ទាំងអស់គ្នា i в Z. អ្នកចូលរួមម្នាក់ៗក៏គណនាតម្លៃទាំងអស់ផងដែរ។ p(x)G ជាផលបូក pi(x)G សម្រាប់ i в Z.

ចំណាំ​ថា p(x) – វាពិតជាពហុនាម k-1, ព្រោះវាជាផលបូករបស់បុគ្គល pi(x) ដែលនីមួយៗជាពហុនាមនៃដឺក្រេ k-១. បន្ទាប់មក សូមចំណាំថា ខណៈពេលដែលអ្នកចូលរួមម្នាក់ៗ j ដឹង p(j), ពួកគេមិនមានព័ត៌មានអំពី p(x) សម្រាប់ x ≠ j. ជាការពិតណាស់ដើម្បីគណនាតម្លៃនេះ ពួកគេត្រូវដឹងអ្វីៗទាំងអស់។ pi(x), ហើយដរាបណាអ្នកចូលរួម j មិនដឹងយ៉ាងហោចណាស់មួយក្នុងចំណោមពហុនាមដែលបានជ្រើសរើស ពួកគេមិនមានព័ត៌មានគ្រប់គ្រាន់អំពី p(x)

នេះគឺជាដំណើរការបង្កើតពហុនាមទាំងមូលដែលត្រូវការនៅក្នុងផ្នែកចុងក្រោយ។ ជំហានទី 1, 2 និង 4 ខាងលើមានការអនុវត្តជាក់ស្តែង។ ប៉ុន្តែជំហានទី 3 មិនមែនជារឿងតូចតាចទេ។

ជា​ពិសេស យើង​ត្រូវ​តែ​អាច​បញ្ជាក់​ថា​បាន​អ៊ិនគ្រីប pi(j) ពិតជាត្រូវគ្នាទៅនឹងការបោះពុម្ពផ្សាយ pi(j)G. ប្រសិនបើយើងមិនអាចបញ្ជាក់បានទេ អ្នកវាយប្រហារ i អាចផ្ញើសំរាមជំនួសវិញ។ pi(j) ដល់អ្នកចូលរួម jនិងអ្នកចូលរួម j នឹង​មិន​អាច​ទទួល​បាន​អត្ថន័យ​ពិត​ប្រាកដ​ pi(j), ហើយនឹងមិនអាចគណនាសមាសភាគឯកជនរបស់វាបានទេ។.

មានពិធីការគ្រីបដែលអនុញ្ញាតឱ្យអ្នកបង្កើតសារបន្ថែម ភស្តុតាងi(j) ដូចថាអ្នកចូលរួមណាម្នាក់មានតម្លៃខ្លះ e, атакже ភស្តុតាង(j) и pi(j)G, អាចផ្ទៀងផ្ទាត់ក្នុងមូលដ្ឋាននោះ។ e - វាពិតជា pi(j), បានអ៊ិនគ្រីបដោយប្រើសោរបស់អ្នកចូលរួម j. ជាអកុសល ទំហំនៃភ័ស្តុតាងបែបនេះមានទំហំធំមិនគួរឱ្យជឿ ហើយបានផ្តល់ឱ្យថា ចាំបាច់ត្រូវបោះពុម្ព O(nk) ភ័ស្តុតាងបែបនេះមិនអាចប្រើសម្រាប់គោលបំណងនេះបានទេ។

ជំនួសឱ្យការបញ្ជាក់នោះ។ pi(j) ត្រូវនឹង pi(j)G យើងអាចបែងចែកពេលវេលាដ៏ធំមួយនៅក្នុងពិធីការបង្កើតពហុនាម ក្នុងអំឡុងពេលដែលអ្នកចូលរួមទាំងអស់ពិនិត្យមើលការអ៊ិនគ្រីបដែលបានទទួល pi(j), ហើយប្រសិនបើសារដែលបានឌិគ្រីបមិនទាក់ទងជាមួយសាធារណៈជន pi(j)G ពួកគេបោះផ្សាយភស្តុតាងគ្រីបដែលថាសារដែលបានអ៊ិនគ្រីបដែលពួកគេបានទទួលគឺមិនត្រឹមត្រូវ។ បញ្ជាក់សារនោះ។ មិនមាន ត្រូវនឹង pi(G) ងាយស្រួលជាងការបង្ហាញថាវាត្រូវគ្នា។ គួរកត់សំគាល់ថា នេះតម្រូវឱ្យអ្នកចូលរួមម្នាក់ៗបង្ហាញលើអ៊ីនធឺណិតយ៉ាងហោចណាស់ម្តងក្នុងអំឡុងពេលដែលបានបែងចែកដើម្បីបង្កើតភស្តុតាងបែបនេះ ហើយពឹងផ្អែកលើការសន្មត់ថាប្រសិនបើពួកគេផ្សព្វផ្សាយភស្តុតាងនោះ វានឹងទៅដល់អ្នកចូលរួមផ្សេងទៀតទាំងអស់នៅក្នុងពេលវេលាកំណត់ដូចគ្នា។

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

ភស្តុតាងនៃភាពត្រឹមត្រូវនៃ H_i

ផ្នែកចុងក្រោយដែលនៅតែត្រូវពិភាក្សាគឺរបៀបបញ្ជាក់ភាពត្រឹមត្រូវនៃការបោះពុម្ពផ្សាយ Hខ្ញុំ, ពោលគឺនោះ។ សួស្តី = p(i)H, ដោយមិនបើក p(i)

ចូរយើងចាំថាតម្លៃ H, G, p(i)G ជាសាធារណៈ និងស្គាល់គ្រប់គ្នា។ ទទួលប្រតិបត្តិការ p(i) ដឹង p(i)G и G ហៅថា លោការីតដាច់ ឬ dlog, ហើយយើងចង់បញ្ជាក់ថា៖

dlog(p(i)G,G) = dlog(Hi, H)

ដោយគ្មានការបង្ហាញ p(i). ជាឧទាហរណ៍ មានសំណង់សម្រាប់ភស្តុតាងបែបនេះ ពិធីការ Schnorr.

ជាមួយនឹងការរចនានេះអ្នកចូលរួមម្នាក់ៗរួមជាមួយ Hi ផ្ញើភស្តុតាងនៃភាពត្រឹមត្រូវយោងទៅតាមការរចនា។

នៅពេលដែលលេខចៃដន្យត្រូវបានបង្កើត វាជារឿយៗត្រូវប្រើដោយអ្នកចូលរួមក្រៅពីអ្នកដែលបង្កើតវា។ អ្នកចូលរួមបែបនេះរួមជាមួយនឹងលេខត្រូវផ្ញើទាំងអស់។ Hi និងភស្តុតាងពាក់ព័ន្ធ។

អ្នកអានដែលចង់ដឹងចង់ឃើញអាចសួរថា: ចាប់តាំងពីលេខចៃដន្យចុងក្រោយគឺ H0, និង p(0)G - នេះជាព័ត៌មានសាធារណៈ ហេតុអ្វីបានជាយើងត្រូវការភស្តុតាងសម្រាប់បុគ្គលម្នាក់ៗ Hខ្ញុំ ហេតុអ្វីមិនផ្ញើភស្តុតាងមកជំនួសវិញ។

dlog(p(0)G, G) = dlog(H0, H)

បញ្ហាគឺថាភស្តុតាងបែបនេះមិនអាចបង្កើតដោយប្រើពិធីការ Schnorr បានទេព្រោះគ្មាននរណាម្នាក់ដឹងពីតម្លៃនោះទេ។ ទំ (១)ចាំបាច់ដើម្បីបង្កើតភ័ស្តុតាង ហើយអ្វីដែលលើសពីនេះទៀត ម៉ាស៊ីនបង្កើតលេខចៃដន្យទាំងមូលគឺផ្អែកលើការពិតដែលថាគ្មាននរណាម្នាក់ដឹងពីតម្លៃនេះទេ។ ដូច្នេះវាចាំបាច់ដើម្បីឱ្យមានតម្លៃទាំងអស់។ Hi និងភស្តុតាងផ្ទាល់ខ្លួនរបស់ពួកគេ ដើម្បីបញ្ជាក់ភាពត្រឹមត្រូវ H0.

ទោះយ៉ាងណាក៏ដោយ ប្រសិនបើមានប្រតិបត្តិការមួយចំនួនលើចំណុចនៅលើខ្សែកោងរាងអេលីប ដែលមានលក្ខណៈស្រដៀងនឹងការគុណ នោះភស្តុតាងនៃភាពត្រឹមត្រូវ H0 វានឹងជារឿងតូចតាច យើងគ្រាន់តែធ្វើឱ្យប្រាកដថា

H0 ×។ G = p(0)G × H

ប្រសិនបើខ្សែកោងដែលបានជ្រើសរើសគាំទ្រ ការផ្គូផ្គងខ្សែកោងរាងអេលីបភស្តុតាងនេះដំណើរការ។ ក្នុងករណី​នេះ H0 មិន​ត្រឹម​តែ​ជា​លទ្ធផល​នៃ​ម៉ាស៊ីន​បង្កើត​លេខ​ចៃដន្យ​ប៉ុណ្ណោះ​ទេ ដែល​អាច​ផ្ទៀងផ្ទាត់​ដោយ​អ្នក​ចូលរួម​ណា​ម្នាក់​ដែល​ដឹង G,H и p(0)G. ហ០ ក៏​ជា​ហត្ថលេខា​លើ​សារ​ដែល​ត្រូវ​បាន​គេ​ប្រើ​ជា​គ្រាប់ពូជ​ដែរ ដោយ​បញ្ជាក់​ថា k и n អ្នកចូលរួមបានចុះហត្ថលេខាលើសារនេះ។ ដូច្នេះប្រសិនបើ គ្រាប់ពូជ - គឺជាសញ្ញានៃប្លុកនៅក្នុងពិធីការ blockchain បន្ទាប់មក H0 គឺទាំងហត្ថលេខាច្រើននៅលើប្លុក និងលេខចៃដន្យល្អណាស់។

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

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

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

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

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

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

ប្រភព: www.habr.com