Риск квантовых вычислений — это вероятность того, что достаточно большой и надёжный квантовый компьютер сможет ослабить криптографию, на которой основан Bitcoin. Квантовый компьютер — это устройство, использующее квантовую физику для решения определённых задач значительно быстрее, чем современные компьютеры. Криптография — это математический аппарат, который Bitcoin использует, чтобы проверять, кто вправе тратить BTC, и связывать блоки между собой.
Какие квантовые алгоритмы важны для Bitcoin?
Для Bitcoin квантовые вычисления важны прежде всего из-за двух алгоритмов — алгоритма Шора и алгоритма Гровера. Алгоритм — это фиксированная последовательность шагов для решения задачи.
Что алгоритм Шора делает с подписями Bitcoin?
Алгоритм Шора мог бы позволить достаточно большому и надёжному квантовому компьютеру вычислить приватный ключ Bitcoin по соответствующему публичному ключу. Тот, кто управляет таким компьютером, смог бы подписывать транзакции от имени владельца ключа.
Приватный ключ — это секретное число, создающее цифровые подписи, которые подтверждают, что владелец ключа санкционировал трату. Bitcoin использует алгоритм цифровой подписи на эллиптических кривых (ECDSA) или подписи Шнорра. Приватный ключ Bitcoin представляет собой 256-битное число, то есть записывается 256 битами, а бит — это цифра, равная либо 0, либо 1.
Публичный ключ — это значение, которое можно передавать другим и которое вычисляется из приватного ключа с помощью односторонней операции. Эллиптическая кривая — это кривая, заданная уравнением, и вычисление ключа происходит на её точках. В подписях Bitcoin используется эллиптическая кривая secp256k1.
На эллиптической кривой задача дискретного логарифма — это задача нахождения приватного ключа, если известен только соответствующий публичный ключ. На классических компьютерах, то есть компьютерах, не использующих квантовые эффекты, эта задача специально сделана невыполнимой. Алгоритм Шора — это квантовый алгоритм, который решает эту задачу на достаточно большом квантовом компьютере за число шагов, растущее приемлемыми темпами по мере увеличения длины ключа.
Что алгоритм Гровера делает с хешированием в Bitcoin?
Алгоритм Гровера мог бы сократить поиск входных данных, дающих заданный хеш Bitcoin, примерно до квадратного корня из исходного числа шагов. Квадратный корень из числа — это число, которое при умножении само на себя даёт исходное, так что квадратный корень из 1 миллиона равен 1000.
Алгоритм Гровера — это квантовый алгоритм, который выполняет поиск по неструктурированному набору из N элементов примерно за квадратный корень из N шагов. В неструктурированном наборе нет порядка, которым можно было бы воспользоваться, поэтому классический поиск вынужден проверять элементы один за другим и требует примерно N, делённого на 2, шагов. Снижение числа шагов с N до квадратного корня из N называют квадратичным ускорением.
Хеш-функция — это функция, которая превращает входные данные произвольной длины в выход фиксированного размера, называемый хешем. SHA-256 — это хеш-функция с 256-битным выходом, и Bitcoin полагается на неё при хешировании блоков, формировании идентификаторов транзакций и создании адресов с одним ключом. Поиск входных данных, дающих заданный хеш, — это именно поиск, поскольку хеш-функция устроена так, чтобы вычисляться в прямом направлении, но не в обратном.
У 256-битного хеша 2 в степени 256 возможных значений — число из 78 цифр. В простейшем приближении квадратный корень из 2 в степени 256 равен 2 в степени 128, поэтому квадратичное ускорение могло бы сократить такой поиск примерно до 2 в степени 128 шагов, снижая трудоёмкость, но не устраняя её полностью.
Орган по стандартизации отмечает, что для алгоритма Гровера в общем случае полное ускорение требует выполнения шагов последовательно, в рамках длинных последовательных вычислений, которые сложно реализовать на практике, поэтому атаки, распределённые по множеству машин, дают меньший выигрыш.
Могут ли квантовые компьютеры взломать Bitcoin?
Квантовые компьютеры могли бы взломать подписи Bitcoin, если бы появился достаточно большой и надёжный компьютер, способный запустить алгоритм Шора на 256-битной эллиптической кривой. Ответ зависит от размера и надёжности машины, поэтому это не вопрос «да или нет».
Кубит — это квантовый аналог бита: если бит может быть равен 0 или 1, то кубит может также находиться в комбинации этих состояний. Физический кубит — это реальный аппаратный кубит.
Страница органа по стандартизации, последний раз обновлённая в мае 2026 года, описывает рассматриваемые машины как имеющие сотни взаимосвязанных кубитов с частотой ошибок примерно одна на каждые 1000 операций. Операция — это один шаг, выполняемый машиной над её кубитами.
Одна из оценок 2022 года, опубликованная в научной работе, указывает, что для взлома 256-битного ключа на эллиптической кривой потребовалась бы машина примерно с 317 миллионами физических кубитов, если атака должна завершиться за 1 час, и примерно с 13 миллионами, если допустимо затратить 1 день. Оценка предполагает частоту ошибок около 1 на 1000 операций и, в варианте с 1 часом, время цикла в 1 микросекунду. Цикл — это один повторяющийся раунд операций машины, а микросекунда — это одна миллионная доля секунды.
Одна из оценок 2023 года, опубликованная в научной работе, указывает, что для взлома 256-битного ключа на эллиптической кривой путём вычисления его дискретного логарифма с помощью алгоритма Шора потребовалось бы 126 133 кэт-кубита, работающих около 9 часов. Оценка предполагает использование кэт-кубитов — конструкции кубитов со встроенной защитой от ошибок — и время цикла в 500 наносекунд, то есть половину микросекунды.
В этих двух оценках используются разные конструкции кубитов, поэтому их количественные показатели напрямую не сопоставимы. Оценки также различаются по времени цикла и допустимому времени работы, и в них не указано, какой вклад в разницу вносит каждое из допущений. В данной статье ни одна из этих оценок не сравнивается с машиной, описанной выше.
По состоянию на октябрь 2026 года более новые оценки, опубликованные в виде препринтов, не прошедших рецензирование, указывают на меньшие по размеру машины, чем цифры 2022 и 2023 годов, поэтому эти цифры нельзя считать устойчивым ориентиром. Ни оценка 2022 года, ни оценка 2023 года не указывают, когда может появиться квантовый компьютер описанного в них размера, и в этом материале также не называется дата.
Какие части Bitcoin опираются на подписи, а какие — на хеши?
Подписи и ключи опираются на математику эллиптических кривых, тогда как адреса с одним ключом, связи между блоками и proof of work опираются на хеш-функции. Proof of work — это система, в которой майнеры затрачивают вычислительные усилия для создания блока, который могут проверить другие компьютеры. Выход (output) — это сумма BTC, заблокированная определённым условием, обычно требующим подписи от конкретного ключа.
| Компонент | Опирается на | Эффект соответствующего алгоритма |
|---|---|---|
| Подписи транзакций (ECDSA и Шнорра) | Задача дискретного логарифма на эллиптической кривой | Алгоритм Шора: достаточно большой квантовый компьютер мог бы вычислить приватный ключ по публичному. |
| Выходы, напрямую содержащие публичный ключ | Та же задача, но публичный ключ хранится прямо в самом выходе | Алгоритм Шора: достаточно большой квантовый компьютер мог бы вычислить приватный ключ по публичному ключу, который выход уже раскрывает. |
| Адреса с одним ключом, построенные на основе хеша публичного ключа | SHA-256, затем RIPEMD-160 (вторая хеш-функция), а затем подпись в момент траты выхода | Алгоритм Гровера: квадратичное ускорение при поиске входных данных для заданного хеша. |
| Proof of work и связи между блоками | Двукратное применение SHA-256 | Алгоритм Гровера: квадратичное ускорение поиска в целом, при этом для полного ускорения требуются длинные последовательные вычисления. |
Какие публичные ключи раскрыты и что это меняет?
Раскрытый публичный ключ — это публичный ключ, видимый в блокчейне, то есть в публичном реестре транзакций Bitcoin. Публичный ключ становится видимым, когда выход тратится, поскольку данные, разблокирующие устаревший (legacy) выход или выход SegWit версии 0 с одним ключом, включают полный публичный ключ.
Выход типа pay-to-public-key, более старый тип выхода, хранит публичный ключ непосредственно в самом выходе. Выход Taproot, тип, добавленный в Bitcoin в ноябре 2021 года, также хранит публичный ключ непосредственно в себе. Поэтому выходы pay-to-public-key и Taproot раскрывают ключ с момента своего создания.
Устаревший адрес или адрес SegWit версии 0 с одним ключом, получивший BTC лишь однажды, хранит свой публичный ключ в хешированном виде до тех пор, пока отправленные на него средства впервые не будут потрачены.
Квантовая атака, то есть атака, выполняемая на квантовом компьютере, должна вычислить приватный ключ по публичному. Для ключа, который уже раскрыт, такой атаке не нужно ждать момента траты.
Узлы (ноды) — это компьютеры, подключённые к сети Bitcoin и проверяющие блоки. Мемпул — это зона ожидания, где узлы хранят транзакции, ещё не включённые ни в один блок. Для ключа, скрытого за хешем, ключ становится известен только в момент, когда его владелец транслирует транзакцию о трате, и квантовая атака на такой ключ могла бы начаться лишь с этого момента, пока транзакция ожидает в мемпуле.
Что сделало бы Bitcoin устойчивым к квантовым атакам?
Bitcoin можно было бы считать квантово-устойчивым, если бы он перешёл на постквантовую криптографию. Постквантовая криптография — это криптография, разработанная так, чтобы противостоять атакам квантовых компьютеров. Квантовая устойчивость — это цель разработки, а не доказанный факт.
В августе 2024 года орган по стандартизации опубликовал свои первые постквантовые стандарты: один — для установления ключей, позволяющий двум сторонам договориться об общем секретном ключе, и два — для цифровых подписей. Оба стандарта подписей названы по использующейся в них математике: один основан на решётчатой криптографии, другой — на хеш-функциях. Тот же орган по стандартизации описывает свой стандарт решётчатых подписей как предположительно устойчивый к атакам даже со стороны полномасштабного квантового компьютера.
Постквантовые стандарты 2024 года носят универсальный характер: они не были написаны специально для Bitcoin и не входят в его правила. Изменение правил Bitcoin происходит в форме софт-форка, который по-прежнему принимают необновившиеся узлы, либо хард-форка, который они могут отвергнуть.
По состоянию на октябрь 2026 года предложения по изменению Bitcoin, рассмотренные для этой статьи, не приняты, и как минимум одно из них представляет собой предложение добавить новый тип выхода — новый способ блокировки BTC — через софт-форк.
Чего риск квантовых вычислений не означает?
Риск квантовых вычислений, также называемый квантовым риском, не является прогнозом. Этот термин обозначает возможность и не привязан к какой-либо дате.
12 ноября 2026 г.











