比特币钱包？

比特币（bitcoin）诞生于2008年的一篇论文。
一个署名为中本聪的人，提出了革命性的构想：让我们创造一种不受政府或其他任何人控制的货币！这个想法堪称疯狂：一串数字，背后没有任何资产支持，也没有任何人负责，你把它当作钱付给对方，怎么会有人愿意接受？
Merkle tree
跟二叉树长得很像，只是这个是下面两个节点取哈希值得到上面节点。只需要记住根节点，就可以检测整棵树有没有被篡改。
根哈希值存在block header里，交易过程存在block body里。全节点包括block header和block body，但是轻节点（比如手机上比特币钱包）只包括block header。这棵树可以证明包含某个交易已经被写进了区块链。
3.共识协议
去中心化的货币要注意的两个问题：
1.谁能发行数字货币：挖矿。
2.怎么验证交易的合法性：区块链。
双花攻击（double spending attack）
双花攻击是数字货币的一个主要挑战。
比特币中的交易都要有输入和输出，币从哪来，花到哪去。
正常情况也可能有两个分叉，因为两个节点同时获得记账权，两个节点打包的区块，同时计算出了那个随机数。此时会暂时两个分叉共存，直到其中某一个区块抢先找到了下一个区块，这条就成了最长合法链，另一个分叉就被丢弃。

女巫攻击（sybil attack）
某恶意节点不停产生账户，账户总数超过总账户的一半，则取得了区块链的控制权。

比特币中的共识协议（Consensus）
一些节点是有恶意的，大部分节点是好的。

想法1：把一些交易打包到区块里作为候选区块，让每个区块投票，如果通过就写入区块链。

不行，因为有的恶意节点一直发布一些含有恶意交易的区块，则一直投票，占用资源。而且有的节点不投票。

想法2：不按账户个数投票，而是按照计算力投票。每个节点都可以产生合法交易放入区块，这些节点就开始试随机数，直到找到H（block header）≤ target，则这个节点有记账权。

唯一产生比特币的途径
coinbase transaction。这个不用指出币的来源，有了记账权的节点（找到了随机数）会有出块奖励。

50BTC->25BTC->12.5BTC，每21万个比特币，奖励就减半。

比特币争夺记账权的过程叫挖矿。争夺记账权的节点叫矿工。