Квантовый компьютер взломал «крошечный» криптографический ключ

Инженер Стив Типпеконик взломал шестибитный криптографический ключ на ECC с помощью квантового компьютера IBM. 

https://t.co/mGgItaybRE

В ходе эксперимента специалист задействовал 133-кубитный процессор IBM Torino для атаки на упрощенный ключ. Алгоритм выполнил 340 000-слойную квантовую схему и успешно вычислил приватный ключ по публичному уравнению.

В июне китайские ученые Шанхайского университета взломали 22-битное шифрование RSA.

Что это значит для биткоина и Ethereum? 

По словам экспертов, последнее достижение в сфере квантовых компьютеров не угрожает безопасности крупнейших блокчейнов. Биткоин и Ethereum используют более стойкий алгоритм — ECC-256. Его взлом на современном оборудовании по-прежнему невозможен. 

Progress: This demo shows IBM's 133-qubit quantum computer cracking a tiny 6-bit elliptic curve key (like those in Bitcoin) using Shoe’s algorithm variant. Real crypto uses 256-bit keys.https://t.co/lhFhmUfIPN

Ученый и основатель Pauli Group Пьер-Люк Даллер Демер отметил, что следующим шагом станут эксперименты с исправлением ошибок. Это позволит перейти к созданию «глубоких схем с полными обратимыми подпрограммами модульной арифметики». 

If he keeps going like that, @stevetipp will just end up breaking ECC-256 at some point.Next step would be experiments with error correction to start building up very deep circuits with the full reversible modular arithmetic subroutines. https://t.co/WjkAO4mmSo

«Если [Типпеконик] продолжит в том же духе, то в конце концов доберется и до ECC-256», — добавил он. 

Некоторые указали на то, что взлом шестибитного криптографического ключа нельзя назвать достижением. 

«Когда видите шумиху про квантовые компьютеры, поступите, как я — просто проигнорируйте. Шестибитный ключ на эллиптических кривых — это всего 64 возможные комбинации. Я могу „взломать“ это с помощью ручки и бумаги за пару часов. Об этом даже постить не стоит, но это же X — и это разлетится как пожар в степи», — написал пользователь под ником Adrian Morris. 

Напомним, в июле группа разработчиков нашла способ защитить сеть первой криптовалюты от потенциальных угроз со стороны квантовых компьютеров.