密码哈希函数（cryptographic hash function）

collision resistance: 指没有什么特别的方法去人为制造哈希碰撞。没有办法篡改内容，而不被检测出来。注意，该性质并没有被理论证明。

hiding：哈希函数的计算过程是单向的。通过哈希值无法倒推输入值。

以上两个性质结合可以实现数字证明 digital commitment 也可称作 digital equivalent of sealed envelop。比如，该怎么证明你预测一件事是否正确，这时就可以将预测的语句求哈希，将哈希值交给第三方公证机构保管。

比特币中还要求 puzzle friendly，指你不知道哪一个输入能得到一个确定的哈希值,只能一个个输入去试，无任何捷径。

比特币用的哈希函数是SHA-256（Secure Hash Algorithm）

加密

对称加密：双方用同一个密钥加解密，假设密钥的分发是在一个安全的环境中。

非对称加密：用对方的公钥进行加密，对方用它的私钥解密，即加密解密用的同一个人的密钥，解决了对称加密体系中密钥分发不便的问题。

签名

用自己的私钥签名，他人再用我的公钥验证，仍然是同一个人的密钥。

生成公私钥时，需要一个好的随机源