ប្រតិបត្តិការសម្ងាត់នៅក្នុង Monero ឬរបៀបផ្ទេរអ្វីដែលមិនស្គាល់ទៅកាន់គោលដៅដែលមិនស្គាល់

យើងបន្តស៊េរីរបស់យើងអំពី Monero blockchain ហើយអត្ថបទថ្ងៃនេះនឹងផ្តោតលើពិធីការ RingCT (Ring Confidential Transactions) ដែលណែនាំប្រតិបត្តិការសម្ងាត់ និងហត្ថលេខាចិញ្ចៀនថ្មី។ ជាអកុសល មានព័ត៌មានតិចតួចនៅលើអ៊ីនធឺណិតអំពីរបៀបដែលវាដំណើរការ ហើយយើងបានព្យាយាមបំពេញចន្លោះនេះ។

យើងនឹងនិយាយអំពីរបៀបដែលបណ្តាញលាក់បរិមាណផ្ទេរដោយប្រើពិធីការនេះ ហេតុអ្វីបានជាពួកគេបោះបង់ចោលហត្ថលេខារបស់ Cryptonote Ring បុរាណ និងរបៀបដែលបច្ចេកវិទ្យានេះនឹងអភិវឌ្ឍបន្ថែមទៀត។

ដោយសារពិធីការនេះគឺជាបច្ចេកវិទ្យាដ៏ស្មុគស្មាញបំផុតមួយនៅក្នុង Monero អ្នកអាននឹងត្រូវការចំណេះដឹងជាមូលដ្ឋាននៃការរចនានៃ blockchain នេះ និងចំណេះដឹងឆ្លងកាត់នៃការគ្រីបរាងអេលីបទិក (ដើម្បីស្វែងយល់ពីចំណេះដឹងនេះ អ្នកអាចអានជំពូកទីមួយរបស់យើង អត្ថបទមុនអំពី ពហុហត្ថលេខា).

ពិធីការ RingCT

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

វាគួរឱ្យកត់សម្គាល់ថាគំនិតនៃការលាក់បរិមាណមិនមែនជារឿងថ្មីទេ។ អ្នកអភិវឌ្ឍន៍ Bitcoin Core លោក Greg Maxwell គឺជាមនុស្សដំបូងគេដែលពិពណ៌នាអំពីវានៅក្នុងរបស់គាត់។ អត្ថបទ ប្រតិបត្តិការសម្ងាត់. ការអនុវត្តបច្ចុប្បន្ននៃ RingCT គឺជាការកែប្រែរបស់វាជាមួយនឹងលទ្ធភាពនៃការប្រើប្រាស់ហត្ថលេខាចិញ្ចៀន (ទោះបីជាគ្មានពួកវាក៏ដោយ) ហើយនោះជារបៀបដែលវាទទួលបានឈ្មោះរបស់វា - Ring ប្រតិបត្តិការសម្ងាត់។

ក្នុងចំណោមរបស់ផ្សេងទៀត ពិធីការជួយកម្ចាត់បញ្ហាជាមួយនឹងការលាយបញ្ចូលគ្នានូវលទ្ធផលនៃធូលី - លទ្ធផលនៃចំនួនតិចតួច (ជាធម្មតាទទួលបានក្នុងទម្រង់នៃការផ្លាស់ប្តូរពីប្រតិបត្តិការ) ដែលបង្កើតបញ្ហាច្រើនជាងអ្វីដែលមានតម្លៃ។

នៅខែមករា ឆ្នាំ 2017 ចំណុចពិបាកនៃបណ្តាញ Monero បានកើតឡើង ដែលអនុញ្ញាតឱ្យមានជម្រើសនៃប្រតិបត្តិការសម្ងាត់។ ហើយរួចទៅហើយនៅក្នុងខែកញ្ញានៃឆ្នាំដដែលជាមួយនឹងកំណែ 6 hard fork ប្រតិបត្តិការបែបនេះបានក្លាយជាតែមួយគត់ដែលត្រូវបានអនុញ្ញាតនៅលើបណ្តាញ។

RingCT ប្រើយន្តការជាច្រើនក្នុងពេលតែមួយ៖ ហត្ថលេខាក្រុមអនាមិកដែលភ្ជាប់ដោយឯកឯងពហុភាគី (ហត្ថលេខាក្រុមអនាមិកពហុតំណភ្ជាប់ដែលអាចភ្ជាប់បាន ក្រោយមកហៅថា MLSAG) គ្រោងការណ៍ការប្តេជ្ញាចិត្ត (ការប្តេជ្ញាចិត្ត Pedersen) និងភស្តុតាងជួរ (ពាក្យនេះមិនមានការបកប្រែជាភាសារុស្សីទេ) .

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

ហត្ថលេខា MLSAG

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

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

ប្រតិបត្តិការសម្ងាត់លែងប្រើប្រតិបត្តិការបុរាណទៀតហើយ cryptonote ហត្ថលេខាចិញ្ចៀន ពួកគេត្រូវបានជំនួសដោយ MLSAG - កំណែនៃហត្ថលេខាសង្វៀនតែមួយស្រទាប់ស្រដៀងគ្នាដែលប្រែប្រួលសម្រាប់ការបញ្ចូលច្រើន LSAG.

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

សូមក្រឡេកមើលពីរបៀបដែលហត្ថលេខាចិញ្ចៀនត្រូវបានបង្កើតឡើង ដោយប្រើឧទាហរណ៍នៃប្រតិបត្តិការដែលចំណាយ 2 លទ្ធផលពិត និងប្រើ m - 1 ចៃដន្យពី blockchain សម្រាប់លាយ។ អនុញ្ញាតឱ្យយើងបង្ហាញពីសោសាធារណៈនៃលទ្ធផលដែលយើងចំណាយ
និងរូបភាពសំខាន់ៗសម្រាប់ពួកគេតាម៖ ដូច្នេះយើងទទួលបានម៉ាទ្រីសនៃទំហំ 2 x ម៉ែត្រ. ដំបូងយើងត្រូវគណនាបញ្ហាប្រឈមសម្រាប់គូនីមួយៗនៃលទ្ធផល៖

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

ដូចដែលយើងអាចមើលឃើញ ជួរឈរទាំងអស់ លើកលែងតែមួយដែលមានលទ្ធផលពិតប្រើលេខដែលបានបង្កើតដោយចៃដន្យ។ សម្រាប់ π- ជួរឈរយើងនឹងត្រូវការពួកវាផងដែរ។ សូម​ប្រែ​ក្លាយនៅក្នុង s:
ហត្ថលេខា​ខ្លួន​វា​គឺ​ជា​ដុំ​នៃ​តម្លៃ​ទាំង​អស់​នេះ៖

បន្ទាប់មកទិន្នន័យនេះត្រូវបានសរសេរទៅក្នុងប្រតិបត្តិការមួយ។

ដូចដែលយើងអាចមើលឃើញ MLSAG មានឧបសគ្គតែមួយគត់ c0ដែលអនុញ្ញាតឱ្យអ្នកសន្សំលើទំហំហត្ថលេខា (ដែលទាមទារកន្លែងទំនេរច្រើន)។ លើស​ពី​នេះ​ទៅ​ទៀត អធិការ​ណា​មួយ​ប្រើ​ទិន្នន័យ, ស្ដារតម្លៃ c1,…, cm ហើយពិនិត្យវា។. ដូច្នេះ ចិញ្ចៀនរបស់យើងត្រូវបានបិទ ហើយហត្ថលេខាត្រូវបានផ្ទៀងផ្ទាត់។

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

ការប្តេជ្ញាចិត្តរបស់ Pedersen

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

