区块链知识总结——比特币中的密码学原理

比特币中的密码学原理：

比特币的本质：crypto-currency.

比特币用到密码学中的两个功能：

1.哈希函数（cryptographic hash function）

三个重要性质：

（1）抗碰撞性collison resistance：对于任意给定的哈希函数，极其困难找到两个不同的输入值产生相同的哈希值。这意味着在理想情况下，两个不同的输入值会生成不同的哈希值。但由于输入空间远大于哈希值空间，碰撞是不可避免的。一个强大的哈希函数（例如：SHA-256）应该使碰撞发生的概率非常低。

（2）单向不可逆性hiding：对于给定的哈希值，计算出原始输入值是不可行的。哈希函数应该是单向的，即可以轻松计算哈希值，但无法通过哈希值逆推回原始输入。这个性质保证了哈希函数的安全性，防止从哈希值中推导出敏感信息。

                                                        x-->H(x)是容易的（或者是可行的）

                                                        H(x)-->x是困难的(或者是不可行的)

（3）puzzle friendly：对于给定的哈希值，找到与之匹配的输入值应该是困难且耗时的。这个性质在密码学中被广泛应用于各种协议