Совпадение кошельков(ключей)

[kimi]

Всем привет!

Детский вопрос от новичка: могут ли совпасть значения сгенерированных биткойн-адресов(ключей) в разных клиентах. И что тогда станет со средствами на них?

[Nikolaj Belov]

Теоретически возможна такая ситуация, что два разных ключа ведут к одному и тому же адресу.

 

Но практически еще никто за время существования биткоина не встречал такого случая, и вероятность ничтожно мала. 

 

А ты точно генерировал новый, или же ты импортировал бэкап из другого клиента по 12 словам? Тогда совпадут.

Изменено 31 янв 2017, 15:46 пользователем Nikolaj Belov

[tetracyclinum]

Всем привет!

Детский вопрос от новичка: могут ли совпасть значения сгенерированных биткойн-адресов(ключей) в разных клиентах. И что тогда станет со средствами на них?

 

Такая коллизия возможна, но вероятность ее очень очень маленькая. Со средствами ничего не случится. Вы не сможете потратить со второго кошелька все средства первого и наоборот, но можно будет потратить как с 1-го так и с 2-го средства отправленные на этот совпадающий адрес. Не парьтесь по пустякам

[Bolearis]

Остается еще временная отметка.

"Кто первый встал - того и тапки".

[kimi]

 

 

А ты точно генерировал новый, или же ты импортировал бэкап из другого клиента по 12 словам? Тогда совпадут.

Я всегда только генерировал новые. 

[kimi]

Остается еще временная отметка.

"Кто первый встал - того и тапки".

Это в теории или заложено в протокол?

[bezumniy_trader]

Теоретически да, но возможных комбинаций настолько много, что такая вероятность настолько ничтожно мала, что можно этим пренебречь, и сказать что такое не возможно. Кстати, вы можете сами в этом убедиться, и попробовать найти чужой биткоин адрес в директории всех приватных ключей http://directory.io. :)

[7n77L]

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

 

Пусть N  - количество адресов, которые может создать один кошелек. На биткойн адрес приходится 160 битов. Поэтому для первого кошелька    N₁  = 2¹⁶⁰     , а значит вероятность создания определенного адреса   P₁ = 2 ^-160

Для второго      N₂ = 2¹⁶⁰    , а значит  P₂ = 2 ^-160

 

Генерация адресов  двумя кошельками , есть события независимые

 

Из теории вероятностей вероятность наступления двух независимых событий равна произведению вероятностей этих событий

 

Поэтому вероятность того, что два кошеля сгенерят один вполне определенный и заранее заданный адрес  равна P₁ P₂ = 2 ^-160   2 ^-160    = 2 ^{- 320}  и есть число стремящееся к нулю

 

Можно применить другой подход и подсчитать сколько же потребуется кошельков, чтобы найти хотя бы два из них , которые содержат любой одинаковый адрес. Согласно принципу Дирихле для этого потребуется не менее чем 2¹⁶⁰ +1 кошелек -  число астрономически большое.

Изменено 1 фев 2017, 12:38 пользователем 7n77L

[kimi]

 попробовать найти чужой биткоин адрес в директории всех приватных ключей http://directory.io. :)

это приватные ключи? а я думал, что их никто кроме владельца не знает! )

[kimi]

 

 

Поэтому вероятность того, что два кошеля сгенерят один адрес  равна P₁ P₂ = 2 ^-160   2 ^-160    = 2 ^{- 320}  и есть число стремящееся к нулю

7n77L, я не силен в математике, но так понимаю, что это вероятность для двух попыток генерации ключа.

Но этих попыток на клиенте за 1(2,3,4,...) лет может быть не одна сотня. А таких  клиентов в системе еще сколько-то миллионов...

[7n77L]

@kimi, правильно понимаешь. Если делать N попыток, на двух кошелях то надо умножать на N. Скажем если сделать 2¹⁰⁰    попыток то искомая вероятность станет равной 2 ^-220

[SatoshiTeam]

Есть господин Случай, вот только он и может вмешаться и сгенерировать два раза один приватный ключ, тем самым скомпрометировав адрес))

[scopus]

@SatoshiTeam а зачем Вы реанимировали труп 4-х летней давности?