Bitcoin Forum

Local => Кодеры => Topic started by: btcsec on November 01, 2011, 10:51:55 AM



Title: Генерация адресовс целью перехвата средс
Post by: btcsec on November 01, 2011, 10:51:55 AM
Возникла такая мысль, а что помешает человеку поставить машину генерить пул адресов  в надежде, что несколько адресов могут совпасть с уже существующими или созданными в будущем, чтобы оттуда увести сбережения. Скажем, нагенерить такую базу в несколько терабайт, какая вероятность,  что ключи с кем- то совпадут?


Title: Re: Генерация адресовс целью перехвата сред&#
Post by: Vladimir on November 01, 2011, 10:54:58 AM
ничтожная


Title: Re: Генерация адресовс целью перехвата сред&#
Post by: Lis on November 01, 2011, 10:57:28 AM
Возникла такая мысль, а что помешает человеку поставить машину генерить пул адресов  в надежде, что несколько адресов могут совпасть с уже существующими или созданными в будущем, чтобы оттуда увести сбережения. Скажем, нагенерить такую базу в несколько терабайт, какая вероятность,  что ключи с кем- то совпадут?

https://bitcointalk.org/index.php?topic=25804.0


Title: Re: Генерация адресовс целью перехвата сред&#
Post by: suppp on November 01, 2011, 12:13:10 PM
вероятность подобрать открытый ключ (34 символа в base60) равна 60^-34 порядка 1e-60


Title: Re: Генерация адресовс целью перехвата сред&#
Post by: btcsec on November 01, 2011, 12:45:41 PM
С вероятностью подобрать ключ все понятно. Но адресов же реально много даже на данный момент, и если нагенерить  базу в несколько терабайт, то вероятность попадения туда одного из миллиона имеющихся адресов уже в миллион раз выше, и чем дальше, тем она будет больше, т.к. адреса генерируются постоянно.


Title: Re: Генерация адресовс целью перехвата сред&#
Post by: suppp on November 01, 2011, 01:35:17 PM
выяснил, что адрес содержит всего 160 значимых бит, соответственно вероятность равна 1e-48

в двух терабайтах поместится 1е+11 ключей
число существующих ключей предположим даже не миллиард, а триллион 1е+12,
пусть каждый из них не пустой, а содержит монетки :)

в результате вероятность угадывания по-прежнему ничтожна 1е-25 :(




Title: Re: Генерация адресовс целью перехвата сред&#
Post by: LZ on November 01, 2011, 07:12:10 PM
Как-то давно проверял через blockexplorer некоторые свои адреса.
Оказалось, что через один из них проходили средства после того,
как я перестал пользоваться этим адресом. То есть на него были
оправлены средства, а затем ушли дальше. К сожалению, сейчас
этот адрес я потереял. И еще не могу быть уверен, что это не я
сам проводил перевод, но по какой-то причине забыл об этом...

В любом случае - вероятность такой коллизии ничтожно мала.