ការប្តេជ្ញាចិត្ត Monero ត្រូវបានប្រើដើម្បីលាក់បរិមាណនៃការផ្ទេរប្រាក់ និងប្រើជម្រើសទូទៅបំផុត - ការប្តេជ្ញាចិត្ត Pedersen ។ ដោយវិធីនេះ ការពិតគួរឱ្យចាប់អារម្មណ៍មួយ - ដំបូងអ្នកអភិវឌ្ឍន៍បានស្នើឱ្យលាក់បរិមាណដោយការលាយធម្មតា ពោលគឺការបន្ថែមលទ្ធផលសម្រាប់បរិមាណតាមអំពើចិត្ត ដើម្បីបង្ហាញពីភាពមិនច្បាស់លាស់ ប៉ុន្តែបន្ទាប់មកពួកគេបានប្តូរទៅការសន្យា (វាមិនមែនជាការពិតដែលពួកគេបានរក្សាទុកនៅលើ ទំហំប្រតិបត្តិការ ដូចដែលយើងនឹងឃើញខាងក្រោម)។
ជាទូទៅ ការប្តេជ្ញាចិត្តមើលទៅដូចនេះ៖
កន្លែងណា C - អត្ថន័យនៃការតាំងចិត្តខ្លួនឯង a - ចំនួនទឹកប្រាក់ដែលលាក់, H គឺជាចំណុចថេរនៅលើខ្សែកោងរាងអេលីប (ម៉ាស៊ីនភ្លើងបន្ថែម) និង x - ប្រភេទនៃរបាំងតាមអំពើចិត្តមួយចំនួន ដែលជាកត្តាលាក់កំបាំងដែលបង្កើតដោយចៃដន្យ។ របាំងមុខគឺចាំបាច់នៅទីនេះ ដូច្នេះភាគីទីបីមិនអាចទាយតម្លៃនៃការប្តេជ្ញាចិត្តបានទេ។

នៅពេលដែលទិន្នផលថ្មីត្រូវបានបង្កើត កាបូបនឹងគណនាការប្តេជ្ញាចិត្តសម្រាប់វា ហើយនៅពេលចំណាយ វាយកតម្លៃដែលបានគណនាក្នុងអំឡុងពេលបង្កើត ឬគណនាវាឡើងវិញ អាស្រ័យលើប្រភេទនៃប្រតិបត្តិការ។

RingCT សាមញ្ញ

ក្នុងករណីប្រតិបត្តិការ RingCT សាមញ្ញ ដើម្បីធានាថាប្រតិបត្តិការដែលបានបង្កើតលទ្ធផលក្នុងបរិមាណស្មើនឹងបរិមាណធាតុចូល (មិនបង្កើតលុយចេញពីខ្យល់ស្តើង) វាចាំបាច់ដែលផលបូកនៃការប្តេជ្ញាចិត្តរបស់ទីមួយ និងទីពីរ។ មួយ​ចំនួន​ដូច​គ្នា​នោះ​គឺ​:

គណៈកម្មាការការប្តេជ្ញាចិត្តចាត់ទុកថាវាខុសគ្នាបន្តិចបន្តួច - ដោយគ្មានរបាំងមុខ៖
ដែលជាកន្លែង a - ចំនួនទឹកប្រាក់នៃកម្រៃជើងសារ វាមានជាសាធារណៈ។

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

ដើម្បីឱ្យអ្វីៗកាន់តែច្បាស់ សូមមើលឧទាហរណ៍មួយ។ ចូរនិយាយថាប្រតិបត្តិការមួយចំណាយទិន្នផលពីរ (មានន័យថាពួកគេក្លាយជាធាតុបញ្ចូល) នៃ 10 និង 5 XMR ហើយបង្កើតលទ្ធផលបីដែលមានតម្លៃ 12 XMR: 3, 4 និង 5 XMR ។ ក្នុងពេលជាមួយគ្នានេះគាត់បង់កម្រៃជើងសារចំនួន 3 XMR ។ ដូច្នេះចំនួនទឹកប្រាក់ដែលបានចំណាយបូកនឹងចំនួនដែលបានបង្កើតហើយកម្រៃជើងសារគឺស្មើនឹង 15 XMR ។ តោះព្យាយាមគណនាការប្តេជ្ញាចិត្ត ហើយមើលភាពខុសគ្នានៃចំនួនរបស់វា (ចងចាំគណិតវិទ្យា)៖

