Lecture 1.2 Hash Pointer & Data Structure
Use Case 1. 什么是Block Chain呢？
想象一个像链表一样的结构，只不过与通常的指向下一块地址的指针不同的是，这里用的是Hash指针。
如图：
如果黑客篡改了block 0，那么他也必须篡改Block 1的H1，Block 2的H2等，会给他带来一定困难。
Use Case 2: Merkle Tree
Block Chain固然具有防止篡改的能力，但是每次验证某条记录没被篡改，就需要O(n)的时间来一一核对。比如看第i个block有没有被篡改，就要去查block i + 1, block i + 2...
Merkle Tree则使用Hash Pointer + 二叉树结合，将核对验证的代价降到了O(logn)。
具体格式见下图。
扫描二维码关注公众号，回复：
5280511 查看本文章
现在如果要验证L3没被篡改，那么就只要看Hash 1-0，Hash 1, Top Hash没算错就行了。
所以，如果一个客户端只用到L3，那么它只需要获取用于计算的Hash 1-1, Hash 0，用于对比的Hash 1-0, Hash 1和Top Hash这几个值，而不需要存储整个交易历史。
Lecture 1.4
Decentralized Identity Management 去中心化身份管理
用公钥作为身份，方便随时生成和丢弃。用私钥来发消息。
Lecture 1.5 A Simple Cryptocurrency