Как сгенерировать 150 000 000 адресов в кошельке

[ChipWorker]

нагенерить 150 000 000 адресов если верить этим расчётам http://btcsec.com/bitcoin-address-practice/ можно на несколько секунд на AMD Radeon 58XX
весь вопрос с том как такой объём адресов проверить на наличие какого либо баланса
и если верить этим расчётам то чтобы сгенерить нужный адрес с вероятностью 50% нужно 1,6*10^33 лет

все верно, но ведь шанс есть ))) просто ето оч крутая лотерея )))

скорость проверки балансов на порядки медленнее чем их генерация, практическая реализация будет стоить приличных денег с вероятностью 10^-20 (отбалды, но порядки примерно такие)

[1714139569]

1714139569

[1714139569]

1714139569

[yo-blin]

Собственно как в фоновом режиме сгенерировать в кошельке много миллионов биткоин адресов?

не лучший рецепт но все же
на винде
1 берешь vanitygen
запускаешь
vanitygen 1
получаешь ответ типа
Difficulty: 1
Pattern: 1
Address: 1zdbTG4L3N4wiXgYj6RKrNbn4ZxcmD3kw
Privkey: 5JBksojquon9NuFfywj5NdSk3DMLEzPJqMLEwdziJT45kE8HxQM

запускаешь
bitcoind importprivkey "5JBksojquon9NuFfywj5NdSk3DMLEzPJqMLEwdziJT45kE8HxQM" "1zdbTG4L3N4wiXgYj6RKrNbn4ZxcmD3kw"
ждешь ~ минут 5

обладая минимальными навыками скриптования это можно автоматизировать

[yo-blin]

нагенерить 150 000 000 адресов если верить этим расчётам http://btcsec.com/bitcoin-address-practice/ можно на несколько секунд на AMD Radeon 58XX
весь вопрос с том как такой объём адресов проверить на наличие какого либо баланса
и если верить этим расчётам то чтобы сгенерить нужный адрес с вероятностью 50% нужно 1,6*10^33 лет

так как нужен адрес не один а любой не пустой то времени надо чуть меньше 

[missuris]

угу, на btcces еще написано что армори лучше импортирует ключи, но у меня с компом что-то не то oclvanitygen не видит мою видеокарту и генерит все процессором  560kh/s против 20Mh/s, думаю на более чистом и лицензионном буке запустить)) можь через год выйдет что-нибудь путное.

[ChipWorker]

угу, на btcces еще написано что армори лучше импортирует ключи, но у меня с компом что-то не то oclvanitygen не видит мою видеокарту и генерит все процессором  560kh/s против 20Mh/s, думаю на более чистом и лицензионном буке запустить)) можь через год выйдет что-нибудь путное.

предположим вы нагенерили 2^80 (из 2^160 возможных) адресов на квантовом компе за недельку , что вы буду дальше с ними делать? 

[missuris]

предположим вы нагенерили 2^80 (из 2^160 возможных) адресов на квантовом компе за недельку , что вы буду дальше с ними делать? 

будем синхронизировать их с биткоин сетью

[ChipWorker]

предположим вы нагенерили 2^80 (из 2^160 возможных) адресов на квантовом компе за недельку , что вы буду дальше с ними делать? 

будем синхронизировать их с биткоин сетью

это понятно, я про время затраченное на один адрес, при генерации даже 20М адресов в секунду и проверке одного адреса хотябы в 1 секунду посчитайте сколько нужно времени чтобы проверить все адреса нагенерённые за эту одну секунду

[Vicus]

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

[becool]

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

Наконец-то один человек написал об этом.
Я поражаюсь от того что вы адреса хотели проверять блокчейном и импортировать для этого и считали секунды.
Умнее ничего не придумать было?
естественно сгенерить базу адресов а для быстрого сравнения использовать специальные методы типа дерева или  прочие структуры данных.
Причем возможно хватит оперативки! И за несколько тактов всего!
Особенно если ограничивать колиечество адресов суммами и сроком лежания.

Так что нужно провести расчет количества таких адресов, допустим с суммой больше 10 биткоина например. И вовсе зафигачить их все в ядро проверочника на видяхе, может даже туда влезет.
Но вообще это глупо, собраные адреса даже если их миллионы лучше хранить в SQL БД.
И при каждой новой транзе еще которая не набрала подтверждений даже делать select from для теста:-)
Потому что при условии популяризации биткоина количество новых адресов за год или за пол года сможет оказаться больше количества всех предыдущих.

Причем уже вроде и так есть готовая база адресов SQL в Abe например, там не готовые адреса в базе, а pubkey и pubkey_hash, но всеравно нужно же с балансами знать, значит посмотреть те скрипты php которые выводят адреса и балансы и прогнать полностью. Дальше с обновлением блокчейна будет быстрее.

Про адреса и pubkey взаимодействие инфа есть тут:
https://en.bitcoin.it/wiki/Technical_background_of_version_1_Bitcoin_addresses

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

[t309]

назревает ера кладоискателей )))))

[andervol]

предположим вы нагенерили 2^80 (из 2^160 возможных) адресов на квантовом компе за недельку , что вы буду дальше с ними делать?  

Будем хранить такие объемы данных по всей солнечнй системе и её окресностям.

[RoadTrain]

Про адреса и pubkey взаимодействие инфа есть тут:
https://en.bitcoin.it/wiki/Technical_background_of_version_1_Bitcoin_addresses

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

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

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

А собирать фермы для "майнинга" адресов - это просто клиника.

[becool]

