概述
- 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,生成一对公私钥,私钥加密公钥解密,私钥签名公钥验证,所以公钥是可以公开的。