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

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

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

主要补充内容及图片来源：《区块链：技术驱动金融》

该系列文章如中有任何侵权内容，或者有链接无法打开、图片加载上传失败等情况，请及时与我个人联系删除或修改。

---

比特币又名加密货币，顾名思义，加密货币着力采用密码技术。

加密数字货币系统构建主要用到密码学中的哈希算法（Hash）和数字签名（digital signature）技术。

---

一、哈希函数

哈希函数是一个数学函数，其具有以下三个特性：

（1）其输入可为任意大小的字符串；（2）它产生固定大小的输出；（3）它能进行有效计算。

这些特性定义了一般哈希函数，以这个函数为基础，我们可以创建数据结构，例如哈希表。

但要使哈希函数达到密码安全，则要求其具有以下三个附加特性：

（1）碰撞阻力（collision-resistance）；（2）隐秘性（hiding）；（3）谜题友好（puzzle-friendliness）。

---

（1）碰撞阻力（collision-resistance）

首先，这里的碰撞是指，对于两个不同的输入，产生相同的输出。可表达为：x