密码学系列 - 哈希算法

哈希算法

哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法 —《数据结构与算法分析》

加密货币中最常用的加密哈希函数

• MD 5：它产生一个128位哈希。在~2 ^ 21哈希后，防碰撞机制被打破。
• SHA 1：生成一个160位哈希。经过2 ^ 61次哈希后，防碰撞机制被打破。
• SHA 256：产生一个256位哈希。这是目前比特币正在使用的。
• Keccak-256：产生256位哈希，目前由Ethereum使用。
• RIPEMD-160：产生160个输出，由比特币脚本（和SHA-256）使用。
• CryptoNight：Monero使用的哈希函数。

比特币在以下两种情况下使用SHA-256：

• 挖矿
• 创建地址

Ethereum和Solidity智能合约代码中的SHA3是指Keccak256，而不是标准的NIST-SHA3，为了避免混淆，直接在合约代码中写成Keccak256是最清晰的。

在线计算工具

https://emn178.github.io/online-tools/sha3_256.html