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, як передбачено технологією, і відправив збільшувані суми на адреси, що відповідають цим приватним ключам.

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, перевірка всього діапазону займе близько двох тисяч років.

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

  • Private Key Finder ─ вебзастосунок для підбору ключів до гаманців із біткоїнами та Ethereum, що не потребує встановлення і використовує процесор комп’ютера.
  • KeyHunt ─ програма з відкритим вихідним кодом для брутфорсу біткоїн-ключів у заданому діапазоні, що працює на Linux і використовує процесор.
  • BitCrack ─ ще один інструмент для брутфорсу приватних ключів, що працює на Windows і використовує відеокарту.

Для того, щоб розв’язати головоломку, необхідно ітераційно перебрати певний простір закритих ключів і перевірити кожен закритий ключ на збалансованість. Що менший простір ключів, то вищий шанс знайти закритий ключ. Наразі краще зосередитися на розв’язанні головоломки №66 (через вужчий простір ключів) або №130 (використовуючи Baby-step giant-step або алгоритм “кенгуру” Полларда).

Для збільшення шансів на підбір ключів можна приєднатися до пулу “66 Bit Collective”. Його учасники розділили діапазон можливих рішень пазла №66 на 33 мільйони частин і перевіряють їх незалежно один від одного. У разі успіху вони розділять нагороду пропорційно кількості перевірених ключів.

Рекомендуємо до прочитання:

google news
credit link image