Увеличивает ли двойное хеширование с одним и тем же алгоритмом коллизию хешей? - PullRequest
1 голос
/ 04 августа 2010

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

А как насчет SHA?

Я спрашиваю об этом, потому что я думал о хешировании пароля на клиенте, а затем снова на сервере.

1 Ответ

4 голосов
/ 04 августа 2010

Вы говорите о сохранении значений с одним хэшем и значений с двойным хэшем и беспокоитесь о конфликте между ними?Если так, то ответ - да, вероятность столкновения удвоится.Однако, поскольку это означает, что оно возрастет от крошечного значения (не помню точно 2 ^ -90 иш) до чуть большего крошечного значения (2 ^ -89), вам не нужно об этом беспокоиться.

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

Несмотря на это, вам следует спросить себя, чего вы пытаетесь достичь, хешируя значения в два разаэто почти наверняка бессмысленно.Больше информации о вероятностях столкновений есть в этом старом вопросе .

...