Кубіт — основна одиниця квантової інформації; скільки кубітів нам знадобиться, щоб зламати найнадійнішу схему криптографії у 2023 році?
Група китайських криптографів поділилися тезою про те, як існуючі квантові комп’ютери можуть зламати Rivest–Shamir–Adleman (RSA), криптосистему з відкритим ключем, яка використовується блокчейнами. Тим часом деякі експерти з криптовалюти скептично ставляться до цього дизайну.
372 фізичних кубітів достатньо, щоб зламати RSA-2048
Наприкінці грудня 2022 року колектив дослідників із Чженчжоу, Ханчжоу та Пекіна на чолі з Бао Янем і Цзиці Таном поділився тезою під назвою Розкладання цілих чисел із сублінійними ресурсами на надпровідному квантовому процесорі. Він описує набагато більш ресурсоефективний спосіб випробування криптографії RSA-2048, ніж будь-коли раніше.
настав час негайно змінити ваші ключі RSA pic.twitter.com/meHOdZYpBs
- banteg (@bantg) Січень 4, 2023
Раніше вважалося, що потенційному зловмиснику знадобляться мільйони фізичних кубітів, щоб порушити цілісність вищезгаданої схеми, що далеко виходить за межі поточних апаратних можливостей квантових комп’ютерів.
Замість цього запропонований алгоритм може знищити бар’єри, розклавши цілі числа до 48 біт на 10 надпровідних кубітів, найбільше ціле число, розкладене на квантовому пристрої.
У результаті потенційному зловмисникові потрібно 372 фізичних кубіта, щоб зламати схему RSA-2048. Щоб забезпечити контекст, обчислювальний пристрій QuEra, розроблений фізиками з Гарварду та Массачусетського технологічного інституту, має 256 кубітів, а Condor від IBM має перевищити позначку в 1,000 кубітів у 2023 році.
Нічого страшного, кажуть експерти
Однак більшість експертів скептично поставилися до останніх доповідей китайських вчених. Наприклад, ветеран Ethereum (ETH) @dystopiabreaker (Suzuha) претензій що дослідження базується на широко критикованій статті:
їхній метод спирається на роботу Шнорра про «знищення RSA» кілька років тому, яка, як було показано, не працює добре з більшими модулями. незрозуміло, чи подолали вони це обмеження чи ні. я налаштований скептично, так само, як і з папером Schnorr, покажіть свою роботу
Інші експерти додали, що як тільки ця атака стане реальною, команди блокчейну легко перейдуть на більш безпечні криптографічні схеми.
Видатний комп’ютерник Брюс Шнайер, викладач Гарвардської школи Кеннеді, сказав ЗМІ, що він не думає, що «це порушить RSA».
Джерело: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts