Bitcoin密钥、UTXO、区块结构_uiop_uiop_uiop的博客

区块链：哈希链

默克尔树：哈希树

关于Hash Function，可以理解为摘要算法。

实际的关键部分为其中定义的一个压缩函数。compress({0,1}^m+l) ---> {0,1}^m

哈希函数利用其中的抗碰撞性，可以作为验证。

例如B要判断A拥有一个数k。B发送一个挑战号随机数r给A，A收到r之后计算hash(k|r)传给B。