Каковы шансы адреса столкновения? когда, например, 1 миллиард людей используют Bitcoin и в среднем они генерируют 10 адрес для каждого человека.
Кроме того, что именно будет происходить, когда происходит столкновение адрес?
|
29 августа 2012, 5:22:22 PM | # 1 |
Сообщения: 1722
цитировать ответ |
Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?
Взлом Биткоин адресов.
500 Биткоинов взломаны в "мозговом кошельке" с паролем "bitcoin is awesome" Адрес кошелька: 14NWDXkQwcGN1Pd9fboL8npVynD5SfyJAE Приватный ключ: 5J64pq77XjeacCezwmAr2V1s7snvvJkuAz8sENxw7xCkikceV6e подробнее... Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru Каковы шансы адреса столкновения? когда, например, 1 миллиард людей используют Bitcoin и в среднем они генерируют 10 адрес для каждого человека.
Кроме того, что именно будет происходить, когда происходит столкновение адрес? |
29 августа 2012, 5:24:02 PM | # 2 |
Сообщения: 812
цитировать ответ |
Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?
Получил 1806 Биткоинов
Реальная история. Скорее всего, незначителен. Если столкновение происходит с накопительную адресом атакующими вы можете перевести средства в другом месте.
|
29 августа 2012, 5:25:40 PM | # 3 |
Сообщения: 1722
цитировать ответ |
Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?
Вероятность ничтожно мала. Если столкновение происходит с накопительную адресом атакующими вы можете перевести средства в другом месте. Скорее всего, по-прежнему незначительны, когда 1 миллиард людей используют его? Также я не могу просто запустить какой-ботов, которые случайным образом генерировать адреса, чтобы увидеть, если у них есть средства на них? |
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% Смотрите, почему мы не рассматриваем столкновений является проблемой? |
29 августа 2012, 5:28:45 PM | # 5 |
Сообщения: 742
цитировать ответ |
Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?
я не могу просто запустить какой-ботов, которые случайным образом генерировать адреса, чтобы увидеть, если у них есть средства на них? Видеть этот вопрос на сайте StackExchange не для изношенного почему скотина форсирования закрытых ключей (которые, по сути, что вы описываете) также не годно. |
29 августа 2012, 5:29:12 PM | # 6 |
Сообщения: 905
цитировать ответ |
Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?
Вероятность ничтожно мала. Если столкновение происходит с накопительную адресом атакующими вы можете перевести средства в другом месте. Скорее всего, по-прежнему незначительны, когда 1 миллиард людей используют его? Также я не могу просто запустить какой-ботов, которые случайным образом генерировать адреса, чтобы увидеть, если у них есть средства на них? Да, шансы остаться незначительным. Вы можете запустить свой бот, но это было бы пустой тратой электроэнергии. Скорее всего, вы бы ждать жизни Вселенной, прежде чем найти столкновение. |
29 августа 2012, 5:30:44 PM | # 7 |
Сообщения: 1722
цитировать ответ |
Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?
Вероятность ничтожно мала. Если столкновение происходит с накопительную адресом атакующими вы можете перевести средства в другом месте. Скорее всего, по-прежнему незначительны, когда 1 миллиард людей используют его? Также я не могу просто запустить какой-ботов, которые случайным образом генерировать адреса, чтобы увидеть, если у них есть средства на них? Да, шансы остаться незначительным. Вы можете запустить свой бот, но это было бы пустой тратой электроэнергии. Скорее всего, вы бы ждать жизни Вселенной, прежде чем найти столкновение. Но вероятность того, также говорит, я мог бы иметь успех на моем первом запуске? не так ли? |
29 августа 2012, 5:32:23 PM | # 8 |
Сообщения: 742
цитировать ответ |
Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?
Вероятность ничтожно мала. Если столкновение происходит с накопительную адресом атакующими вы можете перевести средства в другом месте. Скорее всего, по-прежнему незначительны, когда 1 миллиард людей используют его? Также я не могу просто запустить какой-ботов, которые случайным образом генерировать адреса, чтобы увидеть, если у них есть средства на них? Да, шансы остаться незначительным. Вы можете запустить свой бот, но это было бы пустой тратой электроэнергии. Скорее всего, вы бы ждать жизни Вселенной, прежде чем найти столкновение. Не говоря уже о том, что даже если вы можете найти адреса, если награда блока пошла к нулю сегодня без миллиарда людей, использующих Bitcoin, даже сегодня мельчайшее количество платежей по сделке будет по-прежнему будет стоить больше на CPU / GPU / FPGA цикл, чем если бы провел тот же цикл ищет заселенных адрес. Учитывая, что то же самое оборудование, которое вы будете использовать в таком поиске адреса следует, из-за схожести задач, быть способной добыча полезных ископаемых, а также было бы выгоднее использовать это оборудование для целей добычи. |
29 августа 2012, 5:33:34 PM | # 9 |
Сообщения: 819
цитировать ответ |
Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?
Но вероятность того, также говорит, я мог бы иметь успех на моем первом запуске? не так ли? Да.В заключении не хранить все на один адрес. (Кроме того, сводит к минимуму риск данного генератора будучи злокачественными.) |
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 столкновений страшно то ваши приоритеты неправильно. |
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 / ответ ДР Влада работает. котировка Вероятность ничтожно мала. Если столкновение происходит с накопительную адресом атакующими вы можете перевести средства в другом месте. |
29 августа 2012, 5:37:36 PM | # 12 |
Сообщения: 966
цитировать ответ |
Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?
Но вероятность того, также говорит, я мог бы иметь успех на моем первом запуске? не так ли? Это гораздо более вероятно, что вы поражены молнией или метеор. Так что ваши приоритеты прямо и беспокоиться об этом. |
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 раз. Если вы нашли столкновения я хотел бы остаться в закрытом помещении и играть в лотерею. |
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 раз. |
29 августа 2012, 5:47:26 PM | # 15 |
Сообщения: 742
цитировать ответ |
Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?
Каждый раз, когда это вопросы выесть человек начинает затопление доски с нулями. Экспоненциальные люди! Это потому, что большинство людей, которые уже не понимают, насколько большие 2 ^ 160 также не понимают, как маленький 3e-38. Нули привод точки дома. |
29 августа 2012, 5:47:58 PM | # 16 |
Сообщения: 812
цитировать ответ |
Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?
Вы, однако, гораздо лучше генерации столкновений на различных детерминированных кошельков, как brainwallets и т.д ... Есть много людей, которые там не получают его, почему некоторые пароли / ключи должны быть сильными.
Если повезет, вы будете преподавать некоторые панки хороший урок BTW. |
29 августа 2012, 5:50:59 PM | # 17 |
Сообщения: 778
цитировать ответ |
Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?
приблизительно 3,720 до 1
|
29 августа 2012, 5:52:13 PM | # 18 |
Сообщения: 1344
цитировать ответ |
Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?
Генерация адреса является одна вещь ....
Что делать, если проверка баланса для каждого ключ занимает столько же времени? Это может занять 10x до тех пор. |
29 августа 2012, 5:58:22 PM | # 19 |
Сообщения: 1092
цитировать ответ |
Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?
Адрес столкновение будет SHA256 столкновение
И если вы нашли столкновение SHA256, то Bitcoin является последним из нашей проблемы |
29 августа 2012, 6:04:03 PM | # 20 |
Сообщения: 742
цитировать ответ |
Re: Каковы шансы адреса столкновения? и что происходит, когда он делает?
Адрес столкновение будет SHA256 столкновение И если вы нашли столкновение SHA256, то Bitcoin является последним из нашей проблемы Технически это было бы ripemd160 (SHA256 (SHA256 ())) столкновение. Не придирки, это важное различие, учитывая, что последний шаг в этом процессе дает 2 ^ 160 возможных адресов вместо 2 ^ 256. 96 бит ключевого пространства не является не шутка сын. |