Столкновение / ограничение хэша в IPFS: возможно ли это?
Допустим, что IPFS становится эволюцией Интернета, как мы понимаем сегодня, и вся модель (в основном веб-сайты и файлы, которые они хранят) мигрирует настолько, насколько это возможно, децентрализовано.
Я не уверен во всей процедуре работы IPFS под капотом, но я понял, что файлы будут храниться в основном на основе их хэша.
Существует ли вероятность того, что из-за количества файлов, которые может хранить всемирная модель IPFS (таким образом, будет сгенерировано такое же количество хэшей), алгоритмы, подобные SHA-2, достигают предела количества уникальных хэшей, которые могут генерироваться (зная, что 2^256, что довольно много)?
1 ответ
Вам потребуется сгенерировать хэши для примерно 2^128 разных файлов, чтобы случайно найти одно столкновение в 256-битном хэше.
Это число намного больше, чем количество атомов во вселенной, поэтому вероятность этого чрезвычайно мала.
Гораздо более вероятно, что какая-то проблема в конечном итоге будет обнаружена в хэш-функции, позволяющей кому-то специально создавать коллизии.