概述

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

参考资料