區塊鏈中的哈希算法 哈希算法是區塊鏈中用的最多的一種算法,它被廣泛的使用在構建區塊和確認交易的完整性上。“區塊鏈融合了加密技術、簽名技術，也結合了綁定技術，可以達到信息化行業有效的關聯，它把交易業務很大地擴展了，與業務、交易、清算都有關。 ”王小云認為，現代密碼學是網絡空間安全的理論支撐，哈希算法是現代密碼學中的重要基礎，在區塊鏈技術、數字證書和電子簽名等領域的應用。王小云認為區塊鏈使用密碼學算法產生一系列相關聯的數據塊，確保信息的有效性、可追蹤性和防篡改等密碼屬性。
王小云院士
王小云（右）與楊振寧先生親切交流
王小云，中國密碼學家，中科院院士，現為清華大學“楊振寧講座教授。
1966年8月，王小云出生在山東諸城的農村，故鄉天藍水清，她在大自然的滋養中快樂成長。天資聰穎的王小云，自幼熱愛勞動，喜歡思考數學問題。1987年，王小云順利考上了山東大學數學系的研究生，學習了一年之後，在兩位導師潘承洞院士、於秀源教授的建議下，她將研究方向由“解析數論”改為新興的“密碼學”。
“剛開始，感覺學習密碼很簡單，後來隨著理論越來越深，感覺還是挺難的，但也覺得越來越有意思。”王小云對看似枯燥的密碼學研究越來越感興趣，她興奮地說：“只有對密碼算法進行深入地分析才能真正理解密碼算法設計的奧妙與安全的根基。密碼學上有些思想是別的學科沒有的，比如說可證明安全性的一些思想，利用零知識、知識證明等思想證明某些算法為什麼是安全的，是密碼學獨特的理論體系，是非常有意思的。” 1996年，王小云博士畢業留校工作三年後，在同校老師李大興的建議下，從喜歡的公鑰密碼轉為當時國內無人從事的冷門方向HASH函數研究。從零起點開始一個新方向的研究，其數學基礎跟數論截然不同。由於材料短缺，王小云便從定義開始熟悉HASH函數的內涵，在沒有研讀過HASH函數分析論文的前提下，她開始了HASH函數的安全性分析，經過八年的潛心鑽研，先後取得了多個突破性成果，由此也獲得了國家密碼基金、863項目和國家自然科學基金項目的資助，並且獲得部級科技進步獎一項。因此2002年，36歲的王小云在山東大學晉升為教授職稱。
1996年起，王小云開始著迷於HASH函數的安全性分析。王小云說：“現在看來，當初選擇這個研究方向是冒著很大風險的，事實上這個方向裡的科學家，99%的人永遠也不會取得成功。但我對這個問題很感興趣。”實際上，開始HASH函數研究不到半年時間，破解HASH函數理論分析方法的一些主要思想就醞釀在她的腦海中了，1997年春季她便已經成功給出了第一個算法SHA-0的碰撞攻擊路線。
在破解密碼算法RIPEMD的過程中，由於算法的設計特點，出現了與其他被破解算法差別較大的規律。而這個規律是王小云在調程序的過程中發現的，事先沒有料到。王小云通過精心推導，找到問題所在，為了推出一條能夠找到碰撞的真正路線，她先後找到30多條可能的破解路線。
“那段日子，經常是在深夜裡精神正足的時候，而一條路線的調試在最後的關鍵兩步被證明是不可能的，這時只好帶著遺憾去休息。”
“那段時間，各種密碼可能的破解路徑就在我腦中盤旋，一有想法我就會立即記到電腦裡。到現在我還很懷念那10年的生活。那時候，我會在一段時間裡拼命工作，感覺累了，就會讓自己休息一下。在破解了SHA-1的那天，我跟朋友去外面吃了一頓飯，心裡有些興奮，因為自己是第一個知道這個世界級秘密的人。”（宋漢曉）
閱讀更多 中華文化雜誌 的文章
