Я хочу создать уникальный хеш для данной строки, и мне было интересно, есть ли разница в повторяющихся хэшах для md5 и sha1.

Допустим, в качестве аргумента, следующий код:

foo = "gdfgkldng"
bar = "fdsfdsf"
md5(foo)
>>>> "25f709d867523ff6958784d399f138d9"
md5(bar)
>>>> "25f709d867523ff6958784d399f138d9"

Есть ли разница в вероятности этого между sha1 и md5? Также: если я использую строки с большим перекрытием («blabla1», «blabla2»), есть ли разница?

КСТАТИ. Меня не интересует безопасность алгоритмов, я просто хочу создать хеш, который будет как можно более уникальным.

hash md5 sha1 hash-collision
3
RickyA 6 Фев 2013 в 14:30
Если это не связано с безопасностью, вы можете вместо этого использовать исходную строку. Если строка короче, чем ее хеш-значение, тогда нет преимущества в вычислении хеша, строка будет более уникальной в каждом случае.
 – 
martinstoeckli
7 Фев 2013 в 00:08
Это правда, но строка не короче, и я передаю ее в запросе на получение, поэтому я не хочу, чтобы она была «читаемой». Это также имеет приятный побочный эффект - хеш-адрес уже экранирован.
 – 
RickyA
7 Фев 2013 в 01:25

1 ответ

Лучший ответ

MD5 имеет размер дайджеста 128 бит. SHA-1 имеет размер дайджеста 160 бит. Даже игнорируя обнаруженные слабые места, MD5 будет производить больше коллизий только потому, что у него меньшее пространство для вывода.

Вместо этого рассмотрите возможность использования SHA-256; он имеет размер дайджеста 256 бит (очевидно) и, кроме того, не был серьезно поврежден.

5
Cairnarvon 6 Фев 2013 в 14:36

Похожие вопросы

5 Каковы шансы, что два сообщения имеют один и тот же дайджест MD5 и один и тот же дайджест SHA1?
11 SHA1 vs md5 vs SHA256: что использовать для входа в систему PHP?
2 Есть ли значительные накладные расходы при использовании разных версий хеширования sha (модуль hashlib)
3 Какие алгоритмы хеширования можно распараллеливать? Оптимизация хеширования больших файлов на многоядерных процессорах
7 Безопасен ли SHA-1 для хранения паролей?
5 Действительно ли криптографические хэши дают уникальные результаты?
3 Хеш-функция для файлового хостинга
1 Вычисление одиночного хэша MD5 SHA1 на графическом процессоре
1 Хеширование MD5 на разных платформах
1 Есть ли разница в вероятности столкновения между md5 (stringa + stringb ...) и md5 (stringa) + md5 (stringb)?
2 Есть ли максимальный «безопасный» объем данных для хеширования?
1 Вычислить MD5 и SHA1 одновременно для большого файла
💵 Получи $100 на хостинг на 60 дней.
Регистрируйся!

Новые вопросы

2 Поиск и заказ отсортированного набора
1 Канонизация XML-документа в PHP
1 Что это за синтаксическая ошибка, которую я получаю для Python в терминале Mac? (Хеширование паролей)
1 Мне нужно декодировать хеш phpbb
1 как создать sha256 из объекта в javascript?
1 Является ли вычисление уникального хеш-ша объекта дорогой операцией?
1 CRTP обеспечивает специализацию производных классов с точки зрения базового класса для std::hash.
1 Как правильно использовать Modulo в алгоритме Рабина Карпа?
1 Как Python может определить, существует ли определенный ключ в словаре?
1 Как переопределить хеш-функцию классов данных Python?
Все вопросы по теме hash >

hash

Хеш-функция - это любая четко определенная процедура или математическая функция, которая преобразует большой объем данных в небольшие данные, обычно в одно целое число. По вопросам о хэштегах, используемых для маркировки контента в социальных сетях, используйте хэштег. По вопросам об URL-адресах и привязках HTML используйте идентификатор-фрагмента. По вопросам о типе хэша Ruby используйте ruby-hash.

Подробнее про hash...