შემთხვევითი რიცხვები და დეცენტრალიზებული ქსელები: პრაქტიკული აპლიკაციები

შესავალი

”შემთხვევითი რიცხვების გამომუშავება ძალიან მნიშვნელოვანია, რომ შემთხვევითი იყოს.”
რობერტ კავუ, 1970 წ

ეს სტატია ეძღვნება გადაწყვეტილებების პრაქტიკულ გამოყენებას არასანდო გარემოში კოლექტიური შემთხვევითი რიცხვების გენერირების გამოყენებით. მოკლედ, როგორ და რატომ გამოიყენება რანდომი ბლოკჩეინებში და ცოტა იმაზე, თუ როგორ განვასხვავოთ „კარგი“ შემთხვევითი „ცუდისგან“. ჭეშმარიტად შემთხვევითი რიცხვის გენერირება უკიდურესად რთული პრობლემაა, თუნდაც ერთ კომპიუტერზე და დიდი ხანია შეისწავლეს კრიპტოგრაფები. ისე, დეცენტრალიზებულ ქსელებში, შემთხვევითი რიცხვების გენერაცია კიდევ უფრო რთული და მნიშვნელოვანია.

სწორედ ქსელებში, სადაც მონაწილეები ერთმანეთს არ ენდობიან, უდავო შემთხვევითი რიცხვის გენერირების შესაძლებლობა საშუალებას გვაძლევს ეფექტურად გადავჭრათ მრავალი კრიტიკული პრობლემა და მნიშვნელოვნად გავაუმჯობესოთ არსებული სქემები. უფრო მეტიც, აზარტული თამაშები და ლატარია აქ არ არის ნომერ პირველი მიზანი, როგორც ეს თავიდან შეიძლება ჩანდეს გამოუცდელ მკითხველს.

შემთხვევითი რიცხვების თაობა

კომპიუტერებს არ შეუძლიათ თავად გამოიმუშაონ შემთხვევითი რიცხვები; ამისათვის მათ გარე დახმარება სჭირდებათ. კომპიუტერს შეუძლია მიიღოს რაიმე შემთხვევითი მნიშვნელობა, მაგალითად, მაუსის მოძრაობებიდან, გამოყენებული მეხსიერების ოდენობით, პროცესორის ქინძისთავების მაწანწალა დენებიდან და მრავალი სხვა წყაროდან, რომელსაც ეწოდება ენტროპიის წყაროები. ეს მნიშვნელობები თავისთავად არ არის სრულიად შემთხვევითი, რადგან ისინი გარკვეულ დიაპაზონშია ან აქვთ ცვლილებების პროგნოზირებადი ნიმუში. მოცემულ დიაპაზონში ასეთი რიცხვების ჭეშმარიტად შემთხვევით რიცხვად გადაქცევისთვის, მათზე გამოიყენება კრიპტოტრანსფორმაციები, რათა წარმოქმნან ერთნაირად განაწილებული ფსევდო შემთხვევითი მნიშვნელობები ენტროპიის წყაროს არათანაბრად განაწილებული მნიშვნელობებიდან. მიღებულ მნიშვნელობებს უწოდებენ ფსევდორანდომს, რადგან ისინი ნამდვილად არ არის შემთხვევითი, მაგრამ დეტერმინისტულად გამომდინარეობს ენტროპიიდან. ნებისმიერი კარგი კრიპტოგრაფიული ალგორითმი, მონაცემთა დაშიფვრისას, აწარმოებს შიფრულ ტექსტებს, რომლებიც სტატისტიკურად არ უნდა განსხვავდებოდეს შემთხვევითი თანმიმდევრობისგან, ასე რომ, შემთხვევითობის შესაქმნელად შეგიძლიათ აიღოთ ენტროპიის წყარო, რომელიც უზრუნველყოფს მნიშვნელობების მხოლოდ კარგ განმეორებადობას და არაპროგნოზირებადობას მცირე დიაპაზონშიც კი. დანარჩენი ნამუშევარი არის ბიტების დაშლა და შერევა. შედეგად მიღებული მნიშვნელობა აიღებს დაშიფვრის ალგორითმს.

