Вернуться   Биткоин Форум > Разработка и Техническое Обсуждение
29 августа 2012, 5:22:22 PM   # 1
 
 
Сообщения: 1722
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

Взлом Биткоин адресов.
500 Биткоинов взломаны в "мозговом кошельке" с паролем "bitcoin is awesome"
Адрес кошелька: 14NWDXkQwcGN1Pd9fboL8npVynD5SfyJAE
Приватный ключ: 5J64pq77XjeacCezwmAr2V1s7snvvJkuAz8sENxw7xCkikceV6e
подробнее...


Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru
Каковы шансы адреса столкновения? когда, например, 1 миллиард людей используют Bitcoin и в среднем они генерируют 10 адрес для каждого человека.

Кроме того, что именно будет происходить, когда происходит столкновение адрес?
kokojie сейчас офлайн Пожаловаться на kokojie   Ответить с цитированием Мультицитирование сообщения от kokojie Быстрый ответ на сообщение kokojie


Как заработать Биткоины?
Без вложений. Не майнинг.


29 августа 2012, 5:24:02 PM   # 2
 
 
Сообщения: 812
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

Получил 1806 Биткоинов
Реальная история.





Скорее всего, незначителен. Если столкновение происходит с накопительную адресом атакующими вы можете перевести средства в другом месте.

Vladimir сейчас офлайн Пожаловаться на Владимир   Ответить с цитированием Мультицитирование сообщения от Vladimir Быстрый ответ на сообщение Владимир

29 августа 2012, 5:25:40 PM   # 3
 
 
Сообщения: 1722
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

Вероятность ничтожно мала. Если столкновение происходит с накопительную адресом атакующими вы можете перевести средства в другом месте.



Скорее всего, по-прежнему незначительны, когда 1 миллиард людей используют его? Также я не могу просто запустить какой-ботов, которые случайным образом генерировать адреса, чтобы увидеть, если
у них есть средства на них?
kokojie сейчас офлайн Пожаловаться на kokojie   Ответить с цитированием Мультицитирование сообщения от kokojie Быстрый ответ на сообщение kokojie

29 августа 2012, 5:26:37 PM   # 4
 
 
Сообщения: 742
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

Учитывая ваш пример 1 млрд пользователей в 10 адресов в каждой:

Есть 2 ^ 160 или около 1.460.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000 возможных адресов
В вашем сценарии 1,000,000,000 люди используют 10 адресов каждый в общей сложности 10000000000 возможных адресов
+10000000000 / 2 ^ 160 должна дать вероятность столкновения происходит
+10000000000 / 2 ^ 160 = 0.00000000000000000000000000000000000000684

Таким образом, шансы столкновения, происходящие в вашем сценарии примерно 0,000000000000000000000000000000000000684%

Смотрите, почему мы не рассматриваем столкновений является проблемой?
enmaku сейчас офлайн Пожаловаться на enmaku   Ответить с цитированием Мультицитирование сообщения от enmaku Быстрый ответ на сообщение enmaku

29 августа 2012, 5:28:45 PM   # 5
 
 
Сообщения: 742
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

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

Видеть этот вопрос на сайте StackExchange не для изношенного почему скотина форсирования закрытых ключей (которые, по сути, что вы описываете) также не годно.
enmaku сейчас офлайн Пожаловаться на enmaku   Ответить с цитированием Мультицитирование сообщения от enmaku Быстрый ответ на сообщение enmaku

29 августа 2012, 5:29:12 PM   # 6
 
 
Сообщения: 905
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

Вероятность ничтожно мала. Если столкновение происходит с накопительную адресом атакующими вы можете перевести средства в другом месте.



Скорее всего, по-прежнему незначительны, когда 1 миллиард людей используют его? Также я не могу просто запустить какой-ботов, которые случайным образом генерировать адреса, чтобы увидеть, если
у них есть средства на них?

Да, шансы остаться незначительным. Вы можете запустить свой бот, но это было бы пустой тратой электроэнергии. Скорее всего, вы бы ждать жизни Вселенной, прежде чем найти столкновение.
maaku сейчас офлайн Пожаловаться на maaku   Ответить с цитированием Мультицитирование сообщения от maaku Быстрый ответ на сообщение maaku

29 августа 2012, 5:30:44 PM   # 7
 
 
Сообщения: 1722
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

Вероятность ничтожно мала. Если столкновение происходит с накопительную адресом атакующими вы можете перевести средства в другом месте.



Скорее всего, по-прежнему незначительны, когда 1 миллиард людей используют его? Также я не могу просто запустить какой-ботов, которые случайным образом генерировать адреса, чтобы увидеть, если
у них есть средства на них?

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

Но вероятность того, также говорит, я мог бы иметь успех на моем первом запуске? не так ли?
kokojie сейчас офлайн Пожаловаться на kokojie   Ответить с цитированием Мультицитирование сообщения от kokojie Быстрый ответ на сообщение kokojie

29 августа 2012, 5:32:23 PM   # 8
 
 
Сообщения: 742
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

