什麼是雜湊演算法?通俗解釋什麼是雜湊演算法

買賣虛擬貨幣

什麼是雜湊演算法?在瞭解比特幣投資和區塊鏈技術中,雜湊演算法可以說經常出現,幣圈戲言說唱有嘻哈,演算法有雜湊。關於“演算法”一詞,目前國內使用者使用的比較模糊,有時指共識機制,有時指具體的Hash演算法,作為區塊鏈演算法,雜湊演算法一直讓普通大眾感到晦澀難懂,那麼,什麼是雜湊演算法?接下來鏈報小編就來給大家通俗的講解一下雜湊演算法是什麼?希望能夠讓投資者看完本文就能讀懂雜湊演算法。

什麼是雜湊演算法?

雜湊音譯自“Hash”,又名為“雜湊”。本質上是一種計算機程式,可接收任意長度的信心輸入,然後透過雜湊演算法,建立小的數字“指紋”的方式。例如數字與字母的結合,輸出的就為“雜湊值”。從數學術語上說,就是這個雜湊函式,是將任意長度的資料,對映在有限長度的域上。總體而言,雜湊函式用於,將訊息或資料壓縮,生成資料摘要,最終使資料量變小,並擁有固定格式。

雜湊演算法的特點

1.易壓縮:對於任意大小的輸入x,Hash值的長度很小,在實際應用中,函式H產生的Hash值其長度是固定的。

2.易計算:對於任意給定的訊息,計算其Hash值比較容易。

3.單向性:對於給定的Hash值,要找到使得在計算上是不可行的,即求Hash的逆很困難。在給定某個雜湊函式H和雜湊值H(M)的情況下,得出M在計算上是不可行的。即從雜湊輸出無法倒推輸入的原始數值。這是雜湊函式安全性的基礎。

4.抗碰撞性:理想的Hash函式是無碰撞的,但在實際演算法的設計中很難做到這一點。

有兩種抗碰撞性:一種是弱抗碰撞性,即對於給定的訊息,要發現另一個訊息,滿足在計算上是不可行的;另一種是強抗碰撞性,即對於任意一對不同的訊息,使得在計算上也是不可行的。

5.高靈敏性:這是從位元位角度出發的,指的是1位元位的輸入變化會造成1/2的位元位發生變化。訊息M的任何改變都會導致雜湊值H(M)發生改變。即如果輸入有微小不同,雜湊運算後的輸出一定不同。

雜湊演算法的用途:

雜湊演算法可以檢驗資訊是否是相同的,這樣的優勢可以節省重複檔案傳送的時間。

舉一個生活中很平常的例子,我們在生活工作中會使用一些軟體給別人傳送檔案資料,如果有人傳送了一份檔案給一個人,然後又有一個人傳送了相同的檔案給了另外一個人,那麼這個社交軟體在第二次傳送檔案的時候會對比兩次傳送的雜湊值,發現是相同的,該軟體就不會再次上傳檔案給伺服器了。

除此之外,雜湊演算法還可以檢驗資訊的擁有者是否真實。

比如,我們在一個網站註冊一個賬號,如果網站把密碼儲存起來,那這個網站不論有多安全,也會有被盜取的風險。但是如果用儲存密碼的雜湊值代替儲存密碼,就沒有這個風險了,因為雜湊值加密過程是不不可逆的。

什麼是雜湊演算法?透過以上介紹,相信大家對於雜湊演算法有所瞭解,簡單來說利用雜湊演算法的防篡改性,用來驗證資訊的完整性雜湊使得區塊鏈上的人對現在的整體狀態達成共識,在區塊鏈中,雜湊函式的抗碰撞性用來做區塊和交易的完整性驗證,一有篡改就能被識別出來。更多關於雜湊演算法相關內容可關注鏈報後續相關知識點介紹!

免責聲明:

  1. 本文版權歸原作者所有,僅代表作者本人觀點,不代表鏈報觀點或立場。
  2. 如發現文章、圖片等侵權行爲,侵權責任將由作者本人承擔。
  3. 鏈報僅提供相關項目信息,不構成任何投資建議

推荐阅读

;