მოკლე საგანმანათლებლო პროგრამის დასასრულებლად დავამატებ, რომ შემთხვევითი რიცხვების გენერირება თუნდაც ერთ მოწყობილობაზე არის ჩვენი მონაცემების უსაფრთხოების უზრუნველყოფის ერთ-ერთი საყრდენი. გენერირებული ფსევდო შემთხვევითი რიცხვები გამოიყენება სხვადასხვა ქსელში უსაფრთხო კავშირების დამყარებისას, გენერირებისთვის. კრიპტოგრაფიული გასაღებები, დატვირთვის დაბალანსებისთვის, მთლიანობის მონიტორინგისთვის და მრავალი სხვა აპლიკაციისთვის. მრავალი პროტოკოლის უსაფრთხოება დამოკიდებულია საიმედო, გარეგნულად არაპროგნოზირებადი შემთხვევითობის გენერირების, მისი შენახვისა და პროტოკოლის მომდევნო ეტაპამდე არ გამოვლენის უნარზე, წინააღმდეგ შემთხვევაში უსაფრთხოება დაზარალდება. ფსევდო შემთხვევითი მნიშვნელობის გენერატორზე თავდასხმა უკიდურესად საშიშია და დაუყოვნებლივ ემუქრება ყველა პროგრამულ უზრუნველყოფას, რომელიც იყენებს შემთხვევითობის გენერირებას.

ეს ყველაფერი უნდა იცოდეთ, თუ კრიპტოგრაფიის საბაზისო კურსი გაიარეთ, ამიტომ განვაგრძოთ დეცენტრალიზებული ქსელების შესახებ.

შემთხვევითი ბლოკჩეინებში

უპირველეს ყოვლისა, მე ვისაუბრებ ბლოკჩეინებზე ჭკვიანი კონტრაქტების მხარდაჭერით; სწორედ მათ შეუძლიათ სრულად ისარგებლონ მაღალი ხარისხის, უდავო შემთხვევითობით მოწოდებული შესაძლებლობებით. გარდა ამისა, მოკლედ, ამ ტექნოლოგიას დავარქმევ ”საჯაროდ შემოწმებადი შემთხვევითი შუქურები”ან PVRB. ვინაიდან ბლოკჩეინები არის ქსელები, რომლებშიც ინფორმაციის გადამოწმება ნებისმიერ მონაწილეს შეუძლია, სახელის ძირითადი ნაწილია „საჯარო შემოწმებადი“, ე.ი. ნებისმიერს შეუძლია გამოიყენოს გამოთვლები, რათა მოიპოვოს მტკიცებულება, რომ ბლოკჩეინზე გამოქვეყნებულ რიცხვს აქვს შემდეგი თვისებები:

• შედეგს უნდა ჰქონდეს დასამტკიცებლად ერთიანი განაწილება, ანუ დაფუძნებული უნდა იყოს დასამტკიცებლად ძლიერ კრიპტოგრაფიაზე.
• შედეგის რომელიმე ნაწილის კონტროლი შეუძლებელია. შედეგად, შედეგის წინასწარ პროგნოზირება შეუძლებელია.
• თქვენ არ შეგიძლიათ გენერაციის პროტოკოლის საბოტაჟი პროტოკოლში არ მონაწილეობით ან ქსელის გადატვირთვით თავდასხმის შეტყობინებებით.
• ყოველივე ზემოთქმული უნდა იყოს მდგრადი პროტოკოლის არაკეთილსინდისიერი მონაწილეთა დასაშვები რაოდენობის შეთქმულების მიმართ (მაგალითად, მონაწილეთა 1/3).

მონაწილეთა მცირე ჯგუფის შეთანხმების ნებისმიერი შესაძლებლობა შექმნას თუნდაც კონტროლირებადი ლუწი/კენტი შემთხვევითი არის უსაფრთხოების ხვრელი. ჯგუფის ნებისმიერი შესაძლებლობა შეაჩეროს შემთხვევითი გაცემა უსაფრთხოების ხვრელია. ზოგადად, ბევრი პრობლემაა და ეს არც ისე ადვილი საქმეა...

