比特币¶

来源：密码学引论 / electronic_payment/比特币.md

背景与动机¶

双花问题每个参与者存储并维护本地账本

但是为了保证同步，需要有一个leader来统一账本

通过求解数学难题来选出leader 是一个有限制的SHA256原像问题

类似MD结构如果需要修改记录，就得修改后面所有的记录链式结构

\[ h_i = H(h_{i-1}||m_i||r_i),s.t. h_i <D \]

前面是固定的，需要找到\(r_i\)满足条件

由于网络问题，有可能出现账本出现分支最长链原则：选择少数服从多数原则，优先最长链

每个区块可能包含多笔交易可以快速验证某笔交易在区块中

并没有使用加密算法，实际上都是用数字签名应当叫做密码货币