នៅទីនេះយើងឃើញថាសម្រាប់សមីការដើម្បីបង្រួបបង្រួមយើងត្រូវការផលបូកនៃរបាំងបញ្ចូលនិងទិន្នផលដើម្បីឱ្យដូចគ្នា។ ដើម្បីធ្វើដូចនេះកាបូបបង្កើតដោយចៃដន្យ x1, y1, y2 និង y3, និងនៅសល់ x2 គណនាដូចនេះ៖

ដោយប្រើរបាំងទាំងនេះ យើងអាចបញ្ជាក់ទៅកាន់អ្នកផ្ទៀងផ្ទាត់ណាមួយថា យើងមិនបង្កើតមូលនិធិលើសពីការចំណាយ ដោយមិនបង្ហាញពីចំនួននោះទេ។ ដើមមែនទេ?

RingCT ពេញ

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

វាគឺជាការ z - ភាពខុសគ្នារវាងរបាំងបញ្ចូល និងទិន្នផល។ ប្រសិនបើយើងពិចារណា zG ជាកូនសោសាធារណៈ (ដែលវាជាការពិត) បន្ទាប់មក z គឺជាសោឯកជន។ ដូច្នេះ យើងដឹងពីសោសាធារណៈ និងសោឯកជនដែលត្រូវគ្នា។ ដោយ​មាន​ទិន្នន័យ​នេះ យើង​អាច​ប្រើ​វា​ក្នុង​ហត្ថលេខា​សង្វៀន MLSAG រួម​ជាមួយ​នឹង​សោសាធារណៈ​នៃ​លទ្ធផល​ដែល​ត្រូវ​បាន​លាយ​បញ្ចូល​គ្នា៖

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

តើ​អ្នក​ទទួល​មូលនិធិ​ដឹង​ថា​តើ​ប្រាក់​ប៉ុន្មាន​ត្រូវ​បាន​ផ្ញើ​មក​គាត់​ដោយ​របៀប​ណា? អ្វីគ្រប់យ៉ាងគឺសាមញ្ញនៅទីនេះ - អ្នកផ្ញើប្រតិបត្តិការ និងកូនសោប្តូរអ្នកទទួលដោយប្រើពិធីការ Diffie-Hellman ដោយប្រើសោប្រតិបត្តិការ និងសោមើលរបស់អ្នកទទួល ហើយគណនាអាថ៌កំបាំងដែលបានចែករំលែក។ អ្នកផ្ញើ​សរសេរ​ទិន្នន័យ​អំពី​បរិមាណ​លទ្ធផល ដោយ​បាន​អ៊ិនគ្រីប​ដោយ​ប្រើ​សោ​រួម​នេះ​ក្នុង​វាល​ពិសេស​នៃ​ប្រតិបត្តិការ។

ភស្តុតាងជួរ

តើមានអ្វីកើតឡើងប្រសិនបើអ្នកប្រើលេខអវិជ្ជមានជាចំនួនទឹកប្រាក់នៅក្នុងការសន្យា? នេះអាចនាំទៅដល់ការបង្កើតកាក់បន្ថែម! លទ្ធផលនេះគឺមិនអាចទទួលយកបានទេ ដូច្នេះយើងត្រូវធានាថាបរិមាណដែលយើងប្រើមិនអវិជ្ជមាន (ជាការពិតណាស់ដោយមិនបង្ហាញបរិមាណទាំងនេះទេ បើមិនដូច្នេះទេវាមានការងារច្រើន ហើយទាំងអស់ឥតប្រយោជន៍)។ ម្យ៉ាង​ទៀត យើង​ត្រូវ​តែ​បញ្ជាក់​ថា​ផល​បូក​គឺ​នៅ​ក្នុង​ចន្លោះ​ពេល [0, 2n - 1].

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

