Fidelity: квантовые компьютеры могут угрожать приватным ключам Bitcoin

Fidelity Digital Assets опубликовала анализ квантовой уязвимости Bitcoin. Суть проблемы: будущие квантовые компьютеры теоретически смогут вычислить приватный ключ из открытого публичного ключа — а значит, получить доступ к чужим средствам.

В качестве решения рассматриваются подписи на основе хэш-функций. Они устойчивы к квантовым атакам, но у подхода есть компромисс: более крупные подписи снизят пропускную способность сети и усложнят восстановление кошельков. Пока это теоретическая угроза, но крупные игроки уже начинают её изучать.

Источник

Trade on Binance

Fidelity: квантовые компьютеры могут угрожать приватным ключам Bitcoin

Fidelity Digital Assets опубликовала анализ квантовой уязвимости Bitcoin. Суть проблемы: будущие квантовые компьютеры теоретически смогут вычислить приватный ключ из открытого публичного ключа — а значит, получить доступ к чужим средствам.

В качестве решения рассматриваются подписи на основе хэш-функций. Они устойчивы к квантовым атакам, но у подхода есть компромисс: более крупные подписи снизят пропускную способность сети и усложнят восстановление кошельков. Пока это теоретическая угроза, но крупные игроки уже начинают её изучать.

Риск связан с криптографией, на которой построены современные подписи Bitcoin, включая ECDSA и Schnorr. Достаточно мощный квантовый компьютер сможет использовать алгоритм Шора для решения задачи дискретного логарифмирования. В таком сценарии злоумышленник сможет восстановить приватный ключ по уже раскрытому публичному ключу и подписать транзакцию на перевод монет.

При этом уязвимость не означает, что все адреса Bitcoin уже находятся под угрозой. На адресах, где публичный ключ ещё скрыт хэш-функцией, атакующему сначала потребуется дождаться расходования средств. Однако после отправки транзакции публичный ключ становится видимым, поэтому теоретически появляется окно для опережающей атаки: злоумышленник может попытаться вычислить ключ и перевести монеты раньше владельца.

Переход на постквантовую криптографию потребует согласованных изменений протокола, обновления программного обеспечения кошельков и бирж, а также миграции средств на новые типы адресов. Хэш-подписи считаются одним из вариантов, но разработчикам придётся учитывать размер транзакций, скорость их обработки и особенности резервного копирования. Некоторые схемы также требуют аккуратного управления состоянием, поскольку повторное использование одного параметра может ослабить безопасность.

Точных сроков появления компьютеров, способных взломать используемую Bitcoin криптографию, нет. Поэтому речь идёт не о немедленной угрозе, а о долгосрочном риске, к которому инфраструктуре необходимо подготовиться заранее. Чем больше времени потребуется на согласование обновлений и перенос средств, тем важнее начинать исследование уже сейчас.

Источник

Trade on Binance