区块链相关

区块链：一个个区块组成的链表

一、密码学原理

哈希碰撞： x不等于y，但是H(x) = H(y)，不同的输入，输出却一致，这就称为 “哈希碰撞” 。 collision resistance
puzzle friendly： 不能预测输入最终的输出结果
hiding： 知道输出后，没法推断输入；
挖矿很难，验证很简单

H(block header) <= target
difficullt to solve, but easy to verify
找到一个符合域值的输入很难，要尝试很多次，但是一旦知道了输入，验证是否符合阈值，很简单。

在比特币领域创建一个账户，只需要创建一个公钥和私钥即可。

(public key, private key)

非对称加密：加密和解密用的是一对公钥和私钥，加密用公钥，解密用私钥；
对称加密：加密和解密都用私钥，所以私钥在传递过程中一定要注意安全。

在给他人转比特币的时候，需要用私钥给交易签名，其他人收到交易后，可以用公钥去验证交易。

有些人为了获取别人的私钥，会大量挖矿，产生很多公私钥，去看产生的公钥是否和区块链上某一个公钥相同，相同的话，就相当于知道了该公钥对应的私钥，就可以转走对方的钱了。（但是概率非常小）

生成公私钥是随机的；先对一个message取一个哈希，之后对哈希值签名；

二、数据结构