HASH GAME - Online Skill Game GET 300

　　用有限代表无限，必然会有重复，这就是碰撞。如果存在碰撞，则无法证明哈希值代表谁，则会给应用带来漏洞。不过好在，人们可以根据具体应用，选用不同类型的哈希。哈希的最大特征在于，碰撞几率越高的，往往越快，实现上也越简单。反之，越复杂，越慢，碰撞几率也会更小。CRC16是16Bits，理论上碰撞概率为1/2^16，同理CRC32的几率为1/2^32，MD5的几率为1/2^128，SHA256的几率为1/2^256，以此类推。

　　从简陋的CRC16和CRC32，到复杂的MD系列，再到SHA系列。其演化史里最核心的思想，在于够用就好。CRC的碰撞概率，几乎肉眼可见，但并不妨碍压缩软件等文件管理领域的应用。一是因为快，二是因为同一目录下文件有限，够用。MD系列中的MD5，广泛应用于现代互联网，直到我国科学家王小云提出的高效碰撞法，才让MD5的神话跌落神坛，但也并不妨碍MD5在小规模数据领域里的使用。现在的大数据领域，几乎都使用SHA256或更复杂的哈希算法，在现有计算机硬件已逐渐脱离摩尔定律的情况下，其算力范围内发生碰撞的几率几乎很难发生。