Вероятность ничтожно мала. Если столкновение происходит с накопительную адресом атакующими вы можете перевести средства в другом месте.



Скорее всего, по-прежнему незначительны, когда 1 миллиард людей используют его? Также я не могу просто запустить какой-ботов, которые случайным образом генерировать адреса, чтобы увидеть, если
у них есть средства на них?

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

Не говоря уже о том, что даже если вы можете найти адреса, если награда блока пошла к нулю сегодня без миллиарда людей, использующих Bitcoin, даже сегодня мельчайшее количество платежей по сделке будет по-прежнему будет стоить больше на CPU / GPU / FPGA цикл, чем если бы провел тот же цикл ищет заселенных адрес. Учитывая, что то же самое оборудование, которое вы будете использовать в таком поиске адреса следует, из-за схожести задач, быть способной добыча полезных ископаемых, а также было бы выгоднее использовать это оборудование для целей добычи.
enmaku сейчас офлайн Пожаловаться на enmaku   Ответить с цитированием Мультицитирование сообщения от enmaku Быстрый ответ на сообщение enmaku

29 августа 2012, 5:33:34 PM   # 9
 
 
Сообщения: 819
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

Но вероятность того, также говорит, я мог бы иметь успех на моем первом запуске? не так ли?
Да.

В заключении не хранить все на один адрес. (Кроме того, сводит к минимуму риск данного генератора будучи злокачественными.)
Realpra сейчас офлайн Пожаловаться на Realpra   Ответить с цитированием Мультицитирование сообщения от Realpra Быстрый ответ на сообщение Realpra

29 августа 2012, 5:34:14 PM   # 10
 
 
Сообщения: 915
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

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

Я схватил этот ответ от stackexchange, Томас Pornin:

котировка

Если у нас есть "идеально" хэш-функции с выходным размером п, и мы имеем р сообщения для хэширования (индивидуальная длина сообщения не имеет значения), то вероятность столкновения составляет около р ^ 2/2 ^ (п + 1) (это приближение, которое справедливо для "маленький" р, то есть значительно меньше, чем 2n / 2). Например, с SHA-256 (п = 256) и один миллиард сообщений (р = 109), то вероятность составляет около 4,3 * 10-60.

Пространство толща-убийца происходит примерно раз в 30 миллионов лет в среднем. Это приводит к вероятности такого события, произошедшего в следующую секунду до примерно 10-15. Это 45 порядков более вероятны, чем при столкновении SHA-256 [в 1б сообщениях]. Короче говоря, если вы найдете SHA-256 столкновений страшно то ваши приоритеты неправильно.



hashman сейчас офлайн Пожаловаться на hashman   Ответить с цитированием Мультицитирование сообщения от hashman Быстрый ответ на сообщение hashman

29 августа 2012, 5:35:42 PM   # 11
 
 
Сообщения: 1218
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

Шансы в столкновении с определенным адресом 1 в 2 ^ 160.

Если есть миллиард пользователей, и каждые имеют один миллион активных адресов (1 квадриллион финансируемых адресов в blockchain) шансы в столкновении с любым адресом будет примерно 1 в 2 ^ 110 (1 * 10 ^ 33).

Vanitygen может производить 20 миллионов пары ключей в секунду. Допустим, вы построить супер ASIC на 12 нм (4 поколения вперед текущей технологии) процесса, который может создавать, проверять и украсть один триллион пары ключей в секунду (1 TK / с). Это было бы около 50000 более мощным, чем быстрее GPU сегодня. Позволяет также сказать, что вы построили тысячи из них и побежал их постоянно без простоев 24/7/365. В 1 год вы могли бы грубую силу 3 * 10 ^ 28 возможных адресов.  

Если есть 1 квадриллион финансируемых адресов, которые вы бы до сих пор ~ 1% вероятность столкновения со случайным накопительную адресом в ближайшие 1000 лет.

TL / ответ ДР Влада работает.
котировка
Вероятность ничтожно мала. Если столкновение происходит с накопительную адресом атакующими вы можете перевести средства в другом месте.
DeathAndTaxes сейчас офлайн Пожаловаться на DeathAndTaxes   Ответить с цитированием Мультицитирование сообщения от DeathAndTaxes Быстрый ответ на сообщение DeathAndTaxes

29 августа 2012, 5:37:36 PM   # 12
 
 
Сообщения: 966
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

Но вероятность того, также говорит, я мог бы иметь успех на моем первом запуске? не так ли?

Это гораздо более вероятно, что вы поражены молнией или метеор. Так что ваши приоритеты прямо и беспокоиться об этом.
muyuu сейчас офлайн Пожаловаться на muyuu   Ответить с цитированием Мультицитирование сообщения от muyuu Быстрый ответ на сообщение muyuu

29 августа 2012, 5:42:52 PM   # 13
 
 
Сообщения: 742
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

Вероятность ничтожно мала. Если столкновение происходит с накопительную адресом атакующими вы можете перевести средства в другом месте.



