作者:wagslane
譯者:火火醬
出品:區塊鏈大本營
本文對哈希函數進行簡要的介紹,旨在幫助讀者理解為什么要使用哈希函數,以及其基本工作原理。文中將省略具體證明和實現細節,而將重點放在高級原理上。
為什么要使用哈希函數
哈希函數被廣泛應用于互聯網的各個方面,主要用于安全存儲密碼、查找備份記錄、快速存儲和檢索數據等等。例如,Qvault使用哈希散列將主密碼擴展為私人加密密鑰。
用途列表清單詳見:?https://en.wikipedia.or/wiki/Hash_function#Uses
本文將重點介紹哈希函數的幾個重要特性,也可以說是其最重要的特性:
哈希函數確定性地加擾數據;
無論輸入是什么,哈希函數的輸出大小始終相同;
Coinbase前產品經理Ishan Wahi對加密貨幣內幕交易指控不認罪:金色財經消息,Coinbase前產品經理Ishan Wahi對加密貨幣內幕交易指控不認罪。Ishan Wahi被指控與他的兄弟Nikhil Wahi和Sameer Ramani分享交易所代幣上市信息,美國證券交易委員會(SEC)也對其提出指控,并在訴訟程序中將Coinbase平臺的九個代幣稱為證券。據司法部稱,Ishan Wahi泄露了至少14種不同代幣的上市信息,被告通過該計劃賺取了150萬美元。[2022/8/4 2:57:41]
無法從加擾的數據中檢索原始數據;
確定性地加擾數據
首先,想象一個魔方。
WazirX 首席執行官 Nischal Shetty 推出新的區塊鏈項目 Shardeum:金色財經報道,印度加密貨幣交易所 WazirX 的創始人兼首席執行官 Nischal Shetty與前 NASA 工程師Omar Syed合作推出了名為 Shardeum 的新項目。Shardeum 正在使用分片技術構建與以太坊虛擬機兼容的區塊鏈。分片有助于將區塊鏈基礎設施拆分成更小的部分,以嘗試擴展網絡,分片本質上有助于增加區塊空間以進行更多交易并降低Gas費。包括 Ethereum 2.0、NEAR、Harmony One 和 Zilliqa 在內的幾個區塊鏈項目正在努力實施或已經實施了其網絡的分片技術。[2022/2/3 9:28:34]
我們從恢復魔方開始。如果我們隨機轉動魔方,到最后,魔方將會呈現和開始時完全不同的狀態。同樣,如果我們重新開始,重復完全相同的動作,那么我們會不斷得到完全相同的結果。盡管看起來結果可能是隨機產生的,但實質上并非如此。這就是“確定性”的意思。
“確定性”在安全存儲密碼方面起著至關重要的作用。例如,假設我的密碼是“iLoveBitcoin”。
CoinShares:2021年比特幣碳排放僅占全球碳排放量0.08%:金色財經報道,CoinShares 最新研究發現,比特幣碳排放影響微乎其微,2021年全年比特幣碳排放為41 兆噸,雖然高于2020年36兆噸,但僅占全球碳排放量的不到0.08%,因此CoinShares認為這一數字幾乎是“無關緊要”(inconsequential)的,因為根據Galaxy Digital 2019 年估算數據顯示整個金融系統碳排放量達到130公噸。另據CoinShares報告顯示,哈薩克斯坦、美國蒙大拿州和肯塔基州以及加拿大阿爾伯塔省三地占到43%的比特幣挖礦碳排放,而瑞典和加拿大北克省和馬尼托巴省的碳排放量最低,幾乎可以忽略不計。[2022/2/2 9:27:23]
我可以使用哈希函數對其進行加擾:
iLoveBitcoin→“2f5sfsdfs5s1fsfsdf98ss4f84sfs6d5fs2d1fdf15”
現在,如果有人看到這個加擾后的版本,他們也不會知道我的原始密碼!這一點非常重要,因為這意味著,作為一名網站開發人員,我只需存儲用戶密碼的哈希散列(加擾數據),即可對其進行驗證。
動態 | ShapeShift CEO向委內瑞拉人民捐贈價值1000美元的比特幣:據LiveBitcoinNews消息,ShapeShift首席執行官Erik Vorhees于27日表示,已經向Airdrop Venezuela活動捐贈了價值1000美元的比特幣。JU 此前消息,這項活動由數字貨幣公司AirTm發起,旨在為委內瑞拉難民募集100萬美元,捐款可以用BTC、BCH、ZEC、DASH、ETH、LTC、XRP及其它數字貨幣支付。[2019/2/28]
當用戶進行注冊時,我對密碼進行哈希散列處理,并將其存儲在數據庫中。當用戶登錄時,我只需再次對輸入的內容進行哈希散列處理,并比較兩個哈希值。由于特定的輸入始終會輸出相同的哈希值,所以該方法每次都可以成功驗證密碼。
如果網站以純文本格式存儲密碼的話,則會出現巨大的安全漏洞。如果有人入侵該網站,那么他將會能獲取所有的電子郵件和密碼,并可以嘗試在其他網站上使用這些信息進行登錄。
聲音 | SharesPost Research高管:2019年將屬于ST證券型通證:SharesPost Research高管Rohit Kulkarni在Nasdaq發文稱,2019年將屬于ST證券型通證。ST證券型通證結合了UT實用型通證和風險投資的特征。許多項目負責人認為ST證券型通證很快就會吸引企業和散戶投資者的興趣,此外,推動數字貨幣演變的市場力量可能促使一大批私營科技公司通過ST證券型通證ICO籌集資金。[2018/9/3]
無論輸入是什么,輸出大小始終相同
如果對單個單詞進行哈希,則輸出將是特定的大小(對于特定的哈希函數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
比特幣在2017年登上了全球性舞臺,市場集體暴漲使許多早期采用者一夜之間成為百萬富翁。在冠狀病肆虐的2020年,比特幣的價格在今年仍舊上漲了5%左右,但是經歷過去的一年大幅波動之后,比特幣仍比.
1900/1/1 0:00:00來源:LongHash 編者注:原標題為《區塊鏈技術的敘事困境:其解決方案》“在雞尾酒會上人們總是問我:你女兒是做什么的?”,我爸最近告訴我.
1900/1/1 0:00:00本文原刊于“清華金融評論”,作者:龍白滔,巴比特資訊經授權發布數字貨幣金融理論的正本清源非常有必要,并且應該從貨幣金融理論和制度的角度去理解與數字經濟有關的金融現象.
1900/1/1 0:00:00作者:梓岑 來源:幣新區塊 編者注:本文作了不改變作者原意的刪減。本文為讀者來稿,作者梓岑,為比特股(BTS),EOS社區早期成員,EOS超級節點HelloEOS創始人,現任加密貨幣借貸平臺Re.
1900/1/1 0:00:00作者|哈希派分析團隊 Meta美股盤初上漲20%,創2013年7月份以來最大盤中漲幅:金色財經報道, Meta Platforms(META)美股盤初上漲23.26%.
1900/1/1 0:00:002020年是中國區塊鏈產業發展的關鍵之年,區塊鏈產業園作為發展區塊鏈產業集群的載體,對于促進當地區塊鏈企業的規模化和集聚化發展意義重大.
1900/1/1 0:00:00