Как квантовый чип Google Willow угрожает криптовалюте?

Помните недавнюю коррекцию на рынке? Мы разбирали причины и прогнозы аналитиков. Так вот, одним из толчков к обвалу крипты было нагнетание саспенса вокруг возможностей нового чипа Willow от Google. Как это связано с криптовалютой? Напрямую. Современный квантовый процессор может за 5 минут выполнить расчеты, которые заняли бы у самых мощных суперкомпьютеров 10 септильонов лет (это 1 с 49 нулями после нее).

Этот прорыв поднял важный вопрос: может ли квантовая вычислительная техника поставить биткоин и другие криптовалюты под угрозу? Willow показал уменьшение ошибок по мере добавления кубитов в массив 7×7, и способен на выполнение задач, которые классическим суперкомпьютерам недоступны даже за все время существования Вселенной. Опасность в том, что все криптовалюты основаны на эллиптической криптографии (ECC), которая защищает данные за счет вычислительной сложности решения определенных математических задач.

В теории, с помощью квантовых компьютеров теоретически можно использовать алгоритм Шора, чтобы решить эти задачи значительно быстрее. Однако чтобы взломать ECC нужен квантовый компьютер с не менее 1,5 млн логических кубитов. Чип Willow имеет всего 105 кубитов, и это далеко от необходимого уровня. На появление действительно опасного для криптографического шифрования чипа уйдут еще десятилетия.

Хотя квантовая угроза для биткоина далека, криптосообщество уже разрабатывает стратегии защиты. Национальный институт стандартов и технологий США (NIST) разрабатывает стандарты защиты цифровых активов от квантовых атак. Разработчики Биткоина исследуют возможность перехода на квантово-устойчивые алгоритмы. О исследовании защиты от квантовых атак через исследование квантово-устойчивых криптографических алгоритмов говорил и сооснователь Ethereum Виталик Бутерин.

Некоторые монеты, включая 1 млн BTC, которые якобы принадлежат Сатоши Накамото, хранятся в форме, раскрывающей публичные ключи. Эта ранняя версия хранения более уязвима к квантовым атакам. Исследователи предлагают заморозить монеты или полностью прекратить использование таких транзакций.