Столкновение / ограничение хэша в IPFS: возможно ли это?

Question

Допустим, IPFS становится эволюцией Интернета, как мы понимаем сегодня, и вся модель (в основном веб-сайты и файлы, которые они хранят) мигрирует настолько, насколько это возможно, децентрализовано.

Я не уверен во всей процедуре работы IPFS под капотом, но я понял, что файлы будут храниться в основном на основе их хэша.

Существует ли вероятность того, что из-за количества файлов, которые может хранить всемирная модель IPFS (таким образом, будет сгенерировано такое же количество хэшей), алгоритмы, такие как SHA-2, достигнут пределаколичество уникальных хэшей, которые он может сгенерировать (зная, что 2 ^ 256, что довольно много)?

Answer 1

Вам потребуется сгенерировать хэши для примерно 2 ^ 128 различных файлов, чтобы случайно найти единственное столкновение в 256-битном хэше.

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

Гораздо более вероятно, что в конечном итоге будет найдена некоторая проблема в хэш-функции, позволяющая кому-то специально создавать коллизии.