[区块链]北京大学肖臻老师《区块链技术与应用》公开课笔记 02-BTC-密码学原理

北大肖臻老师《区块链技术与应用》课程链接：点击这里

全系列文章链接：点击这里

该系列文章中如有任何侵权内容请及时与我个人联系删除或修改。

比特币用到密码学两个功能：哈希(cryptographic hash function)和签名

一、哈希函数

x≠y, H(x)=H(y)

①哈希碰撞(collision resistance):

即，两个不同的输入算出来的哈希值相等

哈希碰撞很常见，使用哈希表过程中我们就会遇到哈希碰撞，不同的输入框内应道到哈希表当中同一位置，一般来说哈希碰撞不可避免，因为输入空间远远大于输出空间

比如有一个256位的哈希值，那输出空间有多大呢？所有哈希值的取值可能性为2^256，但输入空间是可以无限大的。根据

②hiding

即，通过哈希算法计算出的结果，是无法再通过一个算法还原出原始数据的，即是单向的。

逆向困难

MD5(Message Digest Algorithm 5)算法