区块链学习笔记之密码学原理

crypto-currency 加密货币，加密货币实际上是不加密的，因为产生的交易在区块链中都是公开的。

cryptographic hash function 密码学中使用的hash函数，具有两个重要的性质：

一是 collision resistance(碰撞反抗) / collision free。这个性质说明，人为要找到满足上述条件的 x、y 极其难，基本不可实现。所以可以应用于检测内容是否被篡改。但MD5 hash函数没有此性质。hash碰撞是指：

x != y => hash(x) = hash(y)

二是 hiding(隐藏)。这个性质是指：

x -> H(x)
// 但是通过 H(x) 推导不出来 x
H(x) -> x

这两个性质可以实现 digital commitment / digital equivalent of a sealed envelope。

对于比特币来讲，还需要 puzzle friendly(谜) 性质，是指通过 x 并不能预测 H(x) 处于哪个范围里，只能暴力尝试。

比特币中使用的 hash函数为 SHA-256。

比特币中的账户是 公钥(public key)和私钥(private key) 对，用于对交易过程进行签名(用私钥加密，公钥解密)，生成公钥和私钥的随机源一定要好，不然容易产生相同的公钥和私钥对。