C-md5会有重复的可能吗？

Question

一般认为任何一个字符串都有一个对应的md5加密串，md5的组成为32位十六进制数字，共有

16^32 = 3.4 * 10^38

种可能，如果将26个英文字母组合成32位字符串将有

26^32 = 1.9 * 10^45

种可能，很显然用英文字母组合的32位字符串的可能性要远多于md5的可能性，如果将字母的组合依次进行md5加密，md5会出现不够用的现象吗？

Answer 1

哈希函数只要生成固定长度的结果，根据抽屉原理就能知道会有重复（专业点叫冲突）。

够不够用就要看你的需求，如果冲突概率不大、冲突可容忍、有其他手段来应对冲突，那md5就可能是够用的，例如很多人用md5来做文件的校验和。

Answer 2

MD5意思是：消息摘要算法第五版。既然是摘要，无法保留原有全部信息，当然可能会重复。
默认的MD5 32位，可能会出现重复，但是好的MD5算法一般常用情况下重复概率非常小。
还有64位Md5、128位Md5。