LINUX.ORG.RU

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

Исправление 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). Поэтому некоторые из сообщений неизбежно получат одно и то же значение хеш-функции, то есть имеет место коллизия.

Ну и кроме того, ТС собирался место на диске таким образом экономить ;)