კვანტურმა კომპიუტერებმა შესაძლოა მალე დაარღვიონ ბლოკჩეინის კრიპტოგრაფია: ანგარიში

მისი თქმით, ბოლო დროს ქაღალდიჩინელმა მკვლევარებმა განაცხადეს, რომ აღმოაჩინეს ახალი მეთოდი Rivest-Shamir-Adleman 2048 ბიტიანი (RSA-2048) ხელმოწერის ალგორითმის გასატეხად, რომელიც არსებობს ბლოკჩეინებსა და უსაფრთხოების სხვა პროტოკოლებში. RSA არის კრიპტოგრაფიული ტექნიკა, რომელიც იყენებს საჯარო გასაღებს ინფორმაციის დაშიფვრისთვის და კერძო გასაღების გასაშიფრად. 

RSA-2048 ალგორითმის დარღვევა მოითხოვს, RSA რიცხვების ოჯახის სხვა ალგორითმების მსგავსად, რიცხვის მარტივი ფაქტორების პოვნა 617 ათობითი და 2048 ორობითი ციფრით. ექსპერტები ხარჯთაღრიცხვა რომ RSA-300 დაშიფვრის გასაღების გასატეხად ჩვეულებრივ კომპიუტერებს 2048 ტრილიონი წელი დასჭირდებათ. თუმცა, ჩინელმა მკვლევარებმა თავიანთ ნაშრომში განაცხადეს, რომ დაშიფვრა შეიძლება შებრუნებულიყო კვანტური კომპიუტერით 372 კუბიტით, ან ინფორმაციის ძირითადი ერთეულით, რომელიც მოქმედებს როგორც გამოთვლითი სიმძლავრის პროქსი.

შედარებისთვის, უახლეს IBM Osprey კვანტურ კომპიუტერს აქვს 433 კუბიტი დამუშავების სიმძლავრე. ადრე, ექსპერტებმა გამოთვალეს, რომ RSA-2048 ფაქტორინგი კვანტური კომპიუტერებით, რომლებიც იყენებდნენ კვანტური ფაქტორინგის მეთოდს, რომელიც ცნობილია როგორც შორის ალგორითმი. მოითხოვს 13,436 კუბიტი. 

კლასიკური კომპიუტერებისგან განსხვავებით, რომლებიც მუშაობენ 0 ან 1-ის ორობით საფუძველზე, კვანტური კომპიუტერები იყენებენ კვანტურ ბიტებს, რომლებსაც შეუძლიათ მიიღონ უსასრულო მდგომარეობა -273°C (-459.4°F) ტემპერატურაზე, რაც მიიღწევა თხევადი აირის გამაგრილებლების გამოყენებით. ამრიგად, კვანტურ კომპიუტერს შეუძლია კრიპტოგრაფიული პრობლემის ყველა შესაძლო გადაწყვეტის რუკაზე დაყენება და ერთდროულად სცადო, რაც ასტრონომიული მასშტაბის ეფექტურობას გაზრდის.

ამერიკელი კრიპტოგრაფის ბრიუს შნაიერის თქმით, ჩინელი მკვლევარები, როგორც ჩანს, აქვთ კომბინირებული „კლასიკური ბადის შემცირების ფაქტორინგის ტექნიკა კვანტური მიახლოებითი ოპტიმიზაციის ალგორითმით“, რომელიც წარმატებით ახდენს 48-ბიტიანი რიცხვების ფაქტორინგს 10-კუბიტიანი კვანტური კომპიუტერის გამოყენებით. ”და მიუხედავად იმისა, რომ ყოველთვის არის პოტენციური პრობლემები, როდესაც მსგავსი რამ 50-ჯერ იზრდება, არ არსებობს აშკარა ბარიერები”, - თქვა შნაიერმა. 

უსაფრთხოების ექსპერტი როჯერ გრაიმსი დამატებული:

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

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

„ზოგადად, ჭკვიანური ფსონი არის ის, რომ ახალი ტექნიკა არ მუშაობს. მაგრამ ოდესმე, ეს ფსონი არასწორი იქნება. ”

კვანტური კომპიუტერები ასევე შეზღუდულია ოპერაციული ფაქტორებით, როგორიცაა სითბოს დაკარგვა და რთული -273°C (-459.4°F) გაგრილების ინფრასტრუქტურის მოთხოვნები. ამრიგად, კრიპტოგრაფიული ალგორითმების ინვერსიისთვის საჭირო ნომინალური კუბიტების რაოდენობა, სავარაუდოდ, ბევრად აღემატება თეორიულ შეფასებებს.

მიუხედავად იმისა, რომ მკვლევარებს ეს ჯერ არ გაუკეთებიათ, მეთოდოლოგია თეორიულად შეიძლება გამოიყენებოდეს სხვა RSA-2048 პროტოკოლებთან, რომლებიც გამოიყენება საინფორმაციო ტექნოლოგიებში, როგორიცაა HTTPS, ელფოსტა, ვებ-გვერდების დათვალიერება, ორფაქტორიანი ავთენტიფიკაცია და ა.შ. Ethereum-ის თანადამფუძნებელმა ვიტალიკ ბუტერინმა ადრე განაცხადა. გრძელვადიანი მიზნები მოიცავს ბლოკჩეინის კვანტურ რეზისტენტობას. თეორიულად, ეს გულისხმობს ქსელის გაფუჭებას, რათა გამოიყენოს უფრო მაღალი რიგის დაშიფვრის ალგორითმი, რომელიც მოითხოვს უფრო მეტ კუბიტს დაშლას.

Cointelegraph-ის რედაქტორმა ჯეფრი ალბუსმა წვლილი შეიტანა ამ ისტორიაში.