close-btn

Что такое биткоин-пазлы и как их решить

Успешное решение биткоин-пазла даст доступ к определенному количеству биткоинов. На данный момент общая сумма призового фонда составляет $29,4 млн

Что такое биткоин-пазлы и как их решить

Фото: pixabay.com

Биткоин-пазлы — это 75 кошельков с общим объемом 969 BTC (приблизительно $29,4 млн на текущий момент). Удивительно, но шанс получить эти ценные монеты есть у любого желающего, достаточно лишь правильно подобрать приватные ключи.

Кто и когда создал биткоин-пазлы?

В 2015 году, неизвестный (хотя нельзя исключать, что это был создатель технологии Bitcoin Сатоши Накамото) создал эту головоломку, чтобы показать огромную величину пространства закрытых ключей Биткоина. В тот день он распределил 32,9 BTC между 256 адресами, причем первый адрес получил 0,001 BTC, второй — 0,002 BTC, и так далее, вплоть до последнего адреса, который получил 0,256 BTC.

Идея автора заключалась в том, чтобы показать, насколько безопасны приватные ключи с разным количеством битов, исходя из сложности вычисления случайного приватного ключа Биткоина с 256 битами, при использовании современных вычислительных возможностей.

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

15 января 2015 года автор загадки начал переводить средства на биткоин-адреса, используя случайно выбранные числа в определенном диапазоне: для первого перевода было взято число от 2^0 до 2^1 — 1, для второго перевода — число от 2^1 до 2^2 — 1, и так далее. Каждое из этих чисел использовалось в качестве приватного ключа, на основе которого генерировался соответствующий адрес, куда были переведены увеличивающиеся суммы биткоинов (начиная с 0,001 BTC и увеличиваясь на 0,001 BTC с каждым последующим переводом).

Например:

20 бит ≤ случайный ключ < 21 бит — 0,021 BTC, 21 бит ≤ случайный ключ < 22 бит — 0,022 BTC, 22 бит ≤ случайный ключ < 23 бит — 0,023 BTC … 255 бит ≤ случайный ключ < 256 бит — 0,256 BTC. Всего: 32,896 BTC Сообщество пользователей Bitcointalk заметило необычные транзакции и выявило интересную закономерность. Приватные ключи к адресам были представлены в бинарном формате и начинались с последовательности нулей, количество которых постепенно уменьшалось с каждым следующим адресом. Например, ключ к первому адресу содержал всего один случайный бит, а ключ к четвертому адресу имел четыре случайных бита. 15 января 2015 года, когда был запущен этот проект, курс Биткоина составлял $210,56. В 2017 году, 11 июля, призовой фонд, состоящий из пространства ключей от 2^161 до 2^256, был перемещен на адреса с диапазоном ключей ниже 2^161. Это означало, что призы для пространства ключей от 2^53 до 2^160 были увеличены. Например, теперь на адресе из пространства ключей 2^60 находится 0,60 BTC, а на 2^61 — 0,61 BTC, и так далее, до пространства ключей 2^160, где теперь хранятся 1,60 BTC. С этого момента общая стоимость призов увеличилась с 32 BTC до более чем 100 BTC. 16 апреля 2023 года таинственный создатель задания перевел на оставшиеся неразгаданные адреса суммы в Bitcoin, тем самым увеличив стоимость призового фонда в 10 раз до более чем 969 BTC. С этого момента, например, значение вознаграждения по адресу пространства ключей 2^66 составляет не 0,66 BTC, а 6,6 BTC.

  • Всего: 988,498 BTC,
  • Выиграно: 19,498 BTC,
  • Осталось: 969 BTC

Как решить биткоин-пазл

В течение первых суток после создания головоломки пользователи смогли взломать 29 пазлов. Подбор ключей для адреса №40 занял две недели, для адреса №47 — семь месяцев, а для адреса №64 — пять лет.

Самый простой из оставшихся пазлов содержит 66 случайных битов, что создает огромное количество возможных комбинаций —7,37 * 10^19. При проверке миллиарда вариантов в секунду на видеокарте GTX 1660 Ti, проверка всего диапазона займет около двух тысяч лет.

Чтобы помочь участникам сообщества повысить шансы на разгадывание пазлов, были созданы различные инструменты:

  1. Private Key Finder — веб-приложение для подбора ключей к кошелькам с биткоинами и Ethereum, не требующее установки и использующее процессор компьютера.
  2. KeyHunt — программа с открытым исходным кодом для брутфорса биткоин-ключей в заданном диапазоне, работающая на Linux и использующая процессор.
  3. BitCrack — еще один инструмент для брутфорса приватных ключей, работающий на Windows и использующий видеокарту.

Для того чтобы решить головоломку, необходимо итерационно перебрать определенное пространство закрытых ключей и проверить каждый закрытый ключ на сбалансированность. Чем меньше пространство ключей, тем выше шанс найти закрытый ключ. В настоящее время лучше сосредоточиться на решении головоломки №66 (из-за более узкого пространства ключей) или №130 (используя Baby-step giant-step или алгоритм «кенгуру» Полларда).

Для увеличения шансов на подбор ключей можно присоединиться к пулу «66 Bit Collective». Его участники разделили диапазон возможных решений пазла №66 на 33 миллиона частей и проверяют их независимо друг от друга. В случае успеха они разделят награду пропорционально количеству проверенных ключей.

Рекомендуем к прочтению:

google news
credit link image
×
Подписывайтесь на нас в Telegram и Viber!