როგორც ჩანს, PVRB-ის ყველაზე მნიშვნელოვანი აპლიკაციაა სხვადასხვა თამაშები, ლატარიები და ზოგადად ბლოკჩეინზე ნებისმიერი ტიპის აზარტული თამაში. მართლაც, ეს მნიშვნელოვანი მიმართულებაა, მაგრამ ბლოკჩეინებში შემთხვევითობას კიდევ უფრო მნიშვნელოვანი აპლიკაციები აქვს. მოდით შევხედოთ მათ.

კონსენსუსის ალგორითმები

PVRB უზარმაზარ როლს თამაშობს ქსელის კონსენსუსის ორგანიზებაში. ბლოკჩეინში ტრანზაქციები დაცულია ელექტრონული ხელმოწერით, ამიტომ „ტრანზაქციაზე თავდასხმა“ ყოველთვის არის ტრანზაქციის ბლოკში (ან რამდენიმე ბლოკში) ჩართვა/გამორიცხვა. და კონსენსუსის ალგორითმის მთავარი ამოცანაა შეათანხმოს ამ ტრანზაქციების თანმიმდევრობა და ბლოკების თანმიმდევრობა, რომელიც მოიცავს ამ ტრანზაქციებს. ასევე, რეალური ბლოკჩეინებისთვის აუცილებელი თვისებაა საბოლოოობა - ქსელის შესაძლებლობა დაეთანხმოს, რომ ჯაჭვი დასრულებულ ბლოკამდე საბოლოოა და არასოდეს გამოირიცხება ახალი ჩანგლის გამოჩენის გამო. ჩვეულებრივ, იმისათვის, რომ შევთანხმდეთ, რომ ბლოკი მოქმედებს და, რაც მთავარია, საბოლოოა, საჭიროა ხელმოწერების შეგროვება ბლოკის მწარმოებლების უმრავლესობისგან (შემდგომში BP - ბლოკ-პროდიუსერები), რაც მინიმუმ ბლოკ-ჯაჭვის მიწოდებას მოითხოვს. ყველა BP-ს და ხელმოწერების გავრცელებას ყველა BP-ს შორის. BP-ების რაოდენობის ზრდასთან ერთად, ქსელში საჭირო შეტყობინებების რაოდენობა იზრდება ექსპონენტურად, შესაბამისად, კონსენსუსის ალგორითმები, რომლებიც საჭიროებენ საბოლოოობას, გამოიყენება მაგალითად Hyperledger pBFT კონსენსუსში, არ მუშაობს საჭირო სიჩქარით, დაწყებული რამდენიმე ათეული BP-დან, რომელიც მოითხოვს კავშირების დიდი რაოდენობა.

თუ ქსელში არის უდაო და პატიოსანი PVRB, მაშინ, თუნდაც უმარტივესი მიახლოებით, მასზე დაყრდნობით შეგიძლიათ აირჩიოთ ერთ-ერთი ბლოკის მწარმოებელი და დანიშნოთ იგი "ლიდერად" პროტოკოლის ერთი რაუნდის განმავლობაში. თუ გვაქვს N ბლოკის მწარმოებლები, რომელთაგან M: M > 1/2 N იყავით პატიოსნები, არ მოაწყოთ ცენზურა ტრანზაქციებზე და არ გააფუჭოთ ჯაჭვი "ორმაგი დახარჯვის" შეტევის განსახორციელებლად, შემდეგ ერთნაირად განაწილებული უპრობლემო PVRB-ის გამოყენება საშუალებას მოგცემთ აირჩიოთ პატიოსანი ლიდერი ალბათობით. M / N (M / N > 1/2). თუ თითოეულ ლიდერს ენიჭება საკუთარი დროის ინტერვალი, რომლის დროსაც მას შეუძლია ბლოკის შექმნა და ჯაჭვის დადასტურება, და ეს ინტერვალები დროში თანაბარია, მაშინ პატიოსანი BP-ების ბლოკ ჯაჭვი უფრო გრძელი იქნება ვიდრე მავნე BP-ებით წარმოქმნილი ჯაჭვი და კონსენსუსი. ალგორითმი ეყრდნობა ჯაჭვის სიგრძეს, უბრალოდ გააუქმებს "ცუდს". თითოეული BP-სთვის დროის თანაბარი ნაწილის განაწილების ეს პრინციპი პირველად იქნა გამოყენებული Graphene-ში (EOS-ის წინამორბედი) და საშუალებას აძლევს ბლოკების უმეტესობას დაიხუროს ერთი ხელმოწერით, რაც მნიშვნელოვნად ამცირებს ქსელის დატვირთვას და საშუალებას აძლევს ამ კონსენსუსს იმუშაოს ძალიან სწრაფად და სტაბილურად. თუმცა, EOS ქსელმა ახლა უნდა გამოიყენოს სპეციალური ბლოკები (Last Irreversible Block), რაც დასტურდება 2/3 BP-ის ხელმოწერებით. ეს ბლოკები ემსახურება საბოლოოობის უზრუნველყოფას (ჯაჭვის ჩანგლის შეუძლებლობა ბოლო ბოლო შეუქცევადი ბლოკის დაწყებამდე).

ასევე, რეალურ დანერგვაში, პროტოკოლის სქემა უფრო რთულია - შემოთავაზებული ბლოკებისთვის კენჭისყრა ტარდება რამდენიმე ეტაპად, რათა შეინარჩუნოს ქსელი დაკარგული ბლოკების და ქსელთან დაკავშირებული პრობლემების შემთხვევაში, მაგრამ ამის გათვალისწინებითაც კი, PVRB გამოყენებით კონსენსუსის ალგორითმები მოითხოვს. მნიშვნელოვნად ნაკლები შეტყობინებები BP-ებს შორის, რაც შესაძლებელს ხდის მათ უფრო სწრაფად გახადოს, ვიდრე ტრადიციული PVFT, ან მისი სხვადასხვა მოდიფიკაციები.

ასეთი ალგორითმების ყველაზე ცნობილი წარმომადგენელი: ouroboros კარდანოს გუნდიდან, რომელიც, როგორც ამბობენ, მათემატიკურად დასამტკიცებელია BP შეთქმულების წინააღმდეგ.

Ouroboros-ში PVRB გამოიყენება ეგრეთ წოდებული „BP-ს განრიგის“ დასადგენად - განრიგი, რომლის მიხედვითაც თითოეულ BP-ს ენიჭება საკუთარი დროის სლოტი ბლოკის გამოქვეყნებისთვის. PVRB-ის გამოყენების დიდი უპირატესობა არის BP-ების სრული „თანასწორობა“ (მათი ბალანსის ზომის მიხედვით). PVRB-ის მთლიანობა უზრუნველყოფს, რომ მავნე BP-ები ვერ აკონტროლებენ დროის სლოტების დაგეგმვას და, შესაბამისად, ვერ ახერხებენ ჯაჭვის მანიპულირებას ჯაჭვის ჩანგლების წინასწარ მომზადებით და ანალიზით, ხოლო ჩანგლის არჩევისთვის საკმარისია უბრალოდ დაეყრდნოთ ჩანგლის სიგრძეს. ჯაჭვი, BP-ის „სარგებლობის“ და მისი ბლოკების „წონის“ გამოსათვლელად რთული გზების გამოყენების გარეშე.

ზოგადად, ყველა შემთხვევაში, როდესაც შემთხვევითი მონაწილის არჩევა საჭიროა დეცენტრალიზებულ ქსელში, PVRB თითქმის ყოველთვის საუკეთესო არჩევანია, ვიდრე დეტერმინისტული ვარიანტი, რომელიც ეფუძნება, მაგალითად, ბლოკ ჰეშის. PVRB-ის გარეშე მონაწილის არჩევანზე გავლენის მოხდენის შესაძლებლობა იწვევს თავდასხმებს, რომლებშიც თავდამსხმელს შეუძლია რამდენიმე ფიუჩერსიდან აირჩიოს შემდეგი კორუმპირებული მონაწილე ან რამდენიმე ერთდროულად, რათა უზრუნველყოს მეტი წილი გადაწყვეტილებაში. PVRB-ის გამოყენება ამ ტიპის თავდასხმების დისკრედიტაციას ახდენს.

