Для взлома Bitcoin квантовым компьютером надо гораздо меньше кубитов, чем считалось — исследование

Дело за малым — создать здоровенный квантовый компьютер.

Исследователи французской компании Alice & Bob выяснили, что для взлома криптографической защиты биткоин-кошельков теоретически достаточно квантового компьютера с 29588 физическими кубитами. Такая система сможет восстановить закрытый ключ примерно за 62 минуты.

Наибольшую опасность такие атаки представляют для биткоинов, хранящихся на адресах с уже раскрытыми публичными ключами. По оценкам исследователей, на таких адресах хранится порядка 6 миллионов монет.

Примечательно, что новая оценка почти в 17 раз ниже результатов, полученных исследователями Google. Несколько месяцев назад сотрудники корпорации подсчитали, что для аналогичной задачи потребуется порядка 500000 физических кубитов.

Расчеты Alice & Bob основаны на алгоритме Шора, позволяющем квантовым компьютерам решать математические задачи, практически недоступные обычным вычислительным системам за разумное время. Впрочем, исследователи обеих компаний использовали разные архитектуры квантовых компьютеров, поэтому сравнивать их напрямую нелегко.

Есть и хорошие новости. Хотя квантовый компьютер, видимо, может сгенерировать закрытый ключ по открытому, до перехвата транзакций пока далеко. Новый блок в сети Bitcoin появляется в среднем каждые 10 минут, то есть для такой атаки вычисления надо ускорить примерно в 6 раз.

В любом случае исследователи призывают разработчиков криптовалют уже сейчас готовить переход на устойчивые к квантовым атакам криптографические алгоритмы. Пока о таких инициативах не сообщалось.