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

[yo-blin]

За наделю сделано чуть больше трети работы
память выжрана вся
объем wallet.dat - 30Gb

[rPman]

Интересный стресстест офф-клиента.
Как работает кошелек с таким огромным wallet.dat? Ведь кошелек должен проверить каждый новый блок, каждую новую транзакцию, на использование одного из стомильонов адресов в кошельке.

[yo-blin]

Тяжело работает
на этот раз судя по debug.log генерация адресов остановилась на ~60M адресах
причина та же пямять
Кошелек открывался примерно 4 часа
транзакций не обнаружено
как выгрузить все прив кеи в plaintext?

следующий эксперимент проведу на 80GB памяти и без NTFS сжатия

[apxu]

как выгрузить все прив кеи в plaintext?

Натрави Teleport PRO (или любую софтину для загрузки сайта) на http://directory.io/
И жди, пока не кончится место на диске 

Можно еще проще - генерируешь рандомные последовательности по 32 байта в каждой - вот тебе и приватные ключи.
Сохраняй хоть в hex-, хоть в wif-формате.
Лучше всего, конечно, сохранять прямо в binary друг за другом. Самый экономичный способ.

В мире есть мало более бесполезных вещей, чем бекап /dev/random на диск 

[apxu]

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

Ну, в общем-то всё работает через хеширование. Вопрос в размере хеш-таблицы, а скорость поиска в ней остается О(1) - то есть не зависит от размера. Разве что могут быть проблемы, связанные с реализацией хеш-таблиц. Но это уже не проблема биткойна.

[yo-blin]

как выгрузить все прив кеи в plaintext?

Натрави Teleport PRO (или любую софтину для загрузки сайта) на http://directory.io/
И жди, пока не кончится место на диске  

я имел ввиду все из готового кошелька C 60M приватных ключей
хочется проанализировать случайность распределения

[Rubg]

как выгрузить все прив кеи в plaintext?

Натрави Teleport PRO (или любую софтину для загрузки сайта) на http://directory.io/
И жди, пока не кончится место на диске 

Можно еще проще - генерируешь рандомные последовательности по 32 байта в каждой - вот тебе и приватные ключи.
Сохраняй хоть в hex-, хоть в wif-формате.
Лучше всего, конечно, сохранять прямо в binary друг за другом. Самый экономичный способ.

В мире есть мало более бесполезных вещей, чем бекап /dev/random на диск 

натравливать не надо
Можно сэкономить трафик
они берут
Secret Exponent 0000000000000000000000000000000000000000000000000000000000000000
и начинают отсчет с конца
0000000000000000000000000000000000000000000000000000000000000001
0000000000000000000000000000000000000000000000000000000000000002
0000000000000000000000000000000000000000000000000000000000000003
0000000000000000000000000000000000000000000000000000000000000004
0000000000000000000000000000000000000000000000000000000000000005

ну и для каждого генерят ключ и адреса

[yo-blin]

в общем на 60М адресах кошелек работает но медленно
импорт 1 адреса при загруженном блокчейне 2.5 часа
экспериментировал на известном адресе №1 - 1EHNa6Q4Jz2uvNExL497mE43ikXhwF6kZm
Private Key - 5HpHagT65TZzG1PH3CSu63k8DbpvD8s5ip4nEB3kEsreAnchuDf

[CyberMOS]

Вот вам делать нечего!
Лучше попробовать сымитировать старую уязвимость в RNG на линухе. То есть найти уязвимую систему, довести до идеала и нагенерить на ней 100500 адресов. Кажется, так коллизию легче встретить. (Сам ещё не пробовал, честно. Даже больше скажу: может быть так найдутся идентичные старым "сатошевским" утраченным адресам с 50 койнов на борту)

[yo-blin]

Машины должны работать. Люди должны думать. (c)IBM
вот я ее и загружаю
а в линухах не силен да еще так чтобы править старые версии

[pyromaniac]

У меня есть идея, как можно стилить биткоины с брейн валлета: нужно создать скрипт, который будет подставлять вместо Passphrase различные известные словосочетания, фразы из американских фильмов, связанные с биткоинами слова, а потом проверять, есть ли информация о сгенерированном по фразе кошельке в гугле. Если есть, проверять равен ли конечный баланс нулю.

[yo-blin]

У меня есть идея, как можно стилить биткоины с брейн валлета: нужно создать скрипт, который будет подставлять вместо Passphrase различные известные словосочетания, фразы из американских фильмов, связанные с биткоинами слова, а потом проверять, есть ли информация о сгенерированном по фразе кошельке в гугле. Если есть, проверять равен ли конечный баланс нулю.

весь брайнваллет на работает на яваскрипте и опенсорсный берешь словарь и кормишь его словарем пока он не отдаст тебе все биткоины 

