Начало

Начало этой истории напоминает сюжет фантастического детектива.

27 декабря 2015 года пользователь Bulista с форума Bitcointalk (тот самый легендарный форум, где общался Саташи Накамото) написал пост о том, что он создал сканер адресов биткойна.

Суть работы сканера заключалась в том, что он перебирал все приватные ключи биткойна, которые по сути представляют из себя числа от 1 до 115792089237316195423570985008687907852837564279074904382605163141518161494336 (это примерно 2²⁵⁶ или 10⁷⁷), из приватного адреса создавал номер кошелька и проверял, есть ли в этом кошельке средства.

Пользователи форума критически и насмешливо отнеслись к этому сообщению. Действительно, пространство приватных адресов биткойна громадно, а быстрый перебор крайне затруднён тем, что процесс генерации публичного ключа из закрытого происходит в процессе вычислений на эллиптической кривой над конечным полем. А потом ещё из публичного ключа нужно вычислить адрес кошелька.

Чтобы примерно представлять трудность, скажем несколько конкретных цифр: на 1 логическом ядре процессора типа Epyc 7С13 мы можем перебрать таким образом ~200К приватных ключей в секунду (тестировалось мною на скомпилированной Go программе). Математическая система Pari/Gp может дать до 360-500K сложений на эллиптической кривой в аффинных координатах, но она не приспособлена к другим операциям типа вычисления хэшей RIPE160, и поэтому не подошла. На перебор всеми 128 ядрами процессора Epyc 7C13 всего пространства приватных ключей биткойна нам потребуется 1.43 × 10⁶³ лет. Если у нас будет 1 миллиард таких процессоров, то нам нужно 1.43 × 10⁵⁴ лет.

Это при учёте того, что наша Вселенная существует всего 1.38 × 10¹⁰ лет. Очевидно, что доступными человечеству мощностями раскрыть хорошо выбранный приватный ключ практически невозможно.

Зная эти факты, пользователи форума Bitcointalk смеялись и издевались над пользователем, который, скорее всего, написал свой чудо-сканер на Python — языке, известном своей медлительностью.

Стадия шока

Смеялись и потешались до тех пор, пока пользователь не написал, что он уже вскрыл 53 кошелька!

Bulista опубликовал адреса вскрытых кошельков, и они поражали своей незащищённостью.

Огромный список кошельков, который нашёл Bulista

Я уже говорил, что приватный ключ в биткойне — это просто число от 1 до 115792089237316195423570985008687907852837564279074904382605163141518161494336, так вот большинство кошельков, которые вскрыл пользователь Bulista, имели приватные ключи типа: 1, 3, 5, 8, 12, 22, 111, 247 и так далее. Очень небольшие числа.

Но в среднем каждый следующий приватный ключ был в 2 раза сложнее предыдущего.

Многие из этих кошельков получили деньги посредством одной волшебной транзакции, которую впоследствии прозвали Puzzle Transaction.

Её также обнаружил пользователь Bulista. И стартовал новый топик про неё Bitcoin puzzle transaction ~32 BTC prize to who solves it.

Bulista обнаружил транзакцию, в которой некто отправил средства на 256 кошельков. И приватный ключ каждого следующего кошелька был примерно на 1 бит больше.

Принятие

Тут же все, кто был в курсе этой истории, подключились к поиску сокровищ. Люди пытались найти перебором или логическим размышлением следующие ключи.

Пошло активное обсуждение, в ходе которого была высказана мысль, что поскольку формат ключа P2PKH имеет внутри всего 160 бит энтропии, то фактически все кошельки с 160 до 256 можно подобрать не более, чем за 2¹⁶⁰ операций.

2017-й. Прошло 2 года. Явление Сатоши — создателя головоломки

Далее произошло явление Сатоши народу. Он явился для того, чтобы объяснить свои цели и исправить свой косячок в головоломке.

Неизвестно, был ли это тот самый Сатоши или какой-то другой.