სკალირება და დატვირთვის დაბალანსება

PVRB ასევე შეიძლება იყოს დიდი სარგებელი ისეთ ამოცანებში, როგორიცაა დატვირთვის შემცირება და გადახდის მასშტაბირება. დასაწყისისთვის, აზრი აქვს გაეცნოთ სტატიები რივესტა "ელექტრონული ლატარიის ბილეთები როგორც მიკროგადახდები". ზოგადი იდეა ისაა, რომ გადამხდელისგან მიმღებისთვის 100 1c გადახდის ნაცვლად, შეგიძლიათ ითამაშოთ პატიოსანი ლატარია პრიზით 1$ = 100c, სადაც გადამხდელი აძლევს ბანკს 1-დან ერთს თავისი „ლატარიის ბილეთიდან“ თითოეულზე. 100c გადახდა. ამ ბილეთებიდან ერთ-ერთი იგებს ქილას $1 და სწორედ ამ ბილეთს შეუძლია ჩაწეროს მიმღებს ბლოკჩეინში. რაც მთავარია, დარჩენილი 99 ბილეთი გადაირიცხება მიმღებსა და გადამხდელს შორის ყოველგვარი გარე მონაწილეობის გარეშე, კერძო არხით და ნებისმიერი სასურველი სიჩქარით. ამ სქემზე დაფუძნებული პროტოკოლის კარგი აღწერა Emercoin ქსელში შეიძლება წაიკითხოთ აქ.

ამ სქემას აქვს რამდენიმე პრობლემა, მაგალითად, მიმღებმა შეიძლება შეწყვიტოს გადამხდელის მომსახურება მომგებიანი ბილეთის მიღებისთანავე, მაგრამ ბევრი სპეციალური აპლიკაციისთვის, როგორიცაა წუთში ბილინგი ან სერვისების ელექტრონული გამოწერა, ეს შეიძლება უგულებელყო. მთავარი მოთხოვნა, რა თქმა უნდა, არის ლატარიის სამართლიანობა და მისი განხორციელებისთვის აბსოლუტურად აუცილებელია PVRB.

შემთხვევითი მონაწილის არჩევა ასევე ძალზე მნიშვნელოვანია გაზიარების პროტოკოლებისთვის, რომელთა დანიშნულებაა ბლოკ ჯაჭვის ჰორიზონტალური მასშტაბირება, რაც საშუალებას მისცემს სხვადასხვა BP-ს დამუშავდეს მხოლოდ მათი ტრანზაქციების ფარგლები. ეს უაღრესად რთული ამოცანაა, განსაკუთრებით უსაფრთხოების თვალსაზრისით, ნამსხვრევების შერწყმისას. შემთხვევითი BP-ის სამართლიანი შერჩევა კონკრეტულ ნატეხზე პასუხისმგებელი პირების მინიჭების მიზნით, როგორც კონსენსუსის ალგორითმებში, ასევე არის PVRB-ის ამოცანა. ცენტრალიზებულ სისტემებში ფრაგმენტებს ანიჭებს ბალანსერი; ის უბრალოდ ითვლის ჰეშს მოთხოვნიდან და უგზავნის მას საჭირო შემსრულებელს. ბლოკჩეინებში, ამ დავალებაზე გავლენის მოხდენის შესაძლებლობამ შეიძლება გამოიწვიოს კონსენსუსზე თავდასხმა. მაგალითად, ტრანზაქციების შინაარსი შეიძლება კონტროლდებოდეს თავდამსხმელის მიერ, მას შეუძლია აკონტროლოს რომელი ტრანზაქციები მიდის მის მიერ კონტროლირებად ნაწილზე და მანიპულირება მოახდინოს მასში არსებული ბლოკების ჯაჭვით. შეგიძლიათ წაიკითხოთ დისკუსია Ethereum-ში დავალებების განაწილებისთვის შემთხვევითი რიცხვების გამოყენების პრობლემის შესახებ აქ
Sharding არის ერთ-ერთი ყველაზე ამბიციური და სერიოზული პრობლემა ბლოკჩეინის სფეროში; მისი გადაწყვეტა საშუალებას მისცემს შექმნას ფანტასტიკური შესრულებისა და მოცულობის დეცენტრალიზებული ქსელები. PVRB მხოლოდ ერთ-ერთი მნიშვნელოვანი ბლოკია მის გადასაჭრელად.

