【圖學院】區塊鏈與密碼學全民課堂第 5-2 講：哈希函數的構造

PlatON

由 熱鏈中的人 於 9 月 18, 2020

▼

更多精彩推薦，請關注我們

▼

導語：本課堂用通俗易懂的系列內容爲大家呈現區塊鏈與密碼學領域相關知識。這裏有知識也有故事，從感興趣到有樂趣，全民課堂等你來學。

這個系列中的課程內容首先從比特幣着手進行入門介紹，再延伸至區塊鏈的相關技術原理與發展趨勢，然後深入淺出地依次介紹在區塊鏈中應用的各類密碼學技術。歡迎大家訂閱本公衆號，持續進行學習。

【本課堂內容全部選編自 PlatON 首席密碼學家、武漢大學國家網絡安全學院教授、博士生導師何德彪教授的《區塊鏈與密碼學》授課講義、教材及互聯網，版權歸屬其原作者所有，如有侵權請立即與我們聯繫，我們將及時處理。】

5.2

哈希函數的構造

本節課程我們將詳細講解哈希函數的構造。

基於數學難題的構造方法

MASH-1 (Modular Arithmetic Secure Hash) 是一個基於 RSA 算法的哈希算法，在 1995 年提出，入選國際標準 ISO/IEC 10118-4；MASH-2 是 MASH-1 的改進，把第四步中的 2 換成了 28+1；由於涉及模乘 / 平方運算，計算速度慢，非常不實用。

利用對稱密碼體制設計哈希函數

分組密碼的工作模式是：根據不同的數據格式和安全性要求，以一個具體的分組密碼算法爲基礎構造一個分組密碼系統的方法。

基於分組的對稱密碼算法比如 DES/AES 算法只是描述如何根據祕鑰對一段固定長度 (分組塊) 的數據進行加密，對於比較長的數據，分組密碼工作模式描述瞭如何重複應用某種算法安全地轉換大於塊的數據量。

簡單的說就是，DES/AES 算法描述怎麼加密一個數據塊，分組密碼工作模式模式瞭如果重複加密比較長的多個數據塊。常見的分組密碼工作模式有五種：

電碼本 ( Electronic Code Book，ECB) 模式
密文分組鏈接 (Cipher Block Chaining，CBC) 模式
密文反饋 (Cipher Feed Back ，CFB) 模式
輸出反饋 (Output Feed Back ，OFB) 模式
計數器 (Counter, CTR) 模式

ECB 工作模式

加密：輸入是當前明文分組。

解密：每一個密文分組分別解密。

具體公式爲：

ECB 工作模式示意圖

CBC 工作模式

加密：輸入是當前明文分組和前一次密文分組的異或。

解密：每一個密文分組被解密後，再與前一個密文分組異或得明文。

具體公式爲：

CBC 工作模式示意圖

CFB 工作模式

加密算法的輸入是 64 比特移位寄存器，其初值爲某個初始向量 IV。
加密算法輸出的最左 (最高有效位)j 比特與明文的第一個單元 P1 進行異或，產生出密文的第 1 個單元 C1，並傳送該單元。
然後將移位寄存器的內容左移 j 位並將 C1 送入移位寄存器最右邊 (最低有效位)j 位。
這一過程繼續到明文的所有單元都被加密爲止。

CFB 工作模式示意圖

OFB 工作模式

OFB 模式的結構類似於 CFB

不同之處：

OFB 模式是將加密算法的輸出反饋到移位寄存器
CFB 模式中是將密文單元反饋到移位寄存器

OFB 工作模式示意圖

CTR 工作模式

加密：輸入是當前明文分組和計數器密文分組的異或。

解密：每一個密文分組被解密後，再與計數器密文分組異或得明文。

具體公式爲：

CTR 工作模式示意圖

工作模式比較

ECB 模式，簡單、高速，但最弱、易受重發攻擊，一般不推薦。
CBC 模式適用於文件加密，比 ECB 模式慢，安全性加強。當有少量錯誤時，不會造成同步錯誤。
OFB 模式和 CFB 模式較 CBC 模式慢許多。每次迭代只有少數比特完成加密。若可以容忍少量錯誤擴展，則可換來恢復同步能力，此時用 CFB 或 OFB 模式。在字符爲單元的流密碼中多選 CFB 模式。
CTR 模式用於高速同步系統，不容忍差錯傳播。

直接設計哈希函數

Merkle 在 1989 年提出迭代型哈希函數的一般結構；(另外一個工作是默克爾哈希樹)，Ron Rivest 在 1990 年利用這種結構提出 MD4。(另外一個工作是 RSA 算法)，這種結構在幾乎所有的哈希函數中使用，具體做法爲：