Question

安全单向散列函数、hash（哈希）算法、MD5之间是什么关系？

请各位大侠帮忙.消息认证中提到安全单向散列函数、哈希算法、MD5属一个类型方面的知识，但它们之间究竟是什么关系？请高手帮助！

Answer 1

hash（哈希）算法、MD5都属于单向散列函数。不同的是，不同源数据的hash算法结果可能相同，而MD5不会相同。即：hash是多对一函数，md5属于一对一函数。MD5一般用于数据的可信性校验，有时也用于密码的单向加密（但是现在这种加密结果可以被破解）。

Answer 2

hash（散列函数）用于安全用途就要求难以从函数值还原信息且碰撞概率均一低；
注意任何从Σ*映射到有限离散空间的函数都必然存在碰撞值，安全单向散列函数也不例外；

MD5多年前被设计用于安全用途，是一种计算方便，碰撞概率极低的hash算法，不过现在已经不安全了。