hash函數(shù)強(qiáng)抗碰撞性和弱碰撞性的區(qū)別？對于哈希函數(shù)，強(qiáng)沖突：如果隨機(jī)找到兩條消息M1和M2，使得值H（M1）=H（M2）被哈希函數(shù)加密，則表示存在沖突。如果這種碰撞無法實(shí)現(xiàn)，則稱為碰撞穩(wěn)定。hash

hash函數(shù)強(qiáng)抗碰撞性和弱碰撞性的區(qū)別？

對于哈希函數(shù)，強(qiáng)沖突：如果隨機(jī)找到兩條消息M1和M2，使得值H（M1）=H（M2）被哈希函數(shù)加密，則表示存在沖突。如果這種碰撞無法實(shí)現(xiàn)，則稱為碰撞穩(wěn)定。hash函數(shù)的另一個安全問題是弱沖突：如果給定一個消息M1并搜索該消息M2，使得值H（M1）=H（M2）被hash函數(shù)加密，則表示存在沖突。如果不能實(shí)現(xiàn)這樣的碰撞，則稱為第二原語穩(wěn)像。

強(qiáng)碰撞：可以抵抗強(qiáng)碰撞的哈希函數(shù)

弱碰撞：只能抵抗弱碰撞的哈希函數(shù)。

什么是哈希沖突？

哈希計(jì)算試圖將大數(shù)據(jù)存儲在相對較小的空間中。最常見的哈希算法是模方法。下面簡要介紹了模數(shù)法的計(jì)算過程。例如，數(shù)組的長度是5。現(xiàn)在有一個數(shù)字6。那么如何將6存儲在一個長度只有5的數(shù)組中。按模數(shù)法計(jì)算6%5，結(jié)果為1。然后把6放在數(shù)組下標(biāo)為1的位置。所以，7應(yīng)該放在2的位置。此時，哈斯沖突尚未出現(xiàn)。此時，有一個數(shù)據(jù)是11，根據(jù)模數(shù)法，11%5=1，也等于1。所以有幾個地方原來的數(shù)組下標(biāo)是1，也就是6。此時，我們計(jì)算1的位置，那么數(shù)組1的位置必須存儲兩個數(shù)字。在這種情況下，它被稱為哈希沖突。沖突發(fā)生后，應(yīng)按順序存儲。如果數(shù)據(jù)分布廣泛且存儲數(shù)據(jù)的數(shù)組長度相對較大。因此哈希沖突較少。否則，沖突就很嚴(yán)重。具體算法你要參考比較專業(yè)的書。我希望它能幫助你。