ចូរសន្មត់ថាបរិមាណរបស់យើងគឺតូច និងសមជា 4 ប៊ីត (ក្នុងការអនុវត្តនេះគឺ 64 ប៊ីត) ហើយយើងបង្កើតលទ្ធផលដែលមានតម្លៃ 5 XMR ។ យើងគណនាការប្តេជ្ញាចិត្តសម្រាប់ប្រភេទនីមួយៗ និងការប្តេជ្ញាចិត្តសរុបសម្រាប់ចំនួនទាំងមូល៖
បន្ទាប់​មក ការ​តាំង​ចិត្ត​នីមួយៗ​ត្រូវ​បាន​លាយ​ឡំ​ជាមួយ​នឹង​ការ​ពពោះ​ជំនួស (Ci-2iH) ហើយត្រូវបានចុះហត្ថលេខាជាគូជាមួយហត្ថលេខាចិញ្ចៀន Borromeo (ហត្ថលេខាចិញ្ចៀនមួយផ្សេងទៀត) ដែលស្នើឡើងដោយ Greg Maxwell ក្នុងឆ្នាំ 2015 (អ្នកអាចអានបន្ថែមអំពីវា នៅទីនេះ):
បូកបញ្ចូលគ្នា នេះត្រូវបានគេហៅថា ភស្តុតាងជួរ និងអនុញ្ញាតឱ្យអ្នកធានាថាការប្តេជ្ញាចិត្តប្រើប្រាស់បរិមាណនៅក្នុងជួរ [0, 2n - 1].

តើមានអ្វីជាបន្ទាប់?

នៅក្នុងការអនុវត្តបច្ចុប្បន្ន ភស្តុតាងជួរយកកន្លែងទំនេរច្រើន - 6176 បៃក្នុងមួយទិន្នផល។ នេះនាំឱ្យមានប្រតិបត្តិការធំជាងមុន ហើយដូច្នេះថ្លៃសេវាកាន់តែខ្ពស់។ ដើម្បីកាត់បន្ថយទំហំនៃប្រតិបត្តិការ Monero អ្នកអភិវឌ្ឍន៍កំពុងណែនាំការការពារគ្រាប់កាំភ្លើងជំនួសឱ្យហត្ថលេខា Borromeo ដែលជាយន្តការភស្តុតាងជួរដោយគ្មានការប្តេជ្ញាចិត្តបន្តិច។ នេះបើយោងតាមការប៉ាន់ស្មានមួយចំនួនពួកគេអាចកាត់បន្ថយទំហំនៃភស្តុតាងជួរបានរហូតដល់ 94% ។ ដោយវិធីនេះនៅពាក់កណ្តាលខែកក្កដាបច្ចេកវិទ្យាបានកន្លងផុតទៅ សវនកម្ម ពី Kudelski Security ដែលមិនបានបង្ហាញពីចំណុចខ្វះខាតសំខាន់ៗណាមួយ ទាំងនៅក្នុងបច្ចេកវិទ្យាខ្លួនឯង ឬក្នុងការអនុវត្តរបស់វា។ បច្ចេកវិទ្យានេះត្រូវបានប្រើប្រាស់រួចហើយនៅក្នុងបណ្តាញសាកល្បង ហើយជាមួយនឹង hard fork ថ្មី វាប្រហែលជាអាចផ្លាស់ទីទៅបណ្តាញមេ។

សួរសំណួររបស់អ្នក ស្នើប្រធានបទសម្រាប់អត្ថបទថ្មីអំពីបច្ចេកវិទ្យាក្នុងវិស័យរូបិយប័ណ្ណគ្រីបតូ ហើយក៏ជាវក្រុមរបស់យើងនៅក្នុង Facebookដើម្បីតាមដានព្រឹត្តិការណ៍ និងការបោះពុម្ពផ្សាយរបស់យើង។

ប្រភព: www.habr.com