Но факт вот в чём: пользователь saatoshi_rising опубликовал сообщение в теме и дал некоторые подсказки.

saatoshi_rising признался, что он создатель головоломки. Признал свою ошибку. Которая заключается, что нет смысла прятать деньги на кошельках, где энтропия выше 160 бит. И потом снял средства с кошельков 161-256, поместил их на младшие, ещё невскрытые кошельки и увеличил призовой фонд.

Он сказал, что его цель — это проверка ломательных возможностей сообщества. Также он рассказал, что нет системы в приватных ключах, что он сгенерировал нормальные кошельки и просто замаскировал старшие биты у приватных ключей. Но некоторые до сих пор ищут принцип. Ставки высоки.

Суммарный фонд составил около 100 BTC.

Это было первое и последнее сообщение от saatoshi_rising.

Неизвестно, кто это был. По некоторым мнениям, возможно, это был кто-то из спецслужб США, которым нужно отслеживать, какого порядка вычислительные мощности есть на планете у хакеров. Чтобы выдавать более точные рекомендации по защите информации.

Но факт есть факт. Это чуть ли не единственные кошельки, официально разрешённые для вскрытия. Уже множество их вскрыто (около 80 из 160) и люди получили свои деньги.

2019-й. Сатоши жив! Явление публичных ключей

Через 4 года после создания транзакции-головоломки произошла новая интересная транзакция.

Особенностью биткойна является то, что при трате (даже неполной) средств с кошелька раскрывается его публичный ключ.

Некто потратил с каждого пятого кошелька-головоломки по ‎0,00001 BTC. Скорее всего, это был опять saatoshi_rising.

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

Если известен публичный ключ, то для вскрытия можно применять алгоритмы на основе Кенгуру Полларда. Этот алгоритм даёт существенное ускорение взлома. Примерное число попыток становится пропорциональным квадратному корню от числа попыток методом bruteforce. Это значит, что кошелёк с приватным ключом примерно в 2¹⁰⁰ бит можно вскрыть за ~2⁵⁰ шагов.

2023 год. 16 апреля. Деньги-деньги-дребеденьги!

Кто-то увеличил размер всех призов в 10 раз. Транзакция.

Либо это был saatoshi_rising или кто-то иной, кто хочет подогреть энтузиазм сообщества (по некоторым теориям — спецслужбы США).

Теперь в каждом кошельке-головоломке лежит сумма, привязанная к его номеру и числу бит приватного ключа. Например, в кошельке 71 лежит 7.1 BTC, сложность приватного ключа этого кошелька составляет 71 бит. В 160 кошельке - 16 биткойнов.

Джон Поллард

Джон Поллард — это однозначно гений (Вики). Он выдумал потрясающие по своей простоте и силе алгоритмы для дискретного логарифмирования, которые подходят к кошелькам-головоломкам, когда известен публичный ключ.

Он придумал для общего случая алгоритм (Ро Полларда) «кенгуру Полларда», когда известно, в каком диапазоне находится ключ. И многие другие алгоритмы.

Всё это было придумано ещё в 70-80-х годах, когда в практической плоскости такие задачи ещё не стояли.

С использованием алгоритма «кенгуру Полларда» приватные ключи до 100 бит можно вскрыть за разумное время даже на CPU.

Сейчас у всех кошельков-головомок, номера которых кончаются на 0 или 5, открыты публичные ключи. Что позволило вскрыть все кошельки, номера которых делятся на 5, до 130 бит включительно. При этом методом bruteforce сейчас вскрывается только кошелёк-головоломка № 71.

На текущий момент примерно 916.5 BTC ещё ждут своих открывателей.

Два направления взлома

С 2019 года цифровые кладоискатели разделились на 2 лагеря. Первые стали совершенствовать методы bruteforce, вторые — усовершенствовать алгоритмы на основе «кенгуру Полларда».

