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

作者：wagslane

譯者：火火醬

出品：區塊鏈大本營

本文對哈希函數進行簡要的介紹，旨在幫助讀者理解為什么要使用哈希函數，以及其基本工作原理。文中將省略具體證明和實現細節，而將重點放在高級原理上。

為什么要使用哈希函數

哈希函數被廣泛應用于互聯網的各個方面，主要用于安全存儲密碼、查找備份記錄、快速存儲和檢索數據等等。例如，Qvault使用哈希散列將主密碼擴展為私人加密密鑰。

用途列表清單詳見:?https://en.wikipedia.or/wiki/Hash_function#Uses

本文將重點介紹哈希函數的幾個重要特性，也可以說是其最重要的特性：

哈希函數確定性地加擾數據；

無論輸入是什么，哈希函數的輸出大小始終相同；

CoinShares：上周數字資產投資產品流出7200萬美元:金色財經報道，CoinShares 表示，隨著投資者從比特幣和以太坊撤資，Solana、Algorand 和 Polygon 上周出現少量資金流入。截至 4 月 28 日的一周，數字資產投資產品流出 7200 萬美元，這是對進一步加息可能性的反應，這也是連續第二周下降。比特幣是市場份額最大的加密貨幣，流出量最多，總計 4600 萬美元。以太坊經歷了自 9 月 The Merge 以來最大的一周資金流出，投資者撤出 1900 萬美元。?[2023/5/3 14:39:13]

無法從加擾的數據中檢索原始數據；

確定性地加擾數據

首先，想象一個魔方。

CoinShares 2022年全年綜合總收入僅300萬英鎊，環比減少97%:金色財經報道，加密資產管理公司 CoinShares 發布 2022 年第四季度財報，公司第四季度收入為 880 萬英鎊，較 2021 年同期的 2570 萬英鎊減少 65%。2022 年全年收入為 5150 萬英鎊，較 2021 年同期的 8080 萬英鎊減少 36%。2022 年全年綜合總收入為 300 萬英鎊，較 2021 年同期的 1.134 億英鎊減少 97%。

截至 2022 年 12 月 31 日，集團的資產管理規模（AUM）為 14.4 億英鎊（約合 17.31 億美元），其中 10 億英鎊在資產負債表上與 XBT Provider 和 CoinShares Digital Securities Limited 發行的集團 ETP 相關。剩余的 4.4 億英鎊歸因于 BLOCK 指數，該指數未包含在資產負債表中。[2023/2/21 12:19:50]

我們從恢復魔方開始。如果我們隨機轉動魔方，到最后，魔方將會呈現和開始時完全不同的狀態。同樣，如果我們重新開始，重復完全相同的動作，那么我們會不斷得到完全相同的結果。盡管看起來結果可能是隨機產生的，但實質上并非如此。這就是“確定性”的意思。

CoinShares宣布在Xetra上市Algorand ETP:7月14日消息，數字資產投資公司CoinShares周四宣布其實物支持的質押Algorand ETP在由德國交易所運營商德意志交易所運營的電子交易平臺Xetra上市。股票代碼為RAND。該ETP將由100%實物支持，資產管理規模約為460萬美元，每年0.0%的管理費和2.0%的質押獎勵。[2022/7/14 2:13:04]

“確定性”在安全存儲密碼方面起著至關重要的作用。例如，假設我的密碼是“iLoveBitcoin”。

我可以使用哈希函數對其進行加擾：

iLoveBitcoin→“2f5sfsdfs5s1fsfsdf98ss4f84sfs6d5fs2d1fdf15”

現在，如果有人看到這個加擾后的版本，他們也不會知道我的原始密碼！這一點非常重要，因為這意味著，作為一名網站開發人員，我只需存儲用戶密碼的哈希散列(加擾數據)，即可對其進行驗證。

當用戶進行注冊時，我對密碼進行哈希散列處理，并將其存儲在數據庫中。當用戶登錄時，我只需再次對輸入的內容進行哈希散列處理，并比較兩個哈希值。由于特定的輸入始終會輸出相同的哈希值，所以該方法每次都可以成功驗證密碼。

CoinShares因UST崩盤損失2140萬美元:金色財經報道，加密資產管理公司CoinShares周一發布2021年年度報告。報告中顯示，其針對UST的投資敞口出現了1700萬英鎊（2140萬美元）的“異常”虧損。

該公司首席執行官Jean-Marie Mognetti在報告中表示：“我們在清算UST頭寸的DeFi活動中計入了1700萬英鎊的異常虧損。”他補充說，這是一次“令人羞愧的教訓”。

根據IFRS編制的數據顯示，CoinShares在2021年全年的凈虧損從14億英鎊擴大到24億英鎊，盡管營收增長了四倍多。

凈虧損主要是由于金融工具的損失。該公司指出，根據IFRS準則，數字資產的收益沒有顯示在損益表上。

此前消息，加CoinShares發布2021年年度報告。截至2021年年底，該公司凈資產超過2億英鎊，較2020年年底（5650萬英鎊）增加2.5倍。2021年收入達8075萬英鎊，較2020年（1838萬英鎊）增加近3.4倍。替代綜合收益表顯示，2021年營業利潤達1.0141億英鎊，較2020年（1711萬英鎊）增加近5倍。（CoinDesk）[2022/6/1 3:53:52]

如果網站以純文本格式存儲密碼的話，則會出現巨大的安全漏洞。如果有人入侵該網站，那么他將會能獲取所有的電子郵件和密碼，并可以嘗試在其他網站上使用這些信息進行登錄。

CoinShares增持瑞士在線銀行FlowBank約2650萬美元股份:3月14日消息，加密資產管理公司CoinShares以2470萬瑞士法郎（2650 萬美元）將其在瑞士在線銀行 FlowBank 的股份增持至 29.3%，此次合作使 CoinShares 與 FlowBank 首席執行官 Charles Henri Sabet 成為聯合控股股東，投票權相當于 32.06%。（彭博社）[2022/3/14 13:55:32]

無論輸入是什么，輸出大小始終相同

如果對單個單詞進行哈希，則輸出將是特定的大小(對于特定的哈希函數SHA-256來說，其大小是256bits)。如果對一本書進行哈希，其輸出也將是相同的大小。

這是其另一個重要特性，因為這可以節省我們的計算時間。典型的例子是在數據映射中使用哈希散列作為鍵。數據映射是計算機科學中用來存儲數據的簡單結構。

當程序在映射中存儲數據時，會向映射提供鍵和值。當程序想要訪問該值時，它可以向映射提供適當的鍵并接收相應的值。數據映射的優勢在于它們可以立即找到數據。該鍵被用作計算機能夠立即找到的地址，這樣一來，就不必花費數小時在數百萬條記錄中進行搜索了。

因為鍵就像地址一樣，不能太大。如果想將書籍存儲在數據映射中，則可以對書籍的內容進行哈希散列處理，并使用哈希值作為鍵。作為一名程序員，我可以輕而易舉地使用哈希散列來查找該書的內容，而不必按標題、作者等對數千條記錄進行排序。

其工作原理是怎樣的呢？

這部分是本文的難點，我會盡量將其簡化，省略實際的實現細節，重點介紹計算機在使用哈希散列處理數據時工作原理的基本概念。

下面讓我們來看一下我為此專門編寫的一個算法——LANEHASH：

我們從要進行哈希散列的數據開始

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

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

每隔1位進行間隔：

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

我們將這兩個數字相乘：

然后對該數進行平方：

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

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

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

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

免責聲明：

在我將英語轉換成二進制，并將二進制轉換成英語的步驟中，并沒有遵循任何模式。有許多不同的方法可以將二進制數據轉換成英語并轉換回去，我只是不想在本文中展開討論這個問題。感興趣的話，你可以通過以下鏈接進行了解：

https://en.wikipedia.org/wiki/ASCII

https://en.wikipedia.org/wiki/Unicode原文：https://hackernoon.com/a-very-basic-intro-to-hash-functions-sha-256-md-5-etc-21wp24jk

Tags：COICOINOINSHANetbox CoinECOIN價格MongCoinStarSharks

抹茶交易所