Теория майнинга: что произойдет, если произойдет коллизия хэшей блоков? [дубликат]

Насколько мне известно, ни SHA256, ни scrypt никогда не сталкивались с доказуемыми случаями коллизии хэшей. Однако, если бы это крайне маловероятное событие произошло, что бы это значило для состояния блокчейна? Не приведет ли это к путанице в консенсусе, поскольку будет 2 блока с одним и тем же хэшем, которые указывают на разные предыдущие блоки? И/или было бы лучше избегать любого алгоритма, с которым произошло столкновение?

Просто любопытно,

-Швифти

Ответы (1)

Это очень маловероятное событие, но если оно произойдет, ничего странного не произойдет.

Также, если блок добывается двумя майнерами одновременно, некоторые узлы сначала увидят и примут один из двух блоков-«близнецов», а второй будет просто проигнорирован . После того, как большинство узлов согласится с тем, что один из двух блоков является «хорошим» (A), другой двойной блок (B) будет отклонен всеми узлами после того, как сеть отбросит такой блок (B).

Однако вероятность того, что это произойдет, ничтожно мала, потому что хэш блока представляет собой случайный 256-битный вывод (меньше, чем текущая цель), что допускает огромное количество возможных хеш-выходов той же величины, что и адресное пространство . ссылка

Хорошо объяснил также P Wuille:

«Если одновременно создаются два блока с одинаковым хэшем и одним и тем же родителем, один из которых действителен, а другой недействителен (но имеет действительное доказательство работы), некоторые узлы в сети сначала увидят один, а другие сначала увидит другой блок. Те, кто первым увидит недопустимую версию, пометят блок как навсегда недействительный, и они даже не будут пытаться узнать о действительной версии, когда другой блок будет построен поверх. Это приведет к постоянному форку цепочки. между узлами, которые первыми увидели недопустимый блок, и теми, кто первым увидел действительный». ссылка

Я благодарю вас за тщательность вашего ответа и включение ссылок. Если бы я мог сделать больше, чем просто проголосовать за это и принять это как ответ на мой вопрос, я бы так и сделал.
Второй и третий абзацы вашего ответа касаются ситуации с потерянным блоком, которая отличается от коллизии хэшей. Ответ Питера, на который вы ссылались, хорошо описывает ситуацию с конфликтом хэшей.
Случалась ли когда-нибудь такая ситуация в блокчейне биткойнов?
Хотя с увеличением сложности пространство хэша уменьшается, увеличивая шансы, но все же очень мало.