Сложность алгоритма и безопасность: MD5 или SHA1?

Question

Какой алгоритм общего хэширования является наилучшим с точки зрения сложности и безопасности? md5 или sha1?

Из того, что я знаю, md5 быстрее, чем sha1 , но SHA1 сложнее, чем md5.

Я что-то упустил?

Answer 1

Прежде всего, MD5 сломан - вы можете создать коллизию, поэтому MD5 не следует использовать для любых приложений безопасности. SHA1, как известно, не сломан и считается безопасным. Кроме этого - да, MD5 быстрее, но имеет 128-битный выход, в то время как SHA1 имеет 160-битный выход.

Обновление: SHA1 был сломан: команда исследователей из Google и CWI опубликовала столкновение - https://shattered.io/static/shattered.pdf

Answer 2

Вот сравнение между MD5 и SHA1. Вы можете получить четкое представление о том, какой из них лучше.

Answer 3

MD5 не подходит для использования с какой-либо конфиденциальной информацией. Столкновения существуют с алгоритмом, и были успешные атаки против него.

На момент этого обновления (3/2017) SHA-2 теперь предпочтительнее.

Когда вы вступаете в безопасную работу с информацией, рекомендуется ознакомиться с последними рекомендациями.