თამაშები, ეკონომიკური პროტოკოლები, არბიტრაჟი

შემთხვევითი რიცხვების როლი სათამაშო ინდუსტრიაში ძნელია გადაჭარბებული. ონლაინ კაზინოებში აშკარა გამოყენება და მოთამაშის მოქმედების შედეგების გაანგარიშებისას იმპლიციტური გამოყენება უკიდურესად რთული პრობლემაა დეცენტრალიზებული ქსელებისთვის, სადაც არ არის საშუალება დაეყრდნო შემთხვევითობის ცენტრალურ წყაროს. მაგრამ შემთხვევითი შერჩევა ასევე შეუძლია გადაჭრას მრავალი ეკონომიკური პრობლემა და დაეხმაროს უფრო მარტივი და ეფექტური პროტოკოლების შექმნას. დავუშვათ, რომ ჩვენს პროტოკოლში არის დავა ზოგიერთი იაფი სერვისის გადახდასთან დაკავშირებით და ეს დავები საკმაოდ იშვიათად ხდება. ამ შემთხვევაში, თუ არსებობს უდავო PVRB, კლიენტები და გამყიდველები შეიძლება შეთანხმდნენ დავების გადაწყვეტაზე შემთხვევით, მაგრამ მოცემული ალბათობით. მაგალითად, 60%-იანი ალბათობით კლიენტი იგებს, ხოლო 40%-იანი ალბათობით გამყიდველი. ეს მიდგომა, რომელიც პირველი თვალსაზრისით აბსურდულია, საშუალებას გაძლევთ ავტომატურად მოაგვაროთ დავები მოგების/წაგების ზუსტად პროგნოზირებადი წილით, რაც ორივე მხარეს უხდება მესამე მხარის მონაწილეობისა და დროის ზედმეტი კარგვის გარეშე. უფრო მეტიც, ალბათობის კოეფიციენტი შეიძლება იყოს დინამიური და დამოკიდებული იყოს ზოგიერთ გლობალურ ცვლადზე. მაგალითად, თუ კომპანია კარგად მუშაობს, აქვს დავების დაბალი რაოდენობა და მაღალი მომგებიანობა, კომპანიას შეუძლია ავტომატურად გადაიტანოს დავის გადაწყვეტის ალბათობა მომხმარებელზე ორიენტირებულობაზე, მაგალითად 70/30 ან 80/20 და პირიქით, თუ დავები დიდ ფულს მოითხოვს და თაღლითური ან არაადეკვატურია, შეგიძლიათ გადაიტანოთ ალბათობა სხვა მიმართულებით.

საინტერესო დეცენტრალიზებული პროტოკოლების დიდი რაოდენობა, როგორიცაა სიმბოლური კურირებული რეესტრები, პროგნოზირების ბაზრები, შემაკავშირებელი მრუდები და მრავალი სხვა, არის ეკონომიკური თამაშები, რომლებშიც კარგი ქცევა დაჯილდოვდება და ცუდი ქცევა ჯარიმდება. ისინი ხშირად შეიცავს უსაფრთხოების პრობლემებს, რისთვისაც დაცვა ეწინააღმდეგება ერთმანეთს. ის, რაც დაცულია „ვეშაპების“ თავდასხმისგან მილიარდობით ჟეტონებით („დიდი ფსონი“) დაუცველია ათასობით ანგარიშის თავდასხმისგან მცირე ნაშთებით („სიბილის ფსონი“) და ისეთი ზომების მიმართ, რომლებიც მიიღება ერთი შეტევის წინააღმდეგ, როგორიცაა არა ხაზოვანი გადასახადები, რომლებიც შექმნილია იმისთვის, რომ დიდ ფსონთან მუშაობა არამომგებიანი გახდეს, ჩვეულებრივ დისკრედიტირებულია სხვა თავდასხმით. ვინაიდან საუბარია ეკონომიკურ თამაშზე, შესაბამისი სტატისტიკური წონები შეიძლება წინასწარ გამოითვალოს და უბრალოდ შეცვალოს საკომისიოები რანდომიზებულით შესაბამისი განაწილებით. ასეთი ალბათური კომისიები ხორციელდება ძალიან მარტივად, თუ ბლოკჩეინს აქვს შემთხვევითობის საიმედო წყარო და არ საჭიროებს რაიმე რთულ გამოთვლებს, რაც ართულებს ცხოვრებას როგორც ვეშაპებს, ასევე სიბილებს.
ამავდროულად, აუცილებელია გვახსოვდეს, რომ ამ შემთხვევითობაში ერთ ბიტზე კონტროლი საშუალებას გაძლევთ მოატყუოთ, შეამციროთ და გაზარდოთ ალბათობა ნახევრად, ასე რომ, პატიოსანი PVRB არის ასეთი პროტოკოლების ყველაზე მნიშვნელოვანი კომპონენტი.

