哈希函數(shù)：將哈希表中元素的關(guān)鍵鍵值映射為元素存儲(chǔ)位置的函數(shù)。哈希函數(shù)是哈希表中重要的部分。一般來說，哈希函數(shù)會(huì)滿足以下幾個(gè)條件：系統(tǒng)開發(fā) (雯雯：153薇233O電443O)

哈希函數(shù)應(yīng)該易于計(jì)算，并且盡量使計(jì)算出來的索引值均勻分布，這能減少哈希沖突

哈希函數(shù)計(jì)算得到的哈希值是一個(gè)固定長度的輸出值

如果Hash(key1)不等于Hash(key2)，那么key1、key2一定不相等

如果Hash(key1)等于Hash(key2)，那么key1、key2可能相等，也可能不相等（會(huì)發(fā)生哈希碰撞）

在哈希表的實(shí)際應(yīng)用中，關(guān)鍵字的類型除了數(shù)字類型，還有可能是字符串類型、浮點(diǎn)數(shù)類型、大整數(shù)類型，甚至還有可能是幾種類型的組合。一般會(huì)將各種類型的關(guān)鍵字先轉(zhuǎn)換為整數(shù)類型，再通過哈希函數(shù)，將其映射到哈希表中。而關(guān)于整數(shù)類型的關(guān)鍵字，通常用到的哈希函數(shù)方法有：直接定址法、除留余數(shù)法、平方取中法、基數(shù)轉(zhuǎn)換法、數(shù)字分析法、折疊法、隨機(jī)數(shù)法、乘積法、點(diǎn)積法等。

各種哈希算法

使用單向Hash函數(shù)的目的是提供消息指紋，如果不同的消息可以生成相同的哈希值（稱為發(fā)生了碰撞），那么攻擊者就能根據(jù)揭示出來的規(guī)律攻破這個(gè)機(jī)制。

高強(qiáng)度的哈希函數(shù)應(yīng)當(dāng)為兩條或多條不同的消息生成不同的哈希值。

如果一個(gè)哈希算法采取了措施確保兩條或多條不同的消息不會(huì)生成相同的哈希值，就稱其為免碰撞（針對(duì)哈希算法的攻擊基本上是試圖找出碰撞）。

高強(qiáng)度的哈希函數(shù)應(yīng)當(dāng)有以下特征：

應(yīng)當(dāng)對(duì)整條消息計(jì)算哈希值；

哈希函數(shù)應(yīng)當(dāng)是單向函數(shù)，避免哈希值泄露消息；

給定一條消息及其哈希值，要找出另一條具有相同哈希值的消息應(yīng)該是不可能的；

哈希函數(shù)應(yīng)當(dāng)能夠抵御生日攻擊（碰撞攻擊）。

MAC就是消息驗(yàn)證碼（Message Authentication Code）。是一種通過將密鑰應(yīng)用到消息上確保消息內(nèi)容真實(shí)性的身份驗(yàn)證方案。

使用哈希算法是有很多優(yōu)點(diǎn)的，就比如可以提高數(shù)據(jù)的查詢效率，可以提高儲(chǔ)存空間的利用率，哈希算法很難找到逆向規(guī)律，也可以做數(shù)字前門來保障數(shù)據(jù)傳遞的性?，F(xiàn)在區(qū)塊鏈技術(shù)已經(jīng)逐漸成熟，運(yùn)用到哈希競猜這款游戲中后，捍衛(wèi)我們每個(gè)人應(yīng)享有的公平以及公正的權(quán)利，哈希游戲中的哈希值依托著去中心化的區(qū)塊鏈網(wǎng)絡(luò)隨機(jī)生成，任何人不可逆，不可篡改，隨時(shí)隨地可以在區(qū)塊鏈上去查詢，才真正做到了平臺(tái)該有的樣子。