Саяхан хэлэв цаасан, Хятадын судлаачид блокчейн болон бусад аюулгүй байдлын протоколд байдаг 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 дахин нэмэгдүүлэхэд гарч болзошгүй бэрхшээлүүд үргэлж байдаг ч тодорхой саад бэрхшээл байдаггүй" гэж Шнайер тайлбарлав.
Аюулгүй байдлын мэргэжилтэн Рожер Граймс нэмсэн:
"Өмнө нь сонгодог компьютер ашиглан уламжлалт тэгш бус шифрлэлтийг эвдэж чадсан гэж мэдэгдэж байсан өөр нэг залуу юу болсон бололтой ... гэхдээ шүүмжлэгчид түүний алгоритмд алдаа гарсан тул тэр залуу цаасаа буцааж авахаас өөр аргагүй болсон. Гэвч Хятадын энэ баг бүх зүйлийг устгасан алхамыг жижиг квант компьютерээр шийдэж болохыг ойлгосон. Тиймээс тэд туршиж үзээд үр дүнд хүрсэн."
Schneier мөн алгоритм нь a-д тулгуурладаг гэдгийг анхааруулав сүүлийн үеийн факторингийн цаас Питер Шнорр зохиосон бөгөөд түүний алгоритм нь жижиг битүүдтэй сайн ажилладаг боловч илүү том хэмжээтэй үед задарч, тодорхой тайлбаргүй байдаг. "Тиймээс хэрвээ Хятадын баримт бичиг нь цар хүрээгүй Schnorr-ийн техникээс хамаардаг нь үнэн бол энэ хятад цаасан дээрх техникүүд бас цар хүрээгүй болно" гэж Шнайер бичжээ.
"Ерөнхийдөө ухаалаг бооцоо бол ажиллахгүй байгаа шинэ техник дээр байгаа юм. Гэхдээ хэзээ нэгэн цагт энэ бооцоо буруу болно."
Квантын компьютерууд нь дулааны алдагдал, -273 ° C (-459.4 ° F) хөргөлтийн нарийн төвөгтэй дэд бүтцийн шаардлага зэрэг үйл ажиллагааны хүчин зүйлээр хязгаарлагддаг. Тиймээс урвуу криптографийн алгоритмд шаардагдах нэрлэсэн кубын тоо нь онолын тооцооллоос хамаагүй өндөр байх магадлалтай.
Судлаачид үүнийг хараахан хийгээгүй байгаа ч энэ аргачлалыг HTTPS, цахим шуудан, вэб хуудас үзэх, хоёр хүчин зүйлийн баталгаажуулалт гэх мэт мэдээллийн технологид ашигладаг бусад RSA-2048 протоколд онолын хувьд хуулбарлах боломжтой. Ethereum-ийн үүсгэн байгуулагч Виталик Бутерин өмнө нь өөрийн гэсэн урт хугацааны зорилтууд нь блокчейн квантад тэсвэртэй болгох явдал юм. Онолын хувьд энэ нь сүлжээг салгахад илүү их кубит шаарддаг дээд эрэмбийн шифрлэлтийн алгоритмыг ашиглах явдал юм.
Cointelegraph редактор Жеффри Альбус энэ түүхэнд хувь нэмрээ оруулсан.
Эх сурвалж: https://cointelegraph.com/news/quantum-computers-may-soon-breach-blockchain-cryptography-report