Кубит бол квант мэдээллийн үндсэн нэгж; 2023 онд бид хамгийн хүчтэй криптографийн схемийг эвдэхийн тулд хэдэн кубит шаардлагатай вэ?
Хятадын хэсэг криптографчид одоо байгаа квант компьютерууд блокчейн ашигладаг олон нийтийн түлхүүр криптосистем болох Rivest-Shamir-Adleman (RSA)-ийг хэрхэн эвдэж чадах тухай диссертацийг хуваалцжээ. Үүний зэрэгцээ зарим криптовалютын мэргэжилтнүүд энэ дизайны талаар эргэлзэж байна.
RSA-372-ыг эвдэхэд 2048 физик кубит хангалттай
2022 оны XNUMX-р сарын сүүлчээр Бао Янь, Зици Тан тэргүүтэй Жэнжоу, Ханжоу, Бээжингийн судлаачдын хамт олон нэгэн диссертацийг хуваалцав. Хэт дамжуулагч квант процессор дээрх дэд шугаман нөөц бүхий бүхэл тоог хүчин зүйл болгох. Энэ нь RSA-2048 криптографийн сорилтыг урьд өмнөхөөсөө хамаагүй илүү нөөцийн хэмнэлттэй аргыг тайлбарласан болно.
rsa товчлууруудаа эргүүлэх цаг болжээ pic.twitter.com/meHOdZYpBs
- banteg (@bantg) Нэгдүгээр 4, 2023
Өмнө нь боломжит халдагчид дээр дурдсан схемийн бүрэн бүтэн байдлыг эвдэхийн тулд сая сая физик кубит шаардлагатай гэж үздэг байсан бөгөөд энэ нь квант компьютеруудын одоогийн техник хангамжийн боломжоос хамаагүй илүү юм.
Үүний оронд санал болгож буй алгоритм нь квант төхөөрөмж дээр хүчинтэй хамгийн том бүхэл тоо болох 48 хэт дамжуулагч кубит бүхий 10 бит хүртэлх бүхэл тоог хүчин зүйлээр ялгах замаар саад бэрхшээлийг арилгах боломжтой.
Үүний үр дүнд боломжит халдагчид RSA-372 схемийг эвдэхийн тулд 2048 физик кубит шаардлагатай. Нөхцөл байдлыг хангах үүднээс Харвард болон MIT-ийн физикчдийн QuEra Computing төхөөрөмж нь 256 кубиттэй бол IBM-ийн Condor нь 1,000 онд 2023 квбитийн хязгаарыг давах төлөвтэй байна.
Санаа зоволтгүй гэж мэргэжилтнүүд хэлж байна
Гэсэн хэдий ч шинжээчдийн дийлэнх нь Хятадын эрдэмтдийн сүүлийн үеийн тайланд эргэлзэж байна. Жишээлбэл, Ethereum (ETH) ахмад @dystopiabreaker (Suzuha) нэхэмжлэл Энэхүү судалгаа нь шүүмжлэлд өртсөн баримт бичигт үндэслэсэн болно.
Тэдний арга нь хэд хэдэн жилийн өмнөх Шноррын "RSA-г устгадаг" цаасан дээр тулгуурладаг бөгөөд энэ нь том модультай ажиллахад тохиромжгүй болохыг харуулсан. Тэд энэ хязгаарлалтыг даван туулсан эсэх нь тодорхойгүй байна. Би эргэлзэж байна, яг л Schnorr цаас шиг, ажлаа үзүүлээрэй
Энэ халдлага бодитой болмогц блокчэйн багууд илүү найдвартай криптографийн схемд амархан шилжих болно гэж бусад шинжээчид нэмж хэлэв.
Харвардын Кеннедигийн сургуулийн багш, нэрт компьютер судлаач Брюс Шнайер гэж хэлэв "Энэ нь RSA-г эвдэнэ" гэж бодсонгүй гэж хэвлэл мэдээллийнхэнд мэдэгдэв.
Эх сурвалж: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts