SHI:SHA-256、MD-5，哈希散列函數這些原理你懂了嗎？

編者按：本文來自區塊鏈大本營，作者：wagslane，譯者：火火醬，Odaily星球日報經授權轉載。本文對哈希函數進行簡要的介紹，旨在幫助讀者理解為什么要使用哈希函數，以及其基本工作原理。文中將省略具體證明和實現細節，而將重點放在高級原理上。為什么要使用哈希函數

哈希函數被廣泛應用于互聯網的各個方面，主要用于安全存儲密碼、查找備份記錄、快速存儲和檢索數據等等。例如，Qvault使用哈希散列將主密碼擴展為私人加密密鑰。用途列表清單詳見:https://en.wikipedia.or/本文將重點介紹哈希函數的幾個重要特性，也可以說是其最重要的特性：哈希函數確定性地加擾數據；無論輸入是什么，哈希函數的輸出大小始終相同；無法從加擾的數據中檢索原始數據；確定性地加擾數據

首先，想象一個魔方。

Flashbots已經開源其MEV-Share節點:7月24日消息，以太坊基礎設施服務Flashbots研究員Shea Ketsdever在社交媒體發文表示，Flashbots已經開源其MEV-Share節點。

此前報道，MEV-Share協議將通過最大可提取價值(MEV)賺取的部分資金分配給以太坊用戶，而不僅僅是驗證者和區塊構建者。[2023/7/24 15:55:48]

我們從恢復魔方開始。如果我們隨機轉動魔方，到最后，魔方將會呈現和開始時完全不同的狀態。同樣，如果我們重新開始，重復完全相同的動作，那么我們會不斷得到完全相同的結果。盡管看起來結果可能是隨機產生的，但實質上并非如此。這就是“確定性”的意思。“確定性”在安全存儲密碼方面起著至關重要的作用。例如，假設我的密碼是“iLoveBitcoin”。我可以使用哈希函數對其進行加擾：iLoveBitcoin→“2f5sfsdfs5s1fsfsdf98ss4f84sfs6d5fs2d1fdf15”現在，如果有人看到這個加擾后的版本，他們也不會知道我的原始密碼！這一點非常重要，因為這意味著，作為一名網站開發人員，我只需存儲用戶密碼的哈希散列(加擾數據)，即可對其進行驗證。當用戶進行注冊時，我對密碼進行哈希散列處理，并將其存儲在數據庫中。當用戶登錄時，我只需再次對輸入的內容進行哈希散列處理，并比較兩個哈希值。由于特定的輸入始終會輸出相同的哈希值，所以該方法每次都可以成功驗證密碼。如果網站以純文本格式存儲密碼的話，則會出現巨大的安全漏洞。如果有人入侵該網站，那么他將會能獲取所有的電子郵件和密碼，并可以嘗試在其他網站上使用這些信息進行登錄。無論輸入是什么，輸出大小始終相同

Volatility Shares推出的2X比特幣策略ETF將于下周二開始交易:金色財經報道，ETF發行方Volatility Shares首席投資官Stuart Barton表示，Volatility Shares的2X比特幣策略ETF（BITX）在美國證券交易委員會（SEC）讓其在周五生效后，將成為美國第一只杠桿加密貨幣ETF。2X ETF允許客戶只需投入一半的比特幣價值即可獲得比特幣敞口。招股說明書稱，該ETF將與CME比特幣期貨每日滾動指數相對應。[2023/6/24 21:56:31]

如果對單個單詞進行哈希，則輸出將是特定的大小(對于特定的哈希函數SHA-256來說，其大小是256bits)。如果對一本書進行哈希，其輸出也將是相同的大小。這是其另一個重要特性，因為這可以節省我們的計算時間。典型的例子是在數據映射中使用哈希散列作為鍵。數據映射是計算機科學中用來存儲數據的簡單結構。