[CyberMOS]

берешь словарь и кормишь его словарем пока он не отдаст тебе все биткоины 

а говорил не умеешь)))

[yo-blin]

берешь словарь и кормишь его словарем пока он не отдаст тебе все биткоины 

а говорил не умеешь)))

Кодить не умею, а технологию понимаю.
синтаксисы и всякие там api и прерывания не знаю
Программу на псевдокоде написать могу.

[CyberMOS]

берешь словарь и кормишь его словарем пока он не отдаст тебе все биткоины 

а говорил не умеешь)))

Кодить не умею, а технологию понимаю.
синтаксисы и всякие там api и прерывания не знаю
Программу на псевдокоде написать могу.

фии, синтаксисы выучить нужно только захотеть

[pyromaniac]

Неожиданно всплыло желание попробовать в общем то очевидный способ
Запуск
bitcoin-qt.exe -keypool=150000000
выявил следующее
за 1.5 часа нагенерировалось около 1M ключей
объем wallet.dat на этот момент - 600 MБ
За счет NTFS сжатия реальный объем 370 MБ

итог - сабжевая задача должна решиться за ~10 дней 
отпишусь по окончании эксперимента

Я заметил одну особенность: клиент Bitcoin-qt работает только на одном ядре процессора, а скорость записи на диск, согласно показаниям Win 8.1 составляет всего 8 Мб. Максимальная загрузка Core i7 2770k около 12.5%. Если можно было бы запустить Vanitygen на нескольких Radeon'ах и взять большой SSD, работа пошла бы быстрее.

[apxu]

У меня есть идея, как можно стилить биткоины с брейн валлета: нужно создать скрипт, который будет подставлять вместо Passphrase различные известные словосочетания, фразы из американских фильмов, связанные с биткоинами слова, а потом проверять, есть ли информация о сгенерированном по фразе кошельке в гугле. Если есть, проверять равен ли конечный баланс нулю.

проверять в гугле долго.
могу написать программу, которая в текстовый (или бинарный) файл выведет все адреса на которые когда-либо кто-либо переводил биткойны.
чуть посложнее (но тоже вполне реально) чтобы в этом файле были бы только те адреса, на которых именно сейчас ненулевой баланс.
все-таки иметь локально базу адресов (можно также отсортировать по балансу) гораздо эффективнее. Она не так уж много места займет - на порядок меньше блокчейна - ну то есть 1 гиг - это оценка сверху - даже в оперативку вполне уместится.

за вами тулза перебирающая "известные словосочетания" (интересно, как она это будет делать?)

[yo-blin]

У меня есть идея, как можно стилить биткоины с брейн валлета: нужно создать скрипт, который будет подставлять вместо Passphrase различные известные словосочетания, фразы из американских фильмов, связанные с биткоинами слова, а потом проверять, есть ли информация о сгенерированном по фразе кошельке в гугле. Если есть, проверять равен ли конечный баланс нулю.

проверять в гугле долго.
могу написать программу, которая в текстовый (или бинарный) файл выведет все адреса на которые когда-либо кто-либо переводил биткойны.
чуть посложнее (но тоже вполне реально) чтобы в этом файле были бы только те адреса, на которых именно сейчас ненулевой баланс.
все-таки иметь локально базу адресов (можно также отсортировать по балансу) гораздо эффективнее. Она не так уж много места займет - на порядок меньше блокчейна - ну то есть 1 гиг - это оценка сверху - даже в оперативку вполне уместится.

за вами тулза перебирающая "известные словосочетания" (интересно, как она это будет делать?)

Если не возражаете объясню на том самом псевдокоде в понедельник 
 в принципе еще один вариант проверки можно реализовать проверяя заданный диапазон  secret exponent
.кстати хранить в памяти кажется надо виде sha160 чтобы меньше тратить времени на преобразования.

[apxu]

Если не возражаете объясню на том самом псевдокоде в понедельник

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

в принципе еще один вариант проверки можно реализовать проверяя заданный диапазон  secret exponent

Да, и потратить на это 10-в-какой-то-степени-миллиардов-лет. Спасибо. Моя жизнь не настолько длинна, чтобы тратить ее на глупости

кстати хранить в памяти кажется надо виде sha160 чтобы меньше тратить времени на преобразования.

hash160 вы хотели сказать? Ну вообще-то лучше всего в памяти хранить публичные ключи. Беда в том, что не для всех адресов они известны. Пока не было исходящей транзакции публичный ключ адреса неизвестен.
Ну, допустим, сэкономите вы на этом раз в 10. Может в 100. И перебор займет у вам не 100 охулиардов лет, а один охулиард. И толку?

[yo-blin]

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