区块链中的Hash算法

所谓Hash（哈希算法），就是把任意长度的输入通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是散列值的空间长度通常远小于输入的空间长度，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一确定输入值。或者简单地说，就是一种将任意长度的数据信息压缩成某一固定长度的数据信息摘要的函数。

如果两个散列值相同，则两个输入值很可能是相同的，但并不能肯定二者一定是相等的。输入一些数据计算出散列值，然后部分改变输入值，一个具有强混淆特性的散列函数会产生一个完全不同的散列值。

区块链技术系统一般采用Hash算法来快速验证用户的身份。如果用户宣称对某个钱包具有所有权并且要改变钱包对应的信息（在区块链应用网络中，就是使用区块链钱包中的虚拟余额），他必须提交一个请求，这个请求包括三个部分：钱包地址、明文请求、明文请求由钱包对应的私钥Hash过的签名。这个请求将被发送到区块链应用网络中。每个节点可以用钱包的公钥来验证这个请求是否对应于这个签名，也就是通过这个办法来验证用户对钱包的所有权（拥有合适的私钥，但是不需要公开这个私钥）。

相比非对称加密，Hash算法一般快几个数量级以上，从而使得验证的过程可以非常快速。常用的Hash算法有：MD5、SHA1、SHA256、SHA512、HMAC等。

原标题：区块链中的Hash算法|区块链|