LINUX.ORG.RU

История изменений

Исправление MrClon, (текущая версия) :

Смотри: для любого алгоритма хэширования (Hash) есть некоторое множество исходных сообщений M для которых Hash(M) = SomeHash. Размер этого множества (в общем случае, справедливо как минимум для всех криптохэшей) зависит только от длинны хэша (величина константная для каждого алгоритма) и максимальной длинны сообщения. Чем короче хэш и больше допустимая длинна подложного сообщения тем больше существует таких сообщений для которых Hash(M) = SomeHash.
Следовательно количество в возможных фэйковых файлов дающих требуемый хэш растёт с увеличением допустимой длинны такого файла. Так-же растёт и число файлов дающих нужный хэш и при этом обладающих какими-то другими нужными нам свойствами.

Впрочем это всё справедливо скорее для сверического хэша в вакууме.

Исходная версия MrClon, :

Смотри: для любого алгоритма хэширования (Hash) есть некоторое множество исходных сообщений M для которых Hash(M) = SomeHash. Размер этого множества (в общем случае, справедливо как минимум для всех криптохэшей) зависит только от длинны хэша (величина константная для каждого алгоритма) и максимальной длинны сообщения. Чем короче хэш и больше допустимая длинна подложного сообщения тем больше существует таких сообщений для которых Hash(M) = SomeHash.
Следовательно количество в возможных фэйковых файлов дающих требуемый хэш растёт с увеличением допустимой длинны такого файла. Так-же растёт и число файлов дающих нужный хэш и при этом обладающих какими-то другими нужными нам свойствами.