Bitcoin Forum

Анонимная группа, называющая себя «Большой Bitcoin-коллайдер» (LBC) утверждает, что может взламывать Bitcoin-кошельки, используя так называемую атаку методом грубой силы. Для реализации поставленной задачи огромные количества вычислительных мощностей направляются на индивидуальные кошельки с целью подбора приватных ключей, пишет издание Motherboard ...  пруф (http://forklog.com/bolshoj-bitkoin-kollajder-ugrozhaet-polzovatelyam-vzlomom-koshelkov/)

В этом деле не всё так очевидно.
Уже обсуждалось:
https://bitcointalk.org/index.php?topic=1839730.msg18306306#msg18306306

я из спортивного интереса участвую в этом проекте
вот ссылка на тред https://bitcointalk.org/index.php?topic=1573035.0

А случайно это не те ребята которые недавно хотели ICO проводить или проводили на то чтобы подбирать пароли от кошельков на которых много биткоинов хранится и их все высмеяли что это практически невозможно?

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

Найти такую коллизию - это всё, что нужно, чтобы получить ПОЛНЫЙ контроль над битками на этом адресе.
Эти ребята это и демонстрируют, переводя битки с засвеченного адреса в своё хранилище.
А уж там будет видно, что делать с трофеем.
Дело потихоньку движется:
https://lbc.cryptoguru.org/trophies
Интересно будет на всё это посмотреть, когда соорудят асики, специально заточенные под это святое дело.
Вполне возможно, что для проекта, который я условно называю "Робин Гуд" можно использовать мощности существующих майнинговых ферм.
Тогда это будет совсем другой расклад.

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

Когда эти Робин Гуды докопаются до твоего адреса, где лежат все твои сокровища, тогда и узнаешь ради чего это делается.

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

Мне вот интересно, кто "подписывается" на работу для этого "коллайдера".

Ну, выше yo-blin уже ответил что делает это из спортивного интереса. Я кстати, тоже не пойму в чем тут интерес. Да, коллизию найти рано или поздно удастся и тут велика доля случайности, это может произойти завтра, а может через 100 лет или еще позже, ведь на поток это ремесло не поставишь и ломать каждого не будут.

Неважно кто. Всё, что теоретически возможно и имеет экономический смысл рано или поздно будет сделано. Неважно кем.

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

Ну это конечно так, только ИМХО даже занимаясь майнингом можно больше заработать чем "экспроприацией", а потом за это ведь можно и срок получить, понятное дело что тут хрен докажешь что это именно ты увел битки из кошелька.

А вот это вопрос интересный. Посчитать нужно. Только без эмоций, а с помощью голой арифметики.
Робин Гуды довольно подробно излагают теоретические основы этого святого ремесла:
https://bitcointalk.org/index.php?topic=1573035.0
Причём сейчас они бомбят "в лоб".
А если пораскинуть мозгами?
Ведь все знают, что все программные генераторы случайных чисел, на основе которых вычисляются закрытый и открытый ключ - настоящее фуфло.
Да и мощность это коллайдера пока что просто смехотворная:
https://lbc.cryptoguru.org/stats
https://lbc.cryptoguru.org/about#ok-how-to-proceed-if-i-find-something-
А некоторые результаты уже есть.

За что кому давать срокА - определяет государство. Очень легко можно отправлять на зону именно за майнинг, а за экспроприацию - выписывать премию.

Да что с эмоциями, что без них ... Есть такая наука - математика. На ней пострены алгоритмы криптографии. Наука эта точная. И вот эта наука настолько точно расчитала вероятность успешного брутфорса, что времени жизни вселенной не хватит, чтобы подобрать один ключ.
Чисто теоретически шансы такие-же как и на то, что ваш кот (если он у вас есть) случайно наберёт на клавиатуре какого-нибудь "Гарри Поттера" или "Властелина Колец". То есть по сути шансы - никакие.
А то что вам "втирают" про "найденные" коллизии в количестве 3-х штук на этом сайте - смотрите фразу о том, что ЛОХ это не мамонт.
Тупость в комплекте с жадностью - это "лакомое блюдо" для всех ЛОХоводов.

P.S. А здесь (https://bitcointalk.org/index.php?topic=1860017.msg18639864#msg18639864) немного теории в популярной форме...

Вскрыли дюжину кошельков, так они не первые и не последние. Стоит ли овчинка выделки? Думаю, нужно немало вложить сил и средств для работы такого коллайдера, но что то я сомневаюсь в 100% позитивном результате.

не стоит . однозначно.
эта дюжина находится в очень узком начальном пространстве ECDSA.


один - да
а среди 100 миллионов ключей искать в 100 миллионов раз легче!

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

100 миллионов убирает (всего лишь) восемь порядков из цифры 2^256. В результате вместо числа 1.1579209e+77 мы получим число 1.1579209e+69. Эти 8 порядков всё равно не могут "спасти отца русской демократии"...

Ну, на самом деле цифра не 2^256 а несколько меньше. Точнее говоря это будет 2^256 - 2^32 - 2^9 - 2^8 - 2^7 - 2^6 - 2^4 - 1
Что равно FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE FFFFFC2F
Хотя от этого не легче. Разница несущественная:
https://en.bitcoin.it/wiki/Secp256k1
Однако Робин Гуды штурмуют значительно меньшее количество. А именно 2^159
Вот тут они излагают:
https://lbc.cryptoguru.org/man/theory#what-we-do
Утверждают, что этого достаточно, чтобы покрасть все существующие битки.
Цифирь 2^159 - это тоже колоссальное количество.
Однако в этом пространстве находиться около 10000000 адресов, на которых есть битки.
Так что для нахождения хотя бы одного адреса нужно ещё восемь порядков откинуть.
Это если тупо молотить "в лоб". Как знать, может быть будут найдены алгоритмы, позволяющие сократить пространство перебора.
И, как мне кажется, в несовершенстве программных генераторов случайных чисел, особенно в их конкретных реализациях на той-же винде, iOS и т.д.
может быть зарыта очень вкусная собака.
Это уже было в случае с Android несколько лет назад. Тогда некоторых хомяков неслабо побрили.

Скачал их блум фильтр с адресами, проверил свой приват, в наличии имеется, пусть ищут  :-*
Лучше б искали коллизию по sha256, ripemd160 может продали кому, за коллизию md5 в своё время предлагали $10к

Хочется добавить - очень хорошо что об этом проекте узнали русскоязычные пользователи  ;)

Ну дак надо было раньше нам поведать о этом проекте особенно если сам там участвуешь. Случайно конечно могут пару ключей подобрать, но не думаю что больше да и не факт что на тех кошельках будут средства.

человек уже давно поведал https://bitcointalk.org/index.php?topic=1349791.msg16441358#msg16441358, внимательнее нужно быть  ;D

Может отдельный топик замутить ? как с альтами есть же русские топики...

Прочитал вот это:
https://bitnovosti.com/2017/04/21/six-things-about-the-private-keys/
Похоже, что в статье ошибка. В ней утверждается:
Если бы это было так, то битку - грош цена.
Цифирь такой величины есть прямой смысл ломать.

Давным-давно уже всё посчитали-разобрали и разбежались.
И только тормоза ручные продолжают буксовать...

#minexcoin.com

Это маловероятно. Я бы даже сказал,что теоретически невозможно. Т.к. придётся хранить базу "отработанных" адресов. Ни одного хранилища данных на это не хватит. Не говоря о том, сколько будет времени занимать проверка по выборке из такой базы. Если же этого не делать, то в целях безопасности вам достаточно будет, например, раз в год создавать новый кошелёк и перекладывать деньги в него. Но даже это, скорее всего, лишнее, до тех пор, пока не придумают способ подбора умнее брутфорса.

Давеча посмотрел интересный фильм под названием Золото (кто не смотрел ещё - рекомендую, https://nnmclub.to/forum/viewtopic.php?t=1126895 (https://nnmclub.to/forum/viewtopic.php?t=1126895))

Извиняюсь за спойлер, кто собирается смотреть - дальше не читайте.

Там герои обнаруживают в Индонезии крупное месторождение золота и начинается замут, акции маленькой компании попадают на Ньюйоркскую фондовую и нищеброды в миг становятся миллионерами, а позже выясняется, что пробы пород, по которым было определено это крупнейшее в мире месторождение, что называется, "подсолены". Другими словами, один из героев подсыпал золотые крупицы в руду, которая шла на анализ в лаборатории.

К чему я это рассказал? Ни кто вам не гарантирует, что взломанные таким образом кошельки не являются "подсоленными" авторами проекта.

Зачем хранить базу "отработанных" адресов?
Зачем создавать какие-то кошельки?
РобинГуды внятно объясняют теорию своего святого дела.

Те адреса с биткоинами, которые нашли почти все из этой транзакции https://blockchain.info/tx/08389f34c98c606322740c0be6a7125d9860bb8d5cb182c02f98461e5fa6cd15 amaclin о ней писал ещё давно https://bitcointalk.org/index.php?topic=932434.0 позже обсуждалась тут https://bitcointalk.org/index.php?topic=1306983.0  "проект" появился намного позже

А что вам, например, мешает сделать сегодня закладки, а завтра стартануть проект?

Вполне возможно, что вся затея с этим "коллайдером" - надувательство. Может быть РобинГуды "находят" приватные ключи от своих собственных адресов.
Может быть они все эти ключи давно знают, так как сами их раньше и создали. Тогда не очень понятен смысл этой затеи.
Очень может быть, что прога, которую они предлагают скачать и установить занимается вовсе не перебором ключей, а чем-то другим.
Всё может быть.
Тем не менее они утверждают, что вчера нарыли ещё немного биточков:
https://lbc.cryptoguru.org/trophies

Мне например здравый смысл, а вобще автор затеи поначалу делал "закладки" по 66к сат.(видать с финансами туго) и не скрывал этого:
https://bitcointalk.org/index.php?topic=1573035.msg16064822#msg16064822

а потом видимо прочухал про эту транзу(не прошло и года) и проблема морковки поощрения из своего кармана ушла сама собой   ;D

Приходиться самого себя цитировать.
Похоже, плохо у меня с арифметикой.
Вроде бы 10^77 и есть 2^160
так что всё в статье https://bitnovosti.com/2017/04/21/six-things-about-the-private-keys/ правильно.
Или нет?

10^77 = 100000000000000000000000000000000000000000000000000000000000000000000000000000
2^256 = 115792089237316195423570985008687907853269984665640564039457584007913129639936
2^160 = 1461501637330902918203684832716283019655932542976
~2^256 / 2^160 = 2^96
2^96 = 79228162514264337593543950336

Теоретически(на практике пока не проверено :D) каждый адрес(а их 2^160) имеет 2^96 приватных ключей ~2^256 / 2^160 = 2^96

Так, понятно. То есть 10^77 это примерно равно 2^256 (по порядку величины).
Тогда ещё один вопрос крутым теоретикам.
Известно, что можно "от балды" выдумать открытый адрес, который по формальным признакам не отличается от "настоящего", вычисленного совместно с
закрытым ключом. Можно на такой "выдуманный" адрес послать битки и сеть такую транзакцию примет и подтвердит. Таким образом битки будут "сожжены",
поскольку приватный ключ для такого открытого никому не известен. Однако если кто-то волшебным образом угадает соответствующий закрытый ключ,
он эти битки заберёт. А теперь, внимание, вопрос:
Существуют ли теоретически такие легальные адреса, для которых в принципе не существуют соответствующие закрытые ключи?
Ни одного.
Чисто теоретически.
Может быть даже примерно известно, как такие открытые адреса должны выглядеть и какие могут быть пути их получения?

Теоретически нет, все адреса от https://blockchain.info/address/1111111111111111111114oLvT2 и до https://blockchain.info/address/1QLbz7JHiBTspS962RLKV8GndWFwi5j6Qr имееют свои валидные приватные ключи, даже если один, как этот https://blockchain.info/address/1FYMZEHnszCHKTBdFZ2DLrUuk3dGwYKQxh, имеет известный многим невалидный приватный ключ то существует ещё (2^96)-1 "вариантов" получения валидного

Насколько я понял, чтобы активировать GPU-ускоритель под это дело, нужно заплатить в кассу 0.1 BTC.
Вот и смысл.

это где?
я что то упустил...

https://lbc.cryptoguru.org/man/user (https://lbc.cryptoguru.org/man/user)

Существуют.
Чисто практически: раз (https://blockchain.info/address/1BitcoinEaterAddressDontSendf59kuE).
Чисто теоретически: раз (https://bitcoin.stackexchange.com/questions/1851/how-to-generate-a-valid-bitcoin-address-for-destroying-bitcoins/1852#1852),  два (https://en.bitcoin.it/wiki/Technical_background_of_version_1_Bitcoin_addresses),
 три (https://en.wikipedia.org/wiki/Nothing_up_my_sleeve_number)

#minexcoin.com

Не путайте биткоин адрес и публичный ключ, 1BitcoinEaterAddressDontSendf59kuE это всего лишь hash160: 759d6677091e973b9e9d99f19c68fbf43e3f05f9 преобразованый в base58, который имеет теоретически столько же приватных ключей как и любой из валидного диапазона адресов от
0000000000000000000000000000000000000000 до ffffffffffffffffffffffffffffffffffffffff

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

Все это бред сивой кобылы.Если бы смогли взломать сеть биткоина то уже давно взломали.Пионэры просто пиарятся.

Как раз я ничего не путаю,а у вас, похоже, проблемы дислексического характера:
Если существует на практике приватный ключ для адреса 1BitcoinEaterAddressDontSendf59kuE, почему никому так и не удалось на практике увести с него 13.1213045 BTCTC?
А чисто теоретически ... Поинтересуйтесь, какую форму кривой EDSA использует для подписи биткойн, и каково подмножество чисел теоретически входящих в диапазон решений данной математической функции.
Для создания несуществующего адреса, достаточно выбрать числовое значение для приватного ключа, при котором генерирующая точка окажется за пределами графика значения функции эллиптической кривой EDSA, и вручяную сгенерировать для него валидный публичный адрес. Такой  метод, например, использовал  Baltazar для уничтожения премайна novacoin.
Так что читайте внимательно, осознавая смысл того, что прочли, и ... "курите" математику - здесь эллиптическая криптография (https://ru.wikipedia.org/wiki/Эллиптическая_криптография) используется.

#minexcoin.com

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


Криптография используется для генерации публичного ключа, для генерации адреса используются hash функции публичного ключа, одна из которых даёт только 2^160 вариантов адресов, получая на входе хеши ~2^256 вариантов публичных ключей не скопресенных и ~2^256 скомпрессенных
Если вы выберите невалидный публичный ключ, вероятность ~2^96, что валидный публичный ключ даст тот же самый hash160 из sha256

интересно а что известно про коллизии hash160 ?

Вот ещё один адресок:

Как видно Hash 160   равен 0000000000000000000000000000000000000000.
"Верующие фанатики" и прочие "блаженные" могут уже начинать искать коллизии. Всё-таки 58.13513606 BTCTC не копейки...

#minexcoin.com

Странно. Ты ведь своими руками этот самый hash160 долбишь. Ищешь коллизии:
https://bitcointalk.org/index.php?topic=1873490.msg18638137#msg18638137
https://lbc.cryptoguru.org/man/theory#what-we-do
Никто ведь не собирается долбить 2^256
Если развлекаться, то уж с 2^159
Всё же полегче.
Как-никак результат будет достигнут на несколько сотен миллионов лет быстрее.
А результат одинаковый - стырить бабло.


Опять же странно.
Никто не собирается искать коллизии, чтобы забрать битки с конкретного адреса. РобинГуды должны тупо долбить подряд (или не подряд)
всё пространство хэшей приватных ключей, пока не наткнуться на бабло. И неважно, много там битков или мало - в хозяйстве всё пригодиться.
Есть ведь адресочки, где сотни тысяч битков лежат.