Blockchain

Cure Thoughts
- purely peer-to-peer
- longest chain
- without relying on trust

Technical Issues

1. Merkle Tree
Q：如何验证(x1,x2,...,xn)序列中任一个部分的完整性？
A：
1. 每个x做一个数字签名–存储开销很大
2. Hash等等

但：如果我本身不想存储信息，怎么办？
——Merkle Tree！！！

root便可以包含n个x序列的信息。
| 空间开销：不需本地存储信息
| 时间开销：如果Merkle Tree有n个节点，那么验证所需的时间开销为logn。

2. Timestamp Server

Security

1. 零知识证明
protect：payer，payee，transaction amount

例子：
coloring problem：一个图，用三个颜色进行着色，求解很难，验证很容易。
方法：着色完成后，随机打开两个相邻的节点验证是否相同，但这样进行多次之后会泄露着色方案，解决思路是每次验证完都对图进行一次置换。

Σ-protocols：
见草稿纸上的笔记

2. 同态加密
思路：互不信任的双方如何合作来进行计算？
包括：
同态加法
同态乘法
全同态加密

3. 盲签名

应用：
Monero，Zcash……

---

Future
用IoT基础设施产生的信息写到Blockchain中，通过智能合约。
Blockchain做一个服务器？加公开账本？