История изменений
Исправление Sadler, (текущая версия) :
Предположим, для хэша длины 128 бит мы сгенерировали 2^128 хэшей по заданному шаблону без коллизий. Тогда каждый следующий хэш по этому же шаблону будет коллизией к одному из предыдущих. Для меньшего объёма сгенерированныъ хэшей можете посчитать сами, это просто. Это свойство напрямую вытекает из ограничения на длину выходных данных хэш-функции: таблица возможных значений хэша не бесконечна.
Исправление Sadler, :
Предположим, для хэша длины 128 бит мы сгенерировали 2^128 хэшей по заданному шаблону без коллизий. Тогда каждый следующий хэш по этому же шаблону будет коллизией к одному из предыдущих. Для меньшего объёма сгенерированныъ хэшей можете посчитать сами, это просто.
Исходная версия Sadler, :
Предположим, для хэша длины 128 бит мы сгенерировали 2^128 хэшей по заданному шаблону без коллизий. Тогда каждый следующий хэш по этому же шаблону будет коллизией к одному из предыдущих.