До появления реально работающих квантовых компьютеров еще неизвестно сколько, а блокчейн-разработчики уже переживают из-за их способности взломать шифрование. Криптовалюты основаны на эллиптической криптографии (ECC), которая защищает данные путем решения определенных сверхсложных математических задач. Обычным компьютерам на взлом, например Bitcoin или Ethereum, понадобилось бы примерно 1,8 × 1057 лет, что в миллиарды раз превышает возраст Вселенной.
Однако квантовый чип Google Willow показал, что угроза действительно существует. Для взлома сети Bitcoin квантовому компьютеру с 1,9 миллиарда кубитов понадобилось бы всего 10 минут. В то же время современные квантовые компьютеры имеют значительно меньшее количество кубитов: в Willow только 105 кубитов. Поэтому, по оценкам экспертов, на появление настоящей угрозы уйдет еще 10-20 лет.
Чтобы проверить устойчивость Bitcoin к квантовым атакам организация Project 11 объявила о запуске Q-Day Prize. Тот, кто первым сможет с помощью квантового компьютера взломать упрощенную версию криптографии биткоина, основанную на эллиптических кривых (ECC), получит награду в 1 BTC. Конечный срок выполнения задания — 5 апреля 2026 года.
Алгоритм Шора позволяет эффективно вычислять дискретные логарифмы, что ставит под угрозу приватные ключи, которые используют для защиты биткоин-кошельков.
В рамках конкурса участники должны взломать 5-битный ключ — значительно меньше стандартных 256-битных ключей биткоина. Хотя это упрощенная задача, успех в ее решении может стать прорывом, который будет сигнализировать о быстром развитии квантовых технологий.
Более 10 миллионов биткоин-адресов имеют открытые публичные ключи, что делает их потенциально уязвимыми к квантовым атакам в будущем.
Источник: Q-Day Prize
