Уникален ли каждый биткойн-адрес?

Мне интересно, уникален ли каждый биткойн-адрес. Я бы предположил, что да. Тогда как это обеспечивается (генерирование распределенного адреса)?

Как я понимаю каждый раз, генерируется адрес, генерируется и новая пара ключей. На каком основании это делается? Адрес - это хэш публичной половины пары ключей, который также позволяет (по крайней мере теоретически) нескольким открытым ключам иметь один и тот же хеш.

19 голосов | спросил dexter 28 MarpmThu, 28 Mar 2013 14:34:21 +04002013-03-28T14:34:21+04:0002 2013, 14:34:21

3 ответа


5

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

Принцип Pigeonhole утверждает, что если есть N items для M spots с N > M, тогда должно быть не менее 2 из N элементов в одном из M-пятен.

В биткойне это означает, что мы хотим /нуждаемся, но никогда не можем достичь бесконечного количества адресов для бесконечного количества транзакций. (но мы можем повторно использовать адреса, я не хочу вникать в это). Но каждый адрес отображается в пробел. Пространство является определенным размером (хотя и длинными адресами). Итак, по принципу выше N = number of transactions/needed addresses = trending to infinity (если биткойн продолжается вечно) и M = the size of the address space.

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

ответил KDecker 28 MarpmThu, 28 Mar 2013 21:15:39 +04002013-03-28T21:15:39+04:0009 2013, 21:15:39
19

TL; DR: Существует так много адресов, что маловероятно, чтобы кто-нибудь когда-либо создавал дубликат другого используемого адреса - пока работают генераторы случайных чисел, поскольку они следует.

2 ^ 160 возможных адресов

Адреса биткойнов состоят из буквенно-цифровой строки длиной до 34 символов, за исключением капитала «O», капитала «I» и строчной буквы «l», а также числа «0». Это позволило бы использовать 58 ^ 34 возможных комбинаций, однако, поскольку некоторые позиции используются для контрольной суммы этого сокращен до 2 ^ 160 действительных адресов . С другой стороны, контрольная сумма позволяет обнаружить ошибочные адреса как недопустимые, так что маловероятно случайно ввести другой действительный адрес.

Шанс 3,42 * 10 ^ (- 27) для столкновения на один триллион адресов

Даже если мы щедро предположим, что в какой-то момент будет один триллион адресов (приблизительно 160 для каждой из населения этой планеты), согласно простая формула аппроксимации для атаки на день рождения, указанная в Википедии , вероятность 3,42 * 10 ^ (- 27) заключается в том, что любые два из этих адресов биткойнов сталкиваются . Для сравнения, число адресов, которые когда-либо использовались для приема биткойнов, было чуть более 13 миллион в мае 2013 года .

Адресное пространство может быть дополнено

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

Неправильно создавать адреса для усиления

Чтобы ответить на другой вопрос: для каждого адреса есть, по-видимому, 2 ^ 96 разных закрытых ключей соответствующий соответствующий открытый ключ будет сопоставляться с тем же адресом. Чтобы на самом деле попытаться преследовать кражу Bitcoin, было бы гораздо разумнее просто генерировать случайные секретные ключи и надеяться найти тот, у которого есть соответствующий адрес с деньгами на нем. По всей вероятности, сила для таких расчетов будет стоить дороже, чем кто-либо мог бы заработать с такой схемой.

* Пока работают определенные генераторы случайных чисел, они должны ...:)

ответил Murch 19 AM000000110000003431 2013, 11:15:34
10

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

ответил o0'. 28 MarpmThu, 28 Mar 2013 14:39:42 +04002013-03-28T14:39:42+04:0002 2013, 14:39:42

Похожие вопросы

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132