Как я уже говорил, saatoshi_rising существенно поднял вознаграждения по неоткрытым кошелькам-головоломках. Кроме этого, он сделал серьёзную подсказку цифровым кладоискателям.

Алгоритмы на основе «кенгуру» существенно сложнее, поэтому большинство старателей работают методами bruteforce.

Выдающийся кенгурист — RetiredCoder

Одним из выдающихся представителей лагеря «кенгуру» является пользователь RetiredCoder. Он сильно усовершенствовал кенгуру-алгоритмы. Поднял эффективность примерно до 1×√ (до этого наилучший результат был около 1.36×√).

Вот тред о его исследованиях на bitcointalk. Ему хотелось рассказать миру о своих открытиях. Он не выложил высокооптимизированных программ под CUDA, но рассказал принципы, которые использовал.

Он вскрыл 120-й, 125-й, 130-й кошельки. И сейчас работает над вскрытием 135-го кошелька.

По его словам, для вскрытия 130-го кошелька ему потребовалось 400 карт RX4090 и 2 месяца, а также тайная версия его программы для GPU. Он считает, что ему сильно повезло, поскольку по расчётам ему требовалось значительно больше времени.

По его мнению, до 2030 года будет вскрыт только 135-й кошелёк методом «кенгуру».

Современная история

В данный момент цифровые кладоискатели открывают примерно 1-2 таких кошелька в год.

Вообще, насколько реально найти приватный ключ от кошелька? Как часто это происходит?

Сейчас это происходит примерно 2 раза в год. Однако не прошло и половины 2025 года, а уже были решены 2 головоломки.

21 февраля 2025 — 6.7BTC — Головоломка 67 была решена. Смотреть в блокчейне.

6 апреля 2025 — 6.8BTC — Головоломка 68 была решена. Смотреть в блокчейне.

30 апреля 2025 в 17:45 головоломка была решена. И кто-то стал счастливым обладателем 6.9 BTC.

Список кошельков-головоломок до 70 (все решены)

Список кошельков-головоломок до 71-160 (частично решены)

Какое программное обеспечение есть для решения головоломок

В этом разделе я приведу ТОЛЬКО полностью бесплатные программы или программы, в которых есть бесплатный режим.

Программы и утилиты для компьютеров

Большинство программ размещены на GitHub. Тут приведены не только программы для вскрытия кошельков-головоломок (их мало), но различные вспомогательные утилиты.

Программы для смартфонов и визуальные утилиты

Начнём с того, что даже в пределах криптосферы мало кто знает о кошельках-головоломках. Поэтому юзер-френдли софт никто не делал. Вдобавок требованиями магазинов Google Play и AppStore запрещены программы, серьёзно нагревающие телефоны, поэтому выбор решателей кошельков-головоломок под эти платформы очень мал. Если вы знаете какие-то утилиты, которые тут не указаны, то пишите в комментариях.

В качестве визуализации приватных ключей можно использовать мини-приложение в Телеграм @BtcMoleBot в режиме «Я — экстрасенс».

Его же можно использовать для попыток подбора 71-го кошелька в режиме «Автодиггинг», который можно подключить бесплатно через меню «Задачи».

Производительность телефонов, конечно, меньше, чем компьютеров, но разрыв стремительно сокращается.

Заключение

Удивительная часть этой истории заключается в абсолютной легальности такого взлома кошельков-головоломок. Создатель головоломки просто хочет знать, какие хакерские мощности есть у энтузиастов.

Вы тоже можете попытать удачу сами — как на своём оборудовании, так и на наших серверах. Шансы малы, но они больше нуля!

Вы можете арендовать мощные серверы на процессорах Epyc в в дата-центре Rucloud компании RUVDS. Они подойдут для этих головоломок — и, само собой, для хостинга высоконагруженных приложений и сайтов, работы с базами данных, обработки больших данных, виртуализации и контейнеризации.

© 2025 ООО «МТ ФИНАНС»