совпадение хешей
 

для рассмотрения возьмем md5 хеш.
у меня возник такой вопрос. возможно ли совпадение хешей? ведь всего 32 символа.
я считаю, что возможно. следует ли из этого, что будет несколько паролей на 1 хеш? и вероятно они будут подходить? :D
или же на хеширование есть ограничения?

да, совпадение возможно.

Это называется коллизией.

такое есть и бывает
http://ru.wikipedia.org/wiki/Коллизия_хэш-функции
интересная статья

но в некоторых случаях используют дополнительные параметры: длина пароля и производные от пароля данные

ссыль по теме (интересная статья про поиск коллизий) http://www.nestor.minsk.by/sr/2005/04/sr50416.html
ЗЫ на сайте проекта, есть прога которая их вроде как даже находит...

если я не ошибаюсь в пропорциях то совпадение происходит в случае 1:2^32

Md5 - 128 битный хэш -> 1:2^128 вроде?

просто интересно - как будет выглядеть коллизия от пароля qwerty например...
если коллизии находить реально, то может проще находить их, а не пароль :) если конечно это не будет набор из анреального кол-ва символов.....

Коллизии находить сложно.

поиск MD 5 коллизий? семечки для ноутбука!

Читаем: http://www.nestor.minsk.by/sr/2005/04/sr50416.html