HASH:公鑰加密、加密Hash散列、Merkle樹......區塊鏈的密碼學你知多少？_ASH

大家都知道，區塊鏈是比特幣的底層技術，但區塊鏈技術的核心，又是什么？是密碼學。密碼學是區塊鏈技術的核心。所有的交易信息都會被編碼到區塊里，而區塊鏈則是由這一個個區塊連接在一起而形成的結構。密碼技術由來已久，主要經歷了古典密碼、機械密碼、現代密碼三個發展階段。隨著歷史推進，密碼技術不斷在演變，密碼學成為了科學。而今天我們就要一起來看看，區塊鏈技術當中的密碼學，與過去我們了解的密碼學有什么不同？它的作用在哪里？

什么是密碼學？

密碼學是開發防止第三方查看私人數據的學科。現代密碼學結合了數學、計算機科學、物理、工程等學科。一些重要術語的定義如下：

加密：將文本編碼成不可讀的格式。

解密：將混亂的信息轉換為其原始形式。

Cipher密碼：一種用于執行加密或解密的算法，通常是一組可履行的、定義明確的步驟。

在以前是加密的同義詞，即把信息從可讀的格式轉換為毫無意義的信息的過程。加密技術的歷史可以追溯到古埃及，歷史十分悠久。舉例來說，CaesarCipher凱撒密碼是凱撒大帝用來與將軍們進行安全通信的一個著名的密碼。密碼將信息中的每個字母都移動了一定的距離，A變成了C，B變成了D，依此類推。區塊鏈技術以多種不同的方式對錢包、交易、安全性和隱私保護協議進行加密。本文將討論與區塊鏈技術相關的一些重要加密主題，包括公鑰加密、Hash散列和Merkel樹。

zkSync獨立存款地址突破100萬個，橋接鎖倉量超6億美元創歷史新高:金色財經報道，21 Shares母公司21.Co鏈上數據研析師Tom Wan在社交媒體透露數據顯示，zkSync獨立存款地址已突破100萬個，本文撰寫時達到101萬，橋接鎖倉量為6.078億美元創歷史新高，其中ETH占比約為75.7%，USDC占比約21%，MUTE占比約1.4%。[2023/6/25 21:58:19]

公鑰加密

公鑰加密是一種使用一對密鑰進行加密的密碼系統。公鑰可以廣泛分發，但是私鑰只有其所有者才知道。密鑰總是成對創建的，每個公鑰必須有一個相對應的私鑰。公鑰加密經常被用于以安全的方式加密兩個人或兩臺計算機之間的消息。任何人都可以使用某人的公鑰來加密信息，但是信息一旦被加密，只有使用相對應的私鑰才能解密該消息。假設Alice想要向Bob發送一條加密消息，其工作原理是這樣的：

Alice使用Bob的公鑰來加密消息；

Alice將加密后的消息發送給Bob，如果被第三方攔截，那么第三方只能看到隨機的數字和字母；

RSTLSS項目Discord服務器遭入侵:金色財經報道，據CertiK監測，RSTLSS項目Discord服務器遭入侵，有黑客發布釣魚鏈接。請用戶勿與鏈接交互。[2023/6/11 21:29:54]

Bob使用他的私鑰來解密和讀取收到的消息；

這個過程可以用下面這個圖表來表示：

來源：WellesleyCollege

公鑰加密是區塊鏈技術的一個基本組成要素，是錢包和交易的基礎技術。當用戶在區塊鏈上創建錢包時，就是在生成公私密鑰對。

錢包的地址，或者其在區塊鏈上的表示方式，是由公鑰生成的一串數字和字母的組合。由于區塊鏈技術本身的性質，這個地址對所有人來說都是公開的，可以用來檢查錢包里的余額或向其發送代幣。

與錢包相關聯的私鑰證明了錢包的所有權和控制權。這是唯一能把代幣發送出去的方法，如果私鑰丟失，那么里面的代幣將被永遠封存。

區塊鏈上的交易不過就是一條廣播信息，其本質是在說，“從我的錢包里取出X枚代幣，并將X枚代幣存入另一個錢包”。一經確認，交易就會被不可更改地寫入分類賬簿，并更新雙方余額。

ETHDenver聯創：未來將在世界各地設立分支活動:3月6日消息，ETHDenver聯合創始人John Paller在ETHDenver閉幕日透露明年會議的吉祥物是“SporkWhale”，這體現了社區所有權。

同時，明年的會議在規模和范圍上都將有所增長，正在與各個國家和地區討論在世界各地設立分支活動，而ETHDenver將成為“超級碗”。[2023/3/6 12:44:10]

然而，此交易消息需要發送錢包的密鑰簽名才有效，消息廣播后，任何人都可以使用錢包的公鑰來確保來自私鑰的數字簽名是真實的。這是區塊驗證者們在向區塊鏈添加交易前要承擔的一個角色。

加密Hash散列

加密Hash散列是區塊鏈技術的另一個基本要素，它直接保障了區塊鏈的不可變性，這是區塊鏈最重要的特性之一。

Hash是計算機科學中的一個術語，意思是輸入任意長度的字符串，然后產生一個固定長度的輸出。無論某個Hash散列函數的輸入是3個字符還是10個字符，其輸出的長度始終是相同的。

Osmosis V13.0.0升級提案已開放投票:12月3日消息，對Cosmos生態DEX Osmosis進行V13.0.0升級的提案已開放投票。本次升級的內容包括引入為緊密相關的兩種資產提供低滑點的Stableswap池；對于通過IBC跨鏈至Osmosis的代幣數量、時間等進行限制以提高安全性；支持跨鏈CosmWasm合約以及支持對鎖定的流動性進行立即解鎖以用于抵押品清算等功能。[2022/12/3 21:20:12]

加密Hash散列函數具有以下幾個關鍵特性：

確定性：無論給函數多少次特定的輸入，它都始終會得到相同的輸出；

不可逆性：無法根據函數的輸出來確定輸入的內容；

抗沖擊性：沒有任何兩個輸入可以得到相同的輸出；

加密Hash散列函數的另一個重要特性是改變輸入中的任何一位數據都將極大地改變輸出結果。舉例來說，111111和111112的Hash散列輸出將會是絕對唯一的，且彼此間沒有任何聯系。

Binance禮品卡服務已集成至多鏈非托管錢包Trust Wallet:9月1日消息，Binance禮品卡服務已集成至多鏈非托管錢包Trust Wallet，目前無法使用Binance服務的地區也可以使用該禮品卡服務。此外，Binance還將在9月推出Trust Wallet系列禮品卡。[2022/9/1 13:01:58]

加密Hash散列函數最為廣泛的用例是密碼儲存。大多數網站不會儲存用戶的原始密碼，它們會儲存用戶密碼的Hash散列，并在用戶訪問給定的站點并輸入密碼時，檢查散列是否匹配。如果黑客入侵了他們的數據庫，也只能訪問不可逆的密碼Hash散列。

那么，加密Hash散列又是如何實現區塊鏈技術不變性的呢？答案就是每個新的數據塊都包含前一個區塊中所有數據的Hash散列輸出。

想象一個剛剛添加了第1000個區塊的區塊鏈。來自區塊999的數據作為Hash散列函數輸出存在于第1000個區塊中。然而，包含在區塊999中的數據是區塊998中數據的Hash散列，區塊998中又包含了區塊997中數據的Hash散列。

這樣向前回溯，從第1000個區塊到第1個區塊就這樣通過加密Hash散列連在了一起。其結構圖如下所示：

來源：BlockGeeks

一直以來，這就是保證區塊鏈中數據具有不可變性的原因。如果有人想在前面的區塊中哪怕更改一位數據，那么不僅會改變該區塊數據的Hash散列輸出，還會改變后面的每一個區塊。網絡上的礦工和節點會立刻注意到所產生的Hash散列與其鏈的版本不匹配，并拒絕此次更改。

供參考：比特幣使用的是名為SHA-256的加密Hash散列函數，Ethereum使用的是名為keccak256的加密Hash散列函數。

Merkle樹

上面的圖是區塊鏈的一種簡化版本，它省略了一些重要信息。圖中有三個向上的箭頭，表示每個區塊的交易都被儲存在一個Merkle根中，而這就是Merkle樹的根節點。

樹是計算機科學中的一個術語，代表以分層樹狀結構儲存數據，其中，數據位被稱為節點。有一個根節點，下面連接著“子”節點，子節點本身也有子節點，依此類推。下圖展示了一個典型的樹型數據結構：

來源：TutorialsPoint

如圖所示，樹中的節點組被稱為子樹，沒有子樹的節點被稱為葉子節點。

Merkle樹是一種使用加密Hash散列函數來儲存散列輸出的樹。每個葉子節點由其原始數據的加密Hash散列組成，而每個父節點是其子節點Hash散列組合的Hash散列。

Merkle根僅僅是Merkle樹的根節點，Merkle根表示其左右子樹組合的Hash散列輸出。下圖是一棵有著4個葉子節點的Merkle樹。

來源：ShaanRay

每個葉節點表示交易A、B、C和D的數據的Hash散列，然后將HashA和HashB組合并求散列以生成Hash(A,B)，并且以相同的方式生成Hash(C,D)。最終，Hash(AB)和Hash(CD)被組合到一起求散列Hash(Hash(A,B),Hash(C,D))，最終形成樹的Merkle根。

那么，為什么Merkle樹對區塊鏈技術來說是十分重要呢？

使用Merkle根并且應用加密Hash散列函數的性質，可以快速判斷給定區塊中的交易是否已被篡改，并識別正在被篡改的特定交易。

如果已確認區塊中的單個交易已經被更改，那么Merkle根最終將與“正確的”Merkle根截然不同，并且改動是十分顯而易見的。

Merkle樹還允許用戶在不下載整個區塊鏈的情況下驗證他們的的交易是否被包含在區塊中。簡單支付證明技術可以掃掃描Merkle樹中的所有分支，并檢查某個特定的交易是否已經被散列存儲到該樹中。如果不是在每個區塊中包含一個Merkle根，區塊鏈技術是不可能實現這種效率水平的。

下圖表示的是在區塊鏈中有4筆交易的Merkle樹

來源：BlockGeeks

結語

密碼學是區塊鏈技術內部工作的一個必要組成部分。公鑰加密是區塊鏈錢包和交易的基礎，加密Hash散列函數賦予了區塊鏈不變的特性，Merkle樹在組織交易的同時提高了區塊鏈的效率。看完本文，你有什么想法？歡迎留言區告訴我們~

Tags：HASHASH區塊鏈ERKHASH幣ELCASH區塊鏈存證是什么意思ERK幣

聚幣