概述
- Cryptographic hash function
- Signature
Cryptographic hash function
它有三个重要性质，分别为 Collision resistance、Hiding 和 Puzzle friendly。
- Collision resistance：不能找到一个快捷的方法使得$Hash(x_0)=Hash(x_1)=y 且 x_0 \neq x_1$。
- Hiding：假如$Hash(x)=y$，那么不能找到一个快捷的方法从$y$反推出$x$，前提是输入空间足够大且取值均匀，这时可以通过在$x$中增加一个随机数来解决这个问题。
- Puzzle friendly：哈希函数的输出结果是难以预测的，即难以通过哈希函数的输入来预测哈希函数的输出结果。
Signature
它依赖于Asymmetric cryptographic algorithm，生成一对公私钥，私钥加密公钥解密，私钥签名公钥验证，所以公钥是可以公开的。