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

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

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

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

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

什么是哈希沖突？

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