Скорее всего, по-прежнему незначительны, когда 1 миллиард людей используют его? Также я не могу просто запустить какой-ботов, которые случайным образом генерировать адреса, чтобы увидеть, если
у них есть средства на них?

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

Но вероятность того, также говорит, я мог бы иметь успех на моем первом запуске? не так ли?

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

Скажем, есть миллиард людей, использующих 10 адресов, каждый на 10 миллиардов общих адресов.

Это означает, что каждый адрес вы генерируете имеет (1/2 ^ 160) * 10000000000 возможность проведения баланса, давая вашу первую попытку на 0,0000000000000000000000000000000000000684% шанс найти столкновения на первую попытку.

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

Сравнительно говоря, ваши шансы удара молнии в данном календарном году около 1 в 280000. Шансы на выигрыш моей местной лотереи около 1 в 176,000,000. Так что найти столкновения на первой попытке примерно эквивалентно попадания молнии 16,540,000,000,000,000,000,000,000 раз в секунду в течение всего года или выигрыш в лотерею 830,000,000,000,000,000,000,000,000,000 раз.

Если вы нашли столкновения я хотел бы остаться в закрытом помещении и играть в лотерею.
enmaku сейчас офлайн Пожаловаться на enmaku   Ответить с цитированием Мультицитирование сообщения от enmaku Быстрый ответ на сообщение enmaku

29 августа 2012, 5:44:45 PM   # 14
 
 
Сообщения: 1218
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

Так что найти столкновения на первой попытке примерно эквивалентно попадания молнии 16,540,000,000,000,000,000,000,000 раз в секунду в течение всего года или выигрыш в лотерею 830,000,000,000,000,000,000,000,000,000 раз.

DeathAndTaxes сейчас офлайн Пожаловаться на DeathAndTaxes   Ответить с цитированием Мультицитирование сообщения от DeathAndTaxes Быстрый ответ на сообщение DeathAndTaxes

29 августа 2012, 5:47:26 PM   # 15
 
 
Сообщения: 742
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

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

Это потому, что большинство людей, которые уже не понимают, насколько большие 2 ^ 160 также не понимают, как маленький 3e-38. Нули привод точки дома.
enmaku сейчас офлайн Пожаловаться на enmaku   Ответить с цитированием Мультицитирование сообщения от enmaku Быстрый ответ на сообщение enmaku

29 августа 2012, 5:47:58 PM   # 16
 
 
Сообщения: 812
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

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

Если повезет, вы будете преподавать некоторые панки хороший урок BTW.


Vladimir сейчас офлайн Пожаловаться на Владимир   Ответить с цитированием Мультицитирование сообщения от Vladimir Быстрый ответ на сообщение Владимир

29 августа 2012, 5:50:59 PM   # 17
 
 
Сообщения: 778
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

приблизительно 3,720 до 1
CoinDiver сейчас офлайн Пожаловаться на CoinDiver   Ответить с цитированием Мультицитирование сообщения от CoinDiver Быстрый ответ на сообщение CoinDiver

29 августа 2012, 5:52:13 PM   # 18
 
 
Сообщения: 1344
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

Генерация адреса является одна вещь ....

Что делать, если проверка баланса для каждого ключ занимает столько же времени? Это может занять 10x до тех пор.

foggyb сейчас офлайн Пожаловаться на foggyb   Ответить с цитированием Мультицитирование сообщения от foggyb Быстрый ответ на сообщение foggyb

29 августа 2012, 5:58:22 PM   # 19
 
 
Сообщения: 1092
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

Адрес столкновение будет SHA256 столкновение

И если вы нашли столкновение SHA256, то Bitcoin является последним из нашей проблемы

Габи сейчас офлайн Пожаловаться на Gabi   Ответить с цитированием Мультицитирование сообщения от Габи Быстрый ответ на сообщение Gabi

29 августа 2012, 6:04:03 PM   # 20
 
 
Сообщения: 742
Цитировать по имени
цитировать ответ
по умолчанию Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?

Адрес столкновение будет SHA256 столкновение

И если вы нашли столкновение SHA256, то Bitcoin является последним из нашей проблемы



Технически это было бы ripemd160 (SHA256 (SHA256 ())) столкновение. Не придирки, это важное различие, учитывая, что последний шаг в этом процессе дает 2 ^ 160 возможных адресов вместо 2 ^ 256. 96 бит ключевого пространства не является не шутка сын.
enmaku сейчас офлайн Пожаловаться на enmaku   Ответить с цитированием Мультицитирование сообщения от enmaku Быстрый ответ на сообщение enmaku



Как заработать Биткоины?

Bitcoin Wallet * Portefeuille Bitcoin * Monedero Bitcoin * Carteira Bitcoin * Portafoglio Bitcoin * Bitcoin Cüzdan * 比特币钱包

bitcoin-zarabotat.ru
Почта для связи: bitcoin-zarabotat.ru@yandex.ru

3HmAQ9FkRFk6HZGuwExYxL62y7C1B9MwPW