有個關於哈希的問題,我一直想不明白.有很多著名軟件在官網上公布他們的哈希值,
但據我所知,哈希值長度固定,就是說范圍有限(雖然范圍很大).那麼,我就不明白了,
既然范圍有限,你的軟件一個哈希值,我的軟件一個哈希值,這樣用下去,會不會有一天
所有哈希值都用完的?
理論上會,但是這個值超過了宇宙中原子的個數。即便宇宙中每個原子可以存儲一個文件,也不會重復。
但是,如你所知,hash是會重復的,雖然在自然情況下重復概率可以忽略,但是人為制造相同hash,但是數據不同是可行的,這被叫做hash的碰撞算法。
山東大學的楊小雲教授,就因為破解了md5的碰撞算法,而非常有名。