Про адреса и pubkey взаимодействие инфа есть тут:
https://en.bitcoin.it/wiki/Technical_background_of_version_1_Bitcoin_addresses

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

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

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

А собирать фермы для "майнинга" адресов - это просто клиника.

Зато вероятность выше чем найти точно такой же публичный ключ, вроде как.
Количество байт требуемых для соответствия уменьшается в разы, хотя и остается невероятной величиной.

Но если был использован кривой ГСЧ то вероятность взлома увеличивается, но это уже не в переборе дело.

[yo-blin]

Перелопатить ВЕСЬ блокчейн и сделать таблицу в sql - c 2 колонками
адрес и сумма <>0
на некий момент Х
при текущем объеме базы это дело имхо займет сутки на среднем компе

[bee7]

Перелопатить ВЕСЬ блокчейн и сделать таблицу в sql - c 2 колонками
адрес и сумма <>0
на некий момент Х
при текущем объеме базы это дело имхо займет сутки на среднем компе

Да меньше. Там около 100 лямов адресов. весь блокчейн пропарсить надо всё равно. верифицировать его не надо (если из-под клиента вытащить). Фигнясс.

[Nadziratel]

Перелопатить ВЕСЬ блокчейн и сделать таблицу в sql - c 2 колонками
адрес и сумма <>0
на некий момент Х
при текущем объеме базы это дело имхо займет сутки на среднем компе

Эхе-хе, вот всё вас учить нужно. База данных с "интересными" адресами должна состоять из ОДНОГО поля. Это поле - адрес, где есть ЛЮБАЯ сумма.
Как говориться "копеечка к копеечке"...
Раз уж мы случайно наткнулись на адресочек с жалкими копейками, то зачем его игнорировать? Пригодиться в хозяйстве. Мы люди не жадные и не собираемся вообще
вести поле базы "клиентов" с их суммами. Нам любая пригодиться, раз уж попалась.
Так что система (назовём её условно "Робин Гуд") состоит, в общих чертах, из  трёх частей.

Первая часть, соединённая с интернетом, непрерывно поддерживает в актуальном состоянии список "квартир, где деньги лежат", пользуясь доступным всем блокчейном.
Тут особые скорости не нужны. Не так уж часто биткоиновская система принимает новые блоки (в среднем раз в десять минут). Так что такой актуальный список целей может
вести любой старый пень. Этот заветный списочек храниться в оперативной памяти системы (таких адресов на самом деле не умопомрачительное количество)
Вторая часть (тут бы пригодился асик) непрерывно генерит пары закрытый/открытый ключ и биткоиновский адрес на его основе и непрерывно сравнивает КАЖДЫЙ
свежесгенерированный адрес с вышеуказанным списком. В случае "сбычи мечты" этот адрес отдаётся третьей части системы.

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

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

Так что "цели яснЫ, задачи намечены. За работу, товарищи!"    А пока "учиться, учиться и ещё раз учиться":
https://dianna-project.org/forum/index.php?t=msg&th=49&start=0&
https://dianna-project.org/forum/index.php?t=thread&frm_id=8&
http://habrahabr.ru/post/146388/
https://en.bitcoin.it/wiki/Protocol_specification#tx
https://en.bitcoin.it/wiki/Private_key
http://libbitcoin.dyne.org/
https://gitorious.org/search?q=bitcoin&commit=Search

А вот и некоторые интересные места:
Как вы и без меня знаете, никакого Сатоши  никогда в природе не существовало, но тем не менее:
http://habrahabr.ru/post/177149/

http://bitcoinreport.blogspot.ru/
http://bitcoinreport.appspot.com/

[becool]

Nadziratel, если не ошибаюсь и правильно прочитал и понял в имеющейся инфе на англ. языке, то обычный асик для добычи биткоина генерирует хэши определенной длины ( в случае имения меньшей длины можно правда добавить соли до нужного размера) с определенным минимумом нулей вначале. т.е. наверно не подходит для этой цели или провести дополнительное исследование и спросить экспертов). Разрабатывать свой асик, генерирующий адреса не дёшего будет стоить.
А вот с ботнетом идея конечно стоящая, но не вычисляющей адреса мощью, а огромадной базой для хранения огромного числа вычисленых ключей.
Зачем постоянно вычилять то что уже вычислено.
Кроме того если есть определенные коллизии с адресами мало заметные сейчас в блокчейне на малом количестве адресов, то на большом уже возможно появится.
Кроме того эти адреса будут и с обслуживающим их процессором и интернетом, что для больших объемов тоже будет иметь значение, ну и собствено и вычислять их и может этот процессор и дублировать сразу на несколько узлов если это необходимо, смотря что будет быстрее, считать или получать раздавать ( для дублирования).

Ну и конечно молодцом, правильно придумали, если у вас есть 1 000 000 биток, то пожалуйста разбросайте его по 0.001 битка по разным адресам, и так же скажите сделать другим.
это на 10 в 9 степени увеличит шанс получения хотя бы этой копеечки:-)
Придаст процессу большую стабильность и шанс, на 0.001 битка раз в 10 или 100 лет :-))

[RoadTrain]

Фантазия - это хорошо, но в разумных пределах.

[becool]

Асики несколько лет назад можно было тоже назвать только фантазией.
Но люди сделав необходимые расчеты это сделали.
Естественно позже и в других уже условиях, при других ценах и другой популярности.
При условии падении цены асики можно будет так же выкинуть как и мысли о подборе кошельков.
Зато при условии роста количества кошельков и цены биткоина становится более ценными и такие варианты.
Осталось всего лишь подрости цене еще в 100 раз:-)

[Nadziratel]

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