Post
Topic
Board Новости
Re: "Большой Bitcoin-коллайдер" угрожает пользова
by
Nadziratel
on 22/04/2017, 14:15:42 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 (по порядку величины).
Тогда ещё один вопрос крутым теоретикам.
Известно, что можно "от балды" выдумать открытый адрес, который по формальным признакам не отличается от "настоящего", вычисленного совместно с
закрытым ключом. Можно на такой "выдуманный" адрес послать битки и сеть такую транзакцию примет и подтвердит. Таким образом битки будут "сожжены",
поскольку приватный ключ для такого открытого никому не известен. Однако если кто-то волшебным образом угадает соответствующий закрытый ключ,
он эти битки заберёт. А теперь, внимание, вопрос:
Существуют ли теоретически такие легальные адреса, для которых в принципе не существуют соответствующие закрытые ключи?
Ни одного.
Чисто теоретически.
Может быть даже примерно известно, как такие открытые адреса должны выглядеть и какие могут быть пути их получения?