vesper-bot
@vesper-bot
Любитель файрволлов

Если длина хэша больше длины ввода, можно ли считать, что вероятность коллизии строго равна нулю?

Навеяно соседним вопросом про возможность коллизий при хэшировании. Пусть у нас есть некоторая криптостойкая функция, генерирующая из последовательности байт произвольной длины хэш определенной длины. Верно ли, что если длина входа этой функции меньше длины выхода, то на множестве всех допустимых входов этой функции с длиной меньше длины выхода заведомо не будет коллизий? По крайней мере, мощность множества возможных входов явно меньше мощности множества возможных выходов, то есть это утверждение может быть истинным.
  • Вопрос задан
  • 162 просмотра
Решения вопроса 1
Rsa97
@Rsa97
Для правильного вопроса надо знать половину ответа
В общем случае неверно. Для каждого конкретного случая надо рассматривать хэш-функцию и математически доказывать такое утверждение.
Однако вашему условию удовлетворяет функция f(x) = x.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы