区块链中的哈希算法 哈希算法是区块链中用的最多的一种算法,它被广泛的使用在构建区块和确认交易的完整性上。“区块链融合了加密技术、签名技术，也结合了绑定技术，可以达到信息化行业有效的关联，它把交易业务很大地扩展了，与业务、交易、清算都有关。 ”王小云认为，现代密码学是网络空间安全的理论支撑，哈希算法是现代密码学中的重要基础，在区块链技术、数字证书和电子签名等领域的应用。王小云认为区块链使用密码学算法产生一系列相关联的数据块，确保信息的有效性、可追踪性和防篡改等密码属性。
王小云院士
王小云（右）与杨振宁先生亲切交流
王小云，中国密码学家，中科院院士，现为清华大学“杨振宁讲座教授。
1966年8月，王小云出生在山东诸城的农村，故乡天蓝水清，她在大自然的滋养中快乐成长。天资聪颖的王小云，自幼热爱劳动，喜欢思考数学问题。1987年，王小云顺利考上了山东大学数学系的研究生，学习了一年之后，在两位导师潘承洞院士、于秀源教授的建议下，她将研究方向由“解析数论”改为新兴的“密码学”。
“刚开始，感觉学习密码很简单，后来随着理论越来越深，感觉还是挺难的，但也觉得越来越有意思。”王小云对看似枯燥的密码学研究越来越感兴趣，她兴奋地说：“只有对密码算法进行深入地分析才能真正理解密码算法设计的奥妙与安全的根基。密码学上有些思想是别的学科没有的，比如说可证明安全性的一些思想，利用零知识、知识证明等思想证明某些算法为什么是安全的，是密码学独特的理论体系，是非常有意思的。” 1996年，王小云博士毕业留校工作三年后，在同校老师李大兴的建议下，从喜欢的公钥密码转为当时国内无人从事的冷门方向HASH函数研究。从零起点开始一个新方向的研究，其数学基础跟数论截然不同。由于材料短缺，王小云便从定义开始熟悉HASH函数的内涵，在没有研读过HASH函数分析论文的前提下，她开始了HASH函数的安全性分析，经过八年的潜心钻研，先后取得了多个突破性成果，由此也获得了国家密码基金、863项目和国家自然科学基金项目的资助，并且获得部级科技进步奖一项。因此2002年，36岁的王小云在山东大学晋升为教授职称。
1996年起，王小云开始着迷于HASH函数的安全性分析。王小云说：“现在看来，当初选择这个研究方向是冒着很大风险的，事实上这个方向里的科学家，99%的人永远也不会取得成功。但我对这个问题很感兴趣。”实际上，开始HASH函数研究不到半年时间，破解HASH函数理论分析方法的一些主要思想就酝酿在她的脑海中了，1997年春季她便已经成功给出了第一个算法SHA-0的碰撞攻击路线。
在破解密码算法RIPEMD的过程中，由于算法的设计特点，出现了与其他被破解算法差别较大的规律。而这个规律是王小云在调程序的过程中发现的，事先没有料到。王小云通过精心推导，找到问题所在，为了推出一条能够找到碰撞的真正路线，她先后找到30多条可能的破解路线。
“那段日子，经常是在深夜里精神正足的时候，而一条路线的调试在最后的关键两步被证明是不可能的，这时只好带着遗憾去休息。”
“那段时间，各种密码可能的破解路径就在我脑中盘旋，一有想法我就会立即记到电脑里。到现在我还很怀念那10年的生活。那时候，我会在一段时间里拼命工作，感觉累了，就会让自己休息一下。在破解了SHA-1的那天，我跟朋友去外面吃了一顿饭，心里有些兴奋，因为自己是第一个知道这个世界级秘密的人。”（宋汉晓）
閱讀更多 中華文化雜誌 的文章
