什么是哈希算法？ |黄金百科

金色财经-比特币 10 月 3 日消息 哈希算法被称为哈希函数——也许该术语源自这样一种概念，即生成的哈希值可以被认为是表示值的“混合”版本。

（哈希算法称为哈希函数）

哈希算法（哈希函数）返回的值称为哈希值、哈希码、摘要或简称为哈希。 一个简单的哈希算法就是用歌曲在硬盘上占用的字节数作为哈希码。 一种用途是称为哈希表的数据结构，广泛用于计算机软件中以进行快速数据查找。 哈希算法（哈希函数）通过​​检测大文件中的重复记录来加速表或数据库查找。 一个例子是在 DNA 序列中发现相似的延伸。 它们也可以用于加密。 密码哈希函数允许人们轻松验证某些输入数据是否映射到给定的哈希值，但如果输入数据未知比特币采用的哈希算法是，则很难通过了解存储的哈希值（或等效替换）来重建它。 这用于确保传输数据的完整性，并且是提供消息身份验证的 HMAC 的构建块。

（哈希算法用于索引和检索数据库中的项目）

哈希算法（哈希函数）用于索引和检索数据库中的项目，因为使用较短的哈希键比使用原始值查找项目更快。 它也被用在许多加密算法中。

搜索任何名称首先涉及计算哈希值（使用用于存储项目的相同哈希函数），然后比较使用该值的匹配项。 一般来说，找到四个数字之间的匹配每个只有 10 种可能性，而不是跨越不可预测的值长度，每个字符有 26 种可能性。

（哈希算法用于索引原始值或键）

哈希算法（哈希函数）用于索引原始值或键，然后在每次检索与该值或键关联的数据时使用它。 因此，哈希始终是一种单向操作。 无需通过分析哈希值来“反转”哈希函数。 事实上，这样的分析并不能推导出理想的哈希函数。 一个好的散列函数也不应该从两个不同的输入中产生相同的散列值。 如果是这样，则称为碰撞。 提供极低冲突风险的哈希函数可能被认为是可以接受的。

下面介绍一些比较简单的哈希算法（哈希函数）：

Division Remainder Method：估计表中项目数的大小。 然后将该数字用作每个原始值或键的除数以提取商和余数。 余数是散列值。 （由于这种方法可能会产生一些冲突，任何搜索机制都必须能够识别冲突并提供替代搜索机制。）

折叠法：该方法将原始值（本例中为数字）分成几部分，将各部分相加，然后使用最后四位（或任何其他数字）作为哈希值或键。

基数变换方法：当值或键值为数字时，可以改变数字（或基数），从而产生不同的数字序列。 （例如，可以将十进制编号的密钥转换为十六进制编号的密钥。）可以丢弃高位数字以适应统一长度的散列。

数字重排法：就是把原来的值或者键替换掉，比如3到6位的数字，把它们的顺序倒过来，然后用这个数字序列作为哈希值或者键。

（密码学中使用了几种著名的哈希算法）

密码学中使用了几种众所周知的哈希算法（哈希函数）。 其中包括消息摘要散列算法 MD2、MD4 和 MD5，用于将数字签名散列为称为消息摘要的较短值，以及安全散列算法 (SHA)比特币采用的哈希算法是，这是一种标准算法，可实现更大（60 位） ) 消息摘要，类似于 MD4。 然而，适用于数据库存储和检索的散列函数可能不适用于加密或错误检查目的。

散列算法（散列函数）与校验和、校验位、指纹、有损压缩、随机化函数、纠错码和密码相关（并且经常与之混淆）。 虽然这些概念在某种程度上有重叠，但每个概念都有自己的目的和要求，并且设计和优化的方式也不同。 例如，将美国国家药物情报中心维护的 Hashkeeper 数据库描述为文件指纹目录比散列更好。