區塊鏈技術簡說之雜湊演算法

如果把區塊鏈比作一座大廈的話，那麼雜湊演算法就是這座大廈的基礎之一。

首先，共識機制的‘“挖礦”過程，就是一個不斷進行雜湊計算的過程。用得到的雜湊值去碰撞目標值，達到目標要求後碰撞成功，獲得創造新區塊的機會。

雜湊演算法

其次，在區塊對全網交易的封裝過程中，也採用了雜湊演算法，把大量的複雜交易資訊進行一次又一次的雜湊碰撞，分層進行兩兩合併，最終得到一個關於區塊內全部交易資訊的雜湊值，實現了資料的“降維”。

再次，在數字貨幣的交易過程中，支付方與接收方的錢包通訊使用的公鑰與私鑰機制，也多次用到雜湊演算法。

公鑰與私鑰

上面幾點道出了雜湊演算法在區塊鏈中的重要性，那它到底是什麼呢？

雜湊演算法，又稱雜湊函式，是指將任意長度的二進位制資料透過演算法對映，為較短的固定長度的二進位制值的過程。透過這一過程得到的較短的二進位制數值稱為雜湊值。雜湊演算法是一種只能加密不能解密的密碼學演算法，可以將任意長度的資訊轉換成一段固定長度的字串。

散列表

雜湊演算法是一種單向的密碼體制，它具有三個特點：1，就算輸入值只改變一點，輸出的雜湊值也會天差地別；2，只有完全一樣的輸入值才能得到完全一樣的輸出值；3，輸入值與輸出值之間沒有規律，所以不能透過輸出值算出輸入值，要想找到指定的輸出值，只能採用列舉法，不斷更換輸入值，尋找滿足條件的輸出值。雜湊演算法保證了比特幣挖礦不能逆向推匯出結果，所以礦工持續不斷地進行運算。本質上是在暴力破解正確的輸入值，誰最先找到誰就能獲得比特幣獎勵。