incrypted.com
- Project Eleven запустила конкурс по взлому ключей ECC с призовым фондом в 1 BTC.
- От участников требуется использовать алгоритм Шора, без «ухищрений и уловок».
- Он продлится до апреля 2026 года.
Исследовательская компания в сфере квантовых вычислений Project Eleven запустила инициативу Q-Day Prize. Ее участники могут получить 1 BTC за взлом ключа ECC (Elliptic Curve Cryptography) с помощью алгоритма Шора.
We just launched the Q-Day Prize.
— Project 11 (@qdayclock) April 16, 2025
1 BTC to the first team to break a toy version of Bitcoin’s cryptography using a quantum computer.
Deadline: April 5, 2026
Mission: Protect 6M BTC (over $500B)
Цель инициативы, согласно заявлению компании, заключается в том, чтобы проверить, «насколько острой является угроза» и разработать квантово-устойчивые меры защиты в будущем. Если взлом ключа ECC возможен, что это ставит под угрозу около 6,2 млн BTC (более $500 млрд), подчеркнули в Project Eleven.
Пользователи могут принять участие в программе как индивидуально, так и в составе команды. Дедлайн — 5 апреля 2026 года. Премию в 1 BTC ($84 350 на момент написания) получит та команда, которой удастся продвинуться дальше прочих.
От участников требуется взломать алгоритм ECDSA (Elliptic Curve Digital Signature Algorithm), что лежит в основе механизма подписей в сети биткоина. Ключи ECC варьируются от 1 до 25 бит.
Как отметили в Project Eleven, взлом ключа даже в 5 бит уже будет «прорывом». Участники должны предоставить все подробности о том, какой подход они использовали, спецификацию компонентов, исходный код программы и прочую информацию, которая будет доступна публично.
В комментариях члены сообщества отметили, что компании стоит ужесточить требования, поскольку ключи до 100 бит теоретически можно взломать с помощью ρ-алгоритма Полларда за приблизительно год. На это в фирме заявили, что любые используемые для взлома методы должны масштабироваться вплоть до предела в 256 бит.
Теоретически, для взлома ключа ECC в 256 бит необходим квантовый компьютер, мощностью в 2000 кубитов.
Ранее мы сообщали о том, что корпорация Microsoft представила первый в мире квантовый чип Majorana 1. Его теоретический предел масштабирования составляет до 1 млн кубитов.