Кубит – кванттық ақпараттың негізгі бірлігі; 2023 жылы ең күшті криптографиялық схеманы бұзу үшін бізге қанша кубит қажет?
Қытайлық криптографтар тобы қолданыстағы кванттық компьютерлер блокчейндер пайдаланатын ашық кілтті криптожүйе Ривест – Шамир – Адлеманды (RSA) қалай бұза алатыны туралы тезиспен бөлісті. Сонымен қатар, кейбір криптовалюта сарапшылары бұл дизайнға күмәнмен қарайды.
RSA-372-ді бұзу үшін 2048 физикалық кубит жеткілікті
2022 жылдың желтоқсан айының соңында Бао Ян және Цзыци Тан бастаған Чжэнчжоу, Ханчжоу және Бейжіңнен келген зерттеушілер ұжымы диссертациямен бөлісті. Асқын өткізгіш кванттық процессордағы ішкі сызықтық ресурстары бар бүтін сандарды факторинг. Ол 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