Bitcoin Forum

Оригинальная тема Please steal my bitcoins (https://bitcointalk.org/index.php?topic=5327268.0)
Находится в разделе азартных игр, хотя, как по мне, это скорее просто задачка для интеллектуалов-технарей.

Автор пишет, что вот её bitcoin-адрес - bc1qq2rnv02hjzv5h0lwa03um43afwcfcpf0qg56ca
А вот приватник, в котором символы расположены в случайном порядке: LP5U3KWRLvPwDefz4FVMrAJVFtU4u8pj15w8VSpZF2aaPeY5QIx8
Потом написала, что "I" стала заглавной по ошибке, там должна быть "i".

На балансе 0.002 BTC

Подумал, что нашим ребятам было бы тоже интересно, поэтому решил здесь запостить.

Даже не буду лезть в комбинаторику и искать точную формулу - очевидно, что здесь количество комбинаций такое что брутфорсить его пожалуй менее выгоднее чем брутфорсить любой другой адрес (даже вообще не зная символов приватника), но с большим количеством битков  :D

Надо проверить перестановку 45 символов. Число перестановок 45! = 1.19 * 10⁵⁶
Полный перебор тех же 45 символов из алфавита в 58 символов найдется как 58⁴⁵ = 2.26 * 10⁷⁹.

Ну да, очевидно, что 56 - это намного больше чем 79  ;D

Кстате, авторша топика упорно игнорит предложение подписать сообщение, что какбэ намекает, что она сама может настоящий приватник и не знает  ;D ;D
Подписала наконец-то (https://bitcointalk.org/index.php?topic=5327268.msg56683303#msg56683303).

Чиста гипотетически, если проверять перестановки с той же скоростью, с какой перебираются хэши у майнеров битка (130 * 10¹⁸ штук/сек), то на перебор 1.19 * 10⁵⁶ вариантов уйдет
1.19 * 10⁵⁶ : 130 * 10¹⁸ = 10³⁶ секундов = 31709791983764586504312531709 годов. Это всего в 2113986132250972433 раз больше чем возраст нашей вселенной.

Так что удачи!

Сумма на балансе в кошельке как бы с самого начала намекает на единственный путь решения этой головоломки. Называется - "можно смело проходить мимо". Видимо правильна мысль о том что автор нуждался в меритах, поэтому придумал это шоу.

Многие кстати на этом ловятся. Даже перебор 24х слов в сиде не представляется возможным за разумное время, а здесь целый приватник. Но ты немного ошибся, не 45 символов, а 64. В биткоиновых приватниках 256битных - 32байта. В "буквенном" выражении - 64 символа.

45 это вообще не к месту, потому что оно нацело даже на 2 не делится (не двоичное, хы гы)

EDITED: Так, оказался и я не прав. Как ни странно, в приватнике (правда без буквы i) - 52 символа. Признаю, я забыл что этот приватник не "сырой" а в WIF формате. Май бед

Действительно интересная тема. Лет через 5 Возможно она станет актуальна, т.к и вычислительные мощности подтянутся к возможности перебрать комбинации за более адекватное время и собственно цена биткоина дойдет(искренне верю) до такой цены, когда 0,002BTC будут существенными для того что бы вообще этим заморочится.

Смысл тогда (если наступит это чудесное технологически прорывное "завтра") подбирать приватный ключ к кошельку с 0.002 BTC на балансе? Кошельки Сатоши будут брутить. Данная задача по сложности практически не отличается от генерации приватного адреса с нуля для какого либо публичного адреса.

Не соглашусь. тут все данные известны, освталось расставить по порядку. Брутить кошель это как минимум в сотни раз сложнее, если ни в тысячи. 26 буквенных 10 цифр и еще и табуляция, это уже совсем другой уровень

Можно не соглашаться, но реальность немного отличается. Вот по перестановкам:

А вот средний 128-ми битный приватник, сведенный к степеням десяти:
3,402 * 10³⁸

Поиск правильного размещения символов ключа получается в 18 раз сложнее подбора 128 битного ключа )
В случае с 256битным ключом выйдет что 256битный в 21 раз сложнее факториала 45ти. Не в сотни раз все таки  ;)

Не в 18 раз, а в 1 000 000 000 000 000 000 раз  ;)
А что, бывают 128 битный приватники?
2¹²⁸ - это число переборов (не тупых, а разными хитрыми методами) если известен публичный ключ (не хэш его, а именно сам ключик). Кстати, ключ наверное можно вытащить из подписи которая есть в топике... Так что да, подписав сообщение, ТС значительно упростила задачу  ;D

Первый символ или L или 5 или К. Так что уже не 52, а 51 символ для перебора. Шесть последних символов - это чексумма. То есть можно немного  "оптимизировать" перебор (https://bitcointalk.org/index.php?topic=5075972.100)

Согласен, тупонул. У меня такое бывает со степенями ( Там не 18 раз, а 18 нулей, да да))


Не могу на 100 % быть уверенным, но вроде бы 2¹⁶⁰ (а нет, это именно для адресов которые в RIPEMD160)

Только хотел поправить, но меня опередили. Я, если честно, вообще далек от точных вычислений степеней, но так или иначе если на потбор потребуется около 5 лет, тогда брут ключа мы с вами точно не увидим. даже если скорость развития технологий будет ускоряться с арифметической прогрессией в этом столетии скорее всего не получится. Поправьте меня  пожалуйста если я не прав.