სად ვიპოვოთ სწორი შემთხვევითი?

თეორიულად, სამართლიანი შემთხვევითი შერჩევა დეცენტრალიზებულ ქსელებში ხდის თითქმის ნებისმიერ პროტოკოლს უსაფრთხოდ შეთქმულებისგან. დასაბუთება საკმაოდ მარტივია - თუ ქსელი თანხმდება ერთ 0 ან 1 ბიტზე და მონაწილეთა ნახევარზე ნაკლები არაკეთილსინდისიერია, მაშინ, საკმარისი გამეორებების გათვალისწინებით, ქსელი გარანტირებულია მიაღწიოს კონსენსუსს ამ ბიტზე ფიქსირებული ალბათობით. უბრალოდ იმიტომ, რომ პატიოსანი შემთხვევითი ირჩევს 51 მონაწილედან 100-ს დროის 51%-ში. მაგრამ ეს თეორიულად, რადგან... რეალურ ქსელებში უსაფრთხოების ისეთი დონის უზრუნველსაყოფად, როგორიც სტატიებშია, საჭიროა მრავალი შეტყობინება ჰოსტებს შორის, რთული მრავალპასიანი კრიპტოგრაფია და პროტოკოლის ნებისმიერი გართულება დაუყოვნებლივ ამატებს შეტევის ახალ ვექტორებს.
სწორედ ამიტომ, ჩვენ ჯერ ვერ ვხედავთ დადასტურებულ რეზისტენტულ PVRB-ს ბლოკჩეინებში, რომელიც გამოიყენებოდა საკმარისად დროში, რათა გამოსცადეს რეალური აპლიკაციები, მრავალჯერადი აუდიტი, დატვირთვები და, რა თქმა უნდა, რეალური შეტევები, რომელთა გარეშეც ძნელია გამოძახება. პროდუქტი ნამდვილად უსაფრთხო.

თუმცა, არსებობს რამდენიმე პერსპექტიული მიდგომა, ისინი განსხვავდებიან მრავალი დეტალით და ერთ-ერთი მათგანი აუცილებლად მოაგვარებს პრობლემას. თანამედროვე გამოთვლითი რესურსებით, კრიპტოგრაფიული თეორია შეიძლება საკმაოდ ჭკვიანურად გადაითარგმნოს პრაქტიკულ პროგრამებში. მომავალში, ჩვენ სიამოვნებით ვისაუბრებთ PVRB დანერგვაზე: ახლა რამდენიმე მათგანია, თითოეულს აქვს მნიშვნელოვანი თვისებებისა და განხორციელების მახასიათებლების საკუთარი ნაკრები, და თითოეულის უკან არის კარგი იდეა. რანდომიზაციაში ბევრი გუნდი არ არის ჩართული და თითოეული მათგანის გამოცდილება ძალიან მნიშვნელოვანია ყველა დანარჩენისთვის. ვიმედოვნებთ, რომ ჩვენი ინფორმაცია საშუალებას მისცემს სხვა გუნდებს უფრო სწრაფად იმოძრაონ, მათი წინამორბედების გამოცდილების გათვალისწინებით.

წყარო: www.habr.com