Жақында қағаз, Қытай зерттеушілері блокчейндерде және басқа қауіпсіздік протоколдарында бар Rivest-Shamir-Adleman 2048 бит (RSA-2048) қол қою алгоритмін бұзудың жаңа әдісін тапты деп мәлімдеді. RSA - ақпаратты шифрлау үшін ашық кілтті және оны шешу үшін жеке кілтті пайдаланатын криптографиялық әдіс.
RSA-2048 алгоритмін бұзу RSA сандар тобындағы басқа алгоритмдер сияқты 617 ондық және 2048 екілік цифры бар санның жай көбейткіштерін табуды талап етеді. Сарапшылар бағалау RSA-300 шифрлау кілтін бұзу үшін қарапайым компьютерлерге 2048 триллион жыл қажет болады. Дегенмен, қытайлық зерттеушілер өз мақалаларында шифрлауды 372 кубитті кванттық компьютермен немесе есептеу қуаты үшін прокси ретінде әрекет ететін негізгі ақпарат бірлігімен ауыстыруға болатынын айтты.
Салыстыру үшін, соңғы IBM Osprey кванттық компьютерінің өңдеу сыйымдылығы 433 квбит. Бұған дейін сарапшылар RSA-2048 факторын Шор алгоритмі деп аталатын кванттық факторинг әдісін қолданатын кванттық компьютерлермен факторингке айналдыруды есептеген. талап 13,436 XNUMX кубит.
0 немесе 1 екілік негізде жұмыс істейтін классикалық компьютерлерден айырмашылығы, кванттық компьютерлер сұйық газ салқындатқыштарын пайдалану арқылы қол жеткізілетін -273 ° C (-459.4 ° F) температурада шексіз күйлерді қабылдай алатын кванттық биттерді пайдаланады. Осылайша, кванттық компьютер криптографиялық мәселенің барлық мүмкін шешімдерін картаға түсіріп, олардың барлығын бірден әрекет етіп, астрономиялық масштабта тиімділікті арттыра алады.
Америкалық криптограф Брюс Шнайердің айтуынша, қытайлық зерттеушілер бар сияқты аралас 48-кубит кванттық компьютердің көмегімен 10-биттік сандарды сәтті факторизациялаған «кванттық жуықтауды оңтайландыру алгоритмімен торды азайтудың классикалық факторинг әдістері». «Осындай нәрсені 50 есеге ұлғайту кезінде әрқашан ықтимал проблемалар болғанымен, ешқандай айқын кедергілер жоқ», - деп түсіндірді Шнайер.
Қауіпсіздік жөніндегі сарапшы Роджер Граймс қосылған:
«Шамасы, бұрын классикалық компьютерлер арқылы дәстүрлі асимметриялық шифрлауды бұза алатынын жариялаған тағы бір жігіт болды, бірақ шолушылар оның алгоритмінде ақау тапты және ол қағазды қайтарып алуға мәжбүр болды. Бірақ бұл қытайлық команда барлық нәрсені өлтіретін қадамды шағын кванттық компьютерлер шешуге болатынын түсінді. Сондықтан олар сынақтан өтті және ол жұмыс істеді ».
Шнайер сонымен қатар алгоритм а-ға сүйенетінін ескертті соңғы факторинг қағазы Авторы Питер Шнорр, мұнда оның алгоритмі кішкентай биттермен жақсы жұмыс істейді, бірақ үлкенірек өлшемдерде ыдырайды, нақты түсіндірмесі жоқ. «Егер қытайлық қағаз масштабталмаған Шнорр техникасына тәуелді екені рас болса, бұл қытайлық қағаздағы әдістер де ауқымды болмайды», - деп жазды Шнайер.
«Жалпы, смарт ставка жұмыс істемейтін жаңа әдістерге жатады. Бірақ бір күні бұл бәс тігу қате болады ».
Кванттық компьютерлер сонымен қатар жылуды жоғалту және күрделі -273°C (-459.4°F) салқындату инфрақұрылымының қажеттілігі сияқты операциялық факторлармен шектеледі. Осылайша, кері криптографиялық алгоритмдерге қажетті номиналды кубиттер саны теориялық бағалаудан әлдеқайда жоғары болуы мүмкін.
Зерттеушілер мұны әлі жасамағанымен, әдістеме HTTPS, электрондық пошта, веб-шолу, екі факторлы аутентификация және т.б. сияқты ақпараттық технологияда қолданылатын басқа RSA-2048 протоколдарына теориялық түрде қайталануы мүмкін. Ethereum негізін қалаушы Виталик Бутерин бұған дейін айтқан болатын. ұзақ мерзімді мақсаттар блокчейннің кванттық төзімділігін қамтамасыз етуді қамтиды. Теориялық тұрғыдан, бұл бұзу үшін үлкен кубиттер қажет болатын жоғарырақ ретті шифрлау алгоритмін пайдалану үшін желіні айыруды қамтиды.
Cointelegraph редакторы Джеффри Альбус бұл оқиғаға үлес қосты.
Дереккөз: https://cointelegraph.com/news/quantum-computers-may-soon-breach-blockchain-cryptography-report