文档介绍：区块链技术与应用
精品资料
北京大学肖臻老师《区块链技术与应用》公开课
第一节：绪论
第二节：密码学原理
crypto-currency
一、cryptographic hash function
性质;1 collisilock chain)是最基本的数据结构，他和普通的链表的区别在于，使用
hash pointers^代了普通的指针
genesis block创世纪块，指第一个区块
most recent block指最后一个产生的区块
仅供学****与交流，如有侵权请联系网站删除谢谢3
精品资料
在区块链中，每一个block都含有一个Hash pointer指向前一个块，而最后一个块的指针就保存在系统中！
Hash pointer的值是前一个块的所有数据的 hash函数的取值！
所以无论区块链中的哪一个块发生了改变，都会导致之后所有的 Hash全部改
变，因此只需要检验最后一个 Hash,即系统中的Hash来检验区块链中数据是否被修改。在实际操作过程当中，也不需要将整条区块链完整的保存下来，而只需要将最后的若干长度的区块链缓存下来，实时更新，进行验证。
Merkle tree
Merkle tree是另外一种给基本的数据类型，他与普通的树的区别在于，使用
Hash pointers取代了普通的指针
Merkle tree的指针从叶节点指向根节点，将左（右）节点的Hash值保存在当前节点的左（右）Hash指针，最后将根节点的Hash值保存在系统中！
对于Merkle tree而言，其最原本的数据是保存在整棵树的叶节点上的，而根茎部分都是保存了上一级的哈希值。
Merkle proof:全节点保存了交易的全部信息，而轻节点只保存 block header;为
了向轻节点证明一个新的交易已经被写入 Merkle tree 了！那么需要在树中找到这个交易叶子，并且从叶子出发回到根节点，在这个过程中，轻节点所在的本地主机需要不断计算出当前节点的 Hash值，如果沿途的Hash值正确，那么交易正常，。这样一条路径就是 Merkle proof
仅供学****与交流，如有侵权请联系网站删除谢谢4
精品资料
如果对交易按时间顺序进行排序，然后布置成 Merkle tree(sorted Merkle tree),
那么就可以用一种简单的方法证明非法交易并不存在于区块链中
ps:Hash指针必须要先确立一个节点的值，才能去计算与之相关的区块的值，因
此这个类型的指针是不可以应用在环形数据结构当中的。
仅供学****与交流，如有侵权请联系网站删除谢谢5
精品资料
第四节协议
带权力中心的数字货币需要一个权力中心，权力中心发行货币的公钥公开，用私钥加密数字货币，这样每个人都可以用公钥验证货币来自于权力中心。但是数字货币的本质是文件，如果用户大量复制数字货币，每个货币都拥有被权力中心认可的数字签名,这样就可以用伪造的数字货币进行交易,也叫做 double spending attack双花交易)
处理方法：在数字货币上再额外添加唯一编号，这样就可以区别每一张货币，防范双花交易，但是这种方法必须由中央权力机构来维护一个数据库来实时存储货币编号和持有人信息，即每一笔数字交易都必须由中心权力