Post
Topic
Board Новости
Re: "Большой Bitcoin-коллайдер" угрожает пользова
by
negeroy
on 22/04/2017, 14:32:55 UTC

Приходиться самого себя цитировать.
Похоже, плохо у меня с арифметикой.
Вроде бы 10^77 и есть 2^160
так что всё в статье https://bitnovosti.com/2017/04/21/six-things-about-the-private-keys/ правильно.
Или нет?

10^77 = 100000000000000000000000000000000000000000000000000000000000000000000000000000
2^256 = 115792089237316195423570985008687907853269984665640564039457584007913129639936
2^160 = 1461501637330902918203684832716283019655932542976
~2^256 / 2^160 = 2^96
2^96 = 79228162514264337593543950336

Теоретически(на практике пока не проверено Cheesy) каждый адрес(а их 2^160) имеет 2^96 приватных ключей ~2^256 / 2^160 = 2^96
Так, понятно. То есть 10^77 это примерно равно 2^256 (по порядку величины).
Тогда ещё один вопрос крутым теоретикам.
Известно, что можно "от балды" выдумать открытый адрес, который по формальным признакам не отличается от "настоящего", вычисленного совместно с
закрытым ключом. Можно на такой "выдуманный" адрес послать битки и сеть такую транзакцию примет и подтвердит. Таким образом битки будут "сожжены",
поскольку приватный ключ для такого открытого никому не известен. Однако если кто-то волшебным образом угадает соответствующий закрытый ключ,
он эти битки заберёт. А теперь, внимание, вопрос:
Существуют ли теоретически такие легальные адреса, для которых в принципе не существуют соответствующие закрытые ключи?
Ни одного.
Чисто теоретически.
Может быть даже примерно известно, как такие открытые адреса должны выглядеть и какие могут быть пути их получения?

Теоретически нет, все адреса от https://blockchain.info/address/1111111111111111111114oLvT2 и до https://blockchain.info/address/1QLbz7JHiBTspS962RLKV8GndWFwi5j6Qr имееют свои валидные приватные ключи, даже если один, как этот https://blockchain.info/address/1FYMZEHnszCHKTBdFZ2DLrUuk3dGwYKQxh, имеет известный многим невалидный приватный ключ то существует ещё (2^96)-1 "вариантов" получения валидного