0肖臻区块链_听课笔记

一个公私钥对就是一个账户，sha-256
公钥：账号，私钥：密码
产生相同的公私钥攻击，随机源生成公私钥，每次签名都要好的随机源
hash指针保存哈希值（是否被篡改）和地址
区块链用哈希指针代替了普通指针

 

只通过最后的hash即可检测出区块链中任意位置的变化

第一个块是系统创建的块，只用保存最近的几千个块，其他的找别人借

算紧接着的hash，对的上就可以借

 

 

 merkle tree 相比上边效率更高

 

bitcoin中各个区块用hash指针穿起来，每个区块包含的交易组织为tree形式，用hsah指针连接

data blocks是一个个交易，每个区块分为块头块身，块头保存根hash，即该区块所包含的所有交易组成的merkle tree的root hash

而block body存储交易的列表，具体交易数据在merkle tree？

merkle tree提供merkle proof

 

 轻结点只有header无body，全结点都有。轻结点向全结点请求证明，和自己的header

中的hash比较

 

 篡改交易需要人为制造hash碰撞，实际不可行，证明包含交易O(logn)

证明不包含交易：对叶结点按照hsah排序，logn

而bitcoin不需要不存在证明，不用排序