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

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

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

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

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

碰撞攻擊是什么意思，通俗一點？

當(dāng)計算機(jī)進(jìn)行比較時，它不會像我們想象的那樣逐個進(jìn)行比較，而是使用hashcode方法。具體地說，它通過一個算法將一個字符串或其他東西變成一個整數(shù)。例如，我們比較“我愛我的國家”和“我是一個女孩”。電腦不會先比較第一個單詞“I”看是否相同，然后比較“l(fā)ove”和“yes”看是否相同。并通過一個算法，將它們轉(zhuǎn)換成一個32位整數(shù)（即散列值），直接比較整數(shù)是否相同。

此算法滿足：相同的字符串，結(jié)果必須相同，但當(dāng)結(jié)果相同時，字符串不一定相同。

只有當(dāng)哈希值相同時，計算機(jī)才會逐個比較。

我們之所以采用這種比較策略，是因為如果字符串非常長，例如，可能有100000或數(shù)百萬個字符串，那么逐個比較的效率簡直是驚人的。

這是碰撞攻擊的原理。

攻擊者故意創(chuàng)建攻擊數(shù)據(jù)，使所有數(shù)據(jù)的哈希值相等，這稱為哈希沖突。當(dāng)哈希沖突發(fā)生時，計算機(jī)只能逐個比較。它只需要幾個KB的文件就可以讓電腦沉迷于比較，無法自拔。攻擊者甚至可以進(jìn)行DDoS攻擊。有時攻擊數(shù)據(jù)能達(dá)到1GB/s，天河二號受不了。很快，計算機(jī)的所有CPU資源都被這種毫無意義的比較所占用，服務(wù)器很快就會停機(jī)。這是哈希沖突攻擊。

1. 沖突根本不是密碼攻擊。當(dāng)哈希沖突發(fā)生時，計算機(jī)將逐個進(jìn)行比較。

2. 通常，哈希值僅在比較期間生成，并在比較之后刪除。計算機(jī)根本不存儲哈希值（除非程序員的大腦很糟糕）。如果你能得到散列值，你就可以完全控制計算機(jī)。前面的答案是無稽之談

哈希函數(shù)相當(dāng)于將一個原始空間的數(shù)據(jù)集映射到另一個空間，也可以理解為通過哈希函數(shù)將另一個文本編程成密文，這就是哈希加密

例如MD5，任何原始文本都會被加密成8位或16位密文。8位16位密文是有限的，可以是窮盡的，但原始文本的長度是無限的，因此理論上是無限的。這將導(dǎo)致兩個或更多不同的原文。MD5加密會變成同一個密文的沖突，即在加密后找出一個或多個具有相同密文的原始文本

沖突存在且無法完全解決。我們只能盡可能降低沖突的概率，也就是說，映射空間或加密密文越長，密文的組合方式越多，沖突的概率就越小

是的，一個哈希值一般是一個整數(shù)值，可以代表40多億個值。很明顯，字符串的數(shù)量是無限的，所以一定會有！