Разработчик Саймон Мейлз (Simon Males) запустил Krackpot — браузерную игру-головоломку на базе Bitcoin, которая обещает 6 BTC тому, чья видеокарта найдёт приватный ключ, управляющий одним из самых продолжительных публичных криптографических вызовов в истории Bitcoin.

Krackpot направлен на Bitcoin Puzzle #71 — преднамеренно ослабленный кошелёк, созданный в рамках челленджа 2015 года, призванного продемонстрировать сложность поиска во всё более крупных диапазонах приватных ключей. Серию организовал аноним, который пополнил адреса с приватными ключами возрастающей длины — от 1 бита до 160 бит, — и за последнее десятилетие задачи с более короткими ключами постепенно решались по мере совершенствования поискового ПО и роста мощностей GPU. Адрес по-прежнему не разгадан, на нём хранится около 7.1018 BTC, а сама игра называет себя «худшей лотереей в мире» из-за чрезвычайно малых шансов найти правильный ключ.

Браузерный поиск использует мощность локального GPU

Krackpot работает через WebGPU прямо в совместимом настольном браузере: не нужно устанавливать отдельное приложение или создавать аккаунт. WebGPU — это браузерный интерфейс для современной графики и универсальных GPU-вычислений, который начал внедряться в основные настольные браузеры с 2023 года, — именно он делает возможным локальный поиск без установки. Участники указывают Bitcoin-адрес для выплаты и позволяют своему GPU локально искать в ограниченном пространстве ключей головоломки.

Puzzle #71 ограничивает неизвестный приватный ключ диапазоном, содержащим 2^70 вариантов, то есть примерно 1,18 секстиллиона кандидатов. Этот преднамеренно ограниченный диапазон принципиально отличается от попытки взлома обычного приватного ключа Bitcoin из полного пространства ключей secp256k1, и Мейлз отчасти создал проект именно как демонстрацию этого различия.

Его технический разбор реализации на WebGPU оценивает, что одной игровой видеокарте потребовалось бы примерно 830 000 лет, чтобы рассчитывать на успешное попадание. Даже миллион сопоставимых GPU, ведущих непрерывный поиск, сократил бы эту оценку лишь примерно до одного года.

Устойчивость Bitcoin к будущим криптографическим атакам в этом году привлекла повышенное внимание, поскольку исследователи изучают риски за пределами обычного перебора. Компания Strategy недавно запустила консорциум по безопасности Bitcoin стоимостью 15 млн долларов, в число ранних исследовательских приоритетов которого входит постквантовая криптография.

Победитель получает 6 BTC из кошелька головоломки

Если Krackpot найдёт целевой ключ, приложение, как предусмотрено, локально создаст подписанную транзакцию и направит её через приватный канал подачи, а не станет раскрывать восстановленный ключ обычной публичной трансляцией.

Ровно 6 BTC будет отправлено на выбранный участником адрес, а остаток баланса направлен на адрес, контролируемый разработчиком. Проект не берёт плату за участие и не требует от участников объединять вычислительные ресурсы. Это отличает его от того, как часто атаковали более ранние задачи серии с короткими ключами, когда координированные команды использовали специализированные консольные инструменты поиска, такие как BitCrack.

Необычный челлендж появился и на фоне того, что реальные уязвимости кошельков продолжают демонстрировать разницу между преднамеренно упрощёнными криптографическими головоломками и случайными сбоями генерации ключей. Coinspect недавно выявил уязвимость кошелька Ill Bloom после хищения примерно 5 млн долларов: слабая случайность оставила тысячи адресов уязвимыми.

Puzzle #71 остаётся неразгаданной

Bitcoin Puzzle #71 в настоящее время содержит 7.10182686 BTC на адресе 1PWo3JeB9jrGwfHDNpdGK54CRas7fsVzXU, и задача всё ещё числится нерешённой. Серия продолжается вплоть до 160-битных головоломок, каждая из которых экспоненциально больше предыдущей, поэтому граница практически достижимых для поиска ключей сдвигается вверх лишь постепенно, даже несмотря на совершенствование оборудования.

Krackpot не подразумевает, что обычные Bitcoin-кошельки можно взломать с помощью потребительских видеокарт. Его цель находится исключительно внутри кардинально сокращённого диапазона приватных ключей, опубликованного для головоломки, тогда как правильно сгенерированные ключи Bitcoin остаются вне практической досягаемости обычного вычислительного перебора.

Для участников Krackpot расчёт остаётся преднамеренно беспощадным: примерно 2^70 возможных ключей, 6 BTC победителю и оцениваемые 830 000 лет поиска для одной игровой видеокарты.

Источник: Crypto Adventure