ShapeShift回應美參議員：從不處理用戶資金，無法促進非法融資:2月20日消息，去中心化交易平臺ShapeShift于2月19日在推特上表示，在情人節（2月14日）那天，Elizabeth Warren（美國參議員）試圖以ShapeShift為例，推動她最新的加密法案。不幸的是，參議員的分析中有錯誤，我們想借此機會澄清事實。關于Warren關于非法融資的評論，ShapeShift從不處理用戶資金，因此沒有能力促進這一點。諷刺的是，我們關心的事情和沃倫參議員一樣：即用戶安全(需要自我保管)和獲得創新(DeFi而不是CeFi)。FOX社區始終對圍繞加密貨幣和shapesshift平臺的基于事實的對話持開放態度。我們鼓勵Warren和其他人建設性地參與金融自由和創新的關鍵問題。

此前，Warren在參議院聽證會上表示，ShapeShift在2021年7月將自己重組為DeFi平臺是別有用心的。沃倫表示，重組是為了鼓勵人們在該平臺上”洗黑錢”。ShapeShift的首席執行官Erik Vorhees于2月18日在他的個人推特上表示他期待“Warren向ShapeShift DAO治理過程提交提案”，以回應Warren對該平臺的批評。[2023/2/20 12:17:28]

NFT交易平臺ShardingDAO將于明日啟動第二階段挖礦合約升級:3月30日消息，集NFT、AMM和DAO于一體的NFT交易平臺ShardingDAO發推稱，明天將啟動第二階段挖礦的合約升級，這不會對用戶的前端頁面產生任何影響。[2021/3/30 19:29:38]

當程序在映射中存儲數據時，會向映射提供鍵和值。當程序想要訪問該值時，它可以向映射提供適當的鍵并接收相應的值。數據映射的優勢在于它們可以立即找到數據。該鍵被用作計算機能夠立即找到的地址，這樣一來，就不必花費數小時在數百萬條記錄中進行搜索了。因為鍵就像地址一樣，不能太大。如果想將書籍存儲在數據映射中，則可以對書籍的內容進行哈希散列處理，并使用哈希值作為鍵。作為一名程序員，我可以輕而易舉地使用哈希散列來查找該書的內容，而不必按標題、作者等對數千條記錄進行排序。其工作原理是怎樣的呢？

Shapeshift CEO:比特幣與央行一樣少有人知道其如何運作 卻一直在被使用:Shapeshift的首席執行官Erik Voorhees在其社交媒體發文稱：“現在有許多人質疑比特幣是如何運作的，并且因為比特幣的不確定性而遠離它。然而與此同時，這些人中沒有一個人知道中央銀行的業務是如何運作的，但卻毫無疑問地一直在使用它。[2018/3/22]

這部分是本文的難點，我會盡量將其簡化，省略實際的實現細節，重點介紹計算機在使用哈希散列處理數據時工作原理的基本概念。下面讓我們來看一下我為此專門編寫的一個算法——LANEHASH：我們從要進行哈希散列的數據開始

我把字母和數字轉換成1和0(計算機中的所有數據都以1和0的形式進行存儲，不同的1和0的組合代表了不同的字母)

此時，我們通過各種預設的步驟對數據進行轉換。步驟內容可以是任意的，但重要的是，每次使用LANEHASH時，我們都需要遵循相同的步驟，以便我們的算法具有確定性。我們將前4位從左側移到右側：

每隔1位進行間隔：

我們把這兩部分轉換為以十進制的數字。十進制是我們在學校中學過的“正常的”數字系統。(所有的二進制數據實際上都是數字，你可以在其他網站上在線查詢如何將二進制轉換為十進制數字)

我們將這兩個數字相乘：

然后對該數進行平方：

再將該數字轉換回二進制：

從右側切掉9bits后正好得到16bits：

然后將該二進制數據轉換回英語：

如上所示，如果輸入相同，那么最后終將會得到相同的輸出結果。但是，如果改變任何一個字母，最終的結果也將發生巨大變化。

Tags：SHAAPESHIFSHIMarshall Rogan InuApe StaxWrapped ShiftSHIBSC幣

比特幣價格