肖臻公开课（二）——比特币中的密码学

本笔记对应北京大学肖臻老师《区块链技术与应用》公开课第二课。

0.前言

比特币中的所有交易信息都是公开透明的,而比特币中用到的密码学知识主要为哈希和签名。接下来也将依次介绍哈希和签名。

1.哈希函数

在本节中，先简单的介绍了哈希函数的定义，然后依次介绍了在比特币中运用到的哈希函数的3个性质。

• 哈希函数简介（1.1）
• collison resistance（1.2）
• hiding property（1.3）
• puzzle friendly（1.4）

1.1 哈希函数简介

哈希函数在本质上可以理解为一种特殊的函数，它符合一个输入对应一个唯一输出的基本性质。
例如函数y=H(x)中，X为输入，y为我们的哈希值。哈希函数的特点为输入的X是任意字符串，输出的哈希值是一个固定长度的字符串。

1.2 collison resistance

collison resistance（抗碰撞性），在理解抗碰撞性前，必须先了解哈希碰撞。

• 哈希碰撞：

当有两个不同的输入通过哈希函数后，映射到了相同的输出，此刻可以说产生了哈希碰撞，即对于函数H(x)而言，存在x1≠x2，使得H(x1)=H(x2)。

哈希