文档介绍：精品文档，仅供学****与交流，如有侵权请联系网站删除
【精品文档】第 1 页
北京大学肖臻老师《区块链技术与应用》公开课
第一节：绪论
第二节：密码学原理
crypto-currency
一、cryptographic hash function
性质;1 collision resistance(hash碰撞) 指H(x)=H(y)，而x≠y 对于哈希函数，哈希碰撞是常见的，但是要人为的制造哈希碰撞几乎是不可能的
例子：H(m)，m为message，如果m被人篡改，那么H(m)会发生改变。
ps:哈希弱碰撞目前是无法被数学证明的，但与此同时，我们还没有很好的办法人为制造哈希碰撞。
可是对于不同类型的哈希函数其安全性随着计算机科学和数学方法的进步，也是有可能被破解的，例如MD5
性质2 hiding 指哈希函数的计算不可逆，对于给定x可以计算H(x)，可是我们几乎不可能从H(x)反推出x.
digital commitment/digital equivalment of a sealed envelope 由于预测本身可能会影响结果，需要一种方法在预测结果不能提前公开的情况下，保证预测结果的真实性。
将预测x的哈希值公开，待到结果出现时再公开预测以检验预测与实际是否相符。
在实际操作中，也有将x和随机数一起做HASH以保证取值的分布足够离散。
比特币中的哈希函数所需性质：
性质3 puzzle friendly 指除了遍历以外，没有任何办法可以做出哈希碰撞，这样才可以作为挖矿证明，然而想验证一个人的挖矿证明却是非常快捷的，因为只需要计算一次哈希函数值就可以了。
比特币中所使用的哈希函数为：SHA256——Secure Hash Algorithm
二、数字签证
key private key
asymmetric encryption algorithm 非对称加密算法
由于区块链系统是完全公开的，所以并不需要公私钥对进行保密通信，而是进行数字签名，以验证自己的身份，即私钥加密，公钥解密
对于256位的公私钥对，很难有两个账户拥有完全相同的公私钥对，所以很难通过产生公私钥对再比对的方法来冒名他人。
第三节 数据结构
hash pointers
区块链(block chain)是最基本的数据结构，他和普通的链表的区别在于，使用hash pointers 取代了普通的指针
genesis block:创世纪块，指第一个区块
most recent block 指最后一个产生的区块
在区块链中，每一个block都含有一个Hash pointer 指向前一个块，而最后一个块的指针就保存在系统中！
Hash pointer的值是前一个块的所有数据的hash函数的取值！
所以无论区块链中的哪一个块发生了改变，都会导致之后所有的Hash全部改变，因此只需要检验最后一个Hash，即系统中的Hash来检验区块链中数据是否被修改。在实际操作过程当中，也不需要将整条区块链完整的保存下来，而只需要将最后的若干长度的区块链缓存下来，实时更新，进行验证。
精品文档，仅供学****与交流，如有侵权请联系网站删除
【精品文档】第 2 页
Merkle tree
Merkle tree是另外一种给基