Учитывая ваш пример 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%
Смотрите, почему мы не рассматриваем столкновений является проблемой?
Вероятность столкновения находится по стандартной формуле: р = 1 - к! / N
K-1(N-K) !, где к есть число генерируемых хешей (100x10
10x10
3) И N- число возможных хешей (2
160).
Это сложный номер, чтобы вычислить, но есть хорошее приближение: р = 1 - е
-к (к-1) / 2NНо даже это значение трудно вычислить из-за точности необходимо. Вот еще приближение р = к
2/ 2н.
Таким образом, ответ в том, что вероятность, по меньшей мере, одно столкновение примерно 7х10
-19 или +0,00000000000000007%
Видеть:
http://preshing.com/20110504/hash-collision-probabilitiesOk, новые данные будут Recalc все:
- вероятность ударов молнии в любой год: 1/280000.
- вероятность того, с дерьмом в любой данный момент времени: 1 / (60 * 24) = 1/1440 (если вы какать каждый день, и сам процесс занимает 1 минуту)
- вероятность ударов молнии, беря дерьмо в любой год: 1 / (280000 * 1440) = 1 / 1.47E11 = 2.48E-9
- вероятность принятия гадить в то же время в ситуации, когда от удара молнии может произойти на самом деле = 1/1440 = 0,25 = 1.74E-4
- вероятность обнаружения столкновения: 1E-65
- получить удар молнии, принимая дерьмо за то, как много лет подряд равновероятно как обнаружение столкновения: журнал (1E-65) / журнал (1.74E-4) = +17,3
моя математика примерно правильно сейчас?
Если да, то я могу сказать: "Обнаружение столкновения примерно так же вероятно, как от удара молнии, беря дерьмо каждый год на протяжении 17 лет подряд",
-snip-
То, что вы люди думаете об этом? Это может стать большой проблемой
для Bitcoin в будущем ... нет?
Я немного испугался
Там нет ничего, чтобы бояться. Повезло парню получить деньги других. Разве это не круто?