Исследовательская компания Project Eleven, занимающаяся квантовыми вычислениями, запустила инициативу Q-Day Prize с внушительным вызовом: участникам предлагают взломать криптографический ключ на основе эллиптических кривых (ECC) с использованием алгоритма Шора. За это предусмотрена награда — 1 BTC, что эквивалентно примерно $84 640 на момент публикации.
По словам компании, цель проекта — оценить реальный уровень угрозы, которую квантовые компьютеры представляют для современных криптографических систем, и простимулировать разработку защитных механизмов следующего поколения. В Project Eleven подчеркнули: успешная атака на ECC может поставить под угрозу около 6,2 млн BTC — свыше $500 млрд.
Участвовать в программе могут как отдельные разработчики, так и команды. Крайний срок — 5 апреля 2026 года. Победителем станет та команда, которая продемонстрирует наибольший прогресс в направлении взлома ECDSA — алгоритма цифровой подписи, лежащего в основе работы сети биткоина. Для конкурса выбраны ключи от 1 до 25 бит, и даже взлом 5-битного ключа будет считаться большим достижением. При этом все применённые методы должны быть масштабируемыми до стандартного уровня — 256 бит.
Организаторы требуют от участников не только результат, но и полную прозрачность: необходимо будет предоставить спецификации оборудования, исходный код, описание метода и другие технические детали. Эти данные будут опубликованы для открытого доступа.
В сообществе появились комментарии, что условия слишком мягкие, так как ключи меньшего размера теоретически можно вскрыть с помощью классических методов, вроде ρ-алгоритма Полларда. В ответ Project Eleven пояснила: даже в этом случае важно, чтобы предложенные решения масштабировались на полную длину ключей, используемых в реальной криптографии.
По оценке экспертов, для взлома ECC-ключа длиной 256 бит потребуется квантовый компьютер мощностью порядка 2000 кубитов.
источник
уникальность
