История изменений
Исправление Manhunt, (текущая версия) :
Да, но если длина сообщения будет меньше или равна длине хеша, то коллизий никогда не будет
Нет, это не так. Пусть длина хеша - N бит. Тогда существует 2^N возможных значений хеш-функции. С другой стороны, количество возможных сообщений, длина которых меньше или равна N бит, есть 2^0 + 2^1 + 2^2 + 2^3 + .... + 2^N = 2^(N+1) - 1. Поэтому некоторые из сообщений неизбежно получат одно и то же значение хеш-функции, то есть имеет место коллизия.
Ну и кроме того, ТС собирался место на диске таким образом экономить ;)
Исправление Manhunt, :
Да, но если длина сообщения будет меньше или равна длине хеша, то коллизий никогда не будет
Нет, это не так. Пусть длина хеша - N бит. Тогда существует 2^N возможных значений хеш-функции. С другой стороны, количество возможных сообщений, длина которых меньше или равна N бит, есть 2^0 + 2^1 + 2^2 + 2^3 + .... + 2^N = 2^(N+1)-1. Поэтому некоторые из сообщений неизбежно получат одно и то же значение хеш-функции, то есть имеет место коллизия.
Ну и кроме того, ТС собирался место на диске таким образом экономить ;)
Исходная версия Manhunt, :
Да, но если длина сообщения будет меньше или равна длине хеша, то коллизий никогда не будет
Нет, это не так. Пусть длина хеша - N бит. Тогда существует 2^N возможных значений хеш-функции. С другой стороны, количество возможных сообщений, длина которых меньше или равна N бит, есть 2^0 + 2^1 + 2^2 + 2^3 + .... + 2^N = 2^(N+1). Поэтому некоторые из сообщений неизбежно получат одно и то же значение хеш-функции, то есть имеет место коллизия.
Ну и кроме того, ТС собирался место на диске таким образом экономить ;)