Сейчас криптография на основе алгоритмов эллиптических кривых (ECC), в частности ECDSA и ECDLP, обеспечивают защиту приватных ключей и подписи транзакций в сети Биткоина. Однако квантовые компьютеры, использующие алгоритм Шора, теоретически способны решить задачу вычисления приватного ключа из публичного, заявили организаторы конкурса.
По оценке Project Eleven, для взлома алгоритма ECC может потребоваться квантовый компьютер с примерно 2330 кубитами и 126 миллиардами логических вентилей Тоффоли (Toffoli gates) — для атаки на 256-битный ключ в течение разумного времени. В случае успеха под угрозу взлома и кражи активов могут попасть миллионы биткоин-адресов, особенно те, чьи публичные ключи уже раскрыты.
Нынешние квантовые компьютеры, такие как IBM (NYSE:IBM) Heron (156 кубитов) и Google (NASDAQ:GOOGL) Willow (105 кубитов), далеки от необходимых 2000 логических кубитов, позволяющих взломать 256-битный ключ ECC. Тем не менее, быстрый прогресс квантовых технологий и доступ к ним через облачные платформы (IBM, AWS, Google) вызывает обеспокоенность экспертов Project Eleven.
Ранее разработчики, работающие на блокчейне Solana, представили хранилище для криптовалют под названием Winternitz Vault. Создатели решения утверждают, что оно поможет уберечь активы пользователей от хищения с использованием квантовых технологий.