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做一个服务器?加公开账本?