区块链学习笔记

比特币

属于加密货币
特点

1.哈希函数。
作用
（1） x不等于y时，H（x）不可能等于H（y）。没有一个hash function是可以通过理论证明的，需要通过实践来证明。
可能存在哈希碰撞，哈希碰撞：x不等于y时，H（x）=H（y）
（2）hiding，单向不可逆。
（3）puzzle friendly（工作量证明）

2.签名
（1）非对称加密（公钥，私钥），加密用公钥，解密用私钥，公钥公开，私钥保存在本地。签名用私钥，验证签名用公钥。

区块链结构

区块头（block head）：
version
previous block header hash：哈希指针，实现篡改证明记录。最后的区块可以查看前面所有区块的记录。
time stamp
difficultly
nonce
merkleroot：merkletree的根节点；修改一个tx的节点需要改动所有的merkletree节点；利用merkle proof找交易节点所在的位置

区块体（全节点才有）：
交易信息tx

区块链技术与应用 北京大学 肖臻