6 Z: b4 [& b0 D2 [& t0 h2哈希指针及数据结构3 i! H9 {0 u" n2 C
哈希指针一个指向数据存储的位置及其位置数据的哈希值的指针。哈希指针可以告诉你数据的存储的地址，还可以告诉你验证数据有没有被篡改。% o1 k. Z# e# ^: W$ s/ p2 N0 F6 P
4 B9 I6 y8 p) l, g7 u, u) H区块链9 o, M y) m, W, i' J) S! p' U
通过哈希指针构建的一个链表称为区块链blockchain 二在区块链中，上一个区块指针被置换为哈希指针。因此每个区块包含了区块的值地址，还包含了该值得摘要，使我们可以验证那个值没有改变。存储链表头部 the head of list 指向区块最近使用的数据，区块的一个应用就是防止篡改日志。链表头部的哈希指针被称为 创世区块 genesis block/ Q& ^3 K# t: l* V$ @" g
, K( }( T0 G1 J. A9 K4 K 梅克尔树 Merkle trees 4 d/ g5 M) n$ v) l" @用哈希指针的二叉树是梅克尔树，特点就是简洁的隶属证明+ d' t. Z9 R2 l% f! G) d
2 `) w/ L% u3 x v 3数字签名 digital signatures% A d- t! S( J1 ?3 O
数字签名被认为是对纸上手写签名的数字建模。两个特性要求' N7 W2 H' I; ?: i
) c' w+ Y4 y' \/ Y9 G, o3 ]只有你可以制作你自己的签名，任何看到他的人都可以验证其有效性；3 B- _- i p/ ?% X2 ~8 h8 _& W3 G, o
我们希望签名只与某一个特定文件发生关系，因此改签名不能用于表明你同意或支持另一份不同的文件。（确保别人不能将你的签名从一份文件上剪下来，贴到另一份文件上）7 U. R( M# c3 y+ y! V; r7 U
数字签名的方案+ ^ u, z3 Q7 m( f
由三个算法够成： Y+ N. D: U6 {) ]