什么是哈希算法？作用有哪些？

1.什么是哈希算法

哈希算法是一种散列函数，指将任意长度的输入通过散列算法变换成为固定长度的输出,该过程中散列值的空间通常小于输入的空间,因此不同的输入可以散列成为相同的输出,且不可能从散列值来唯一确定输入值。哈希算法的关键在于选取一个哈希函数，哈希函数将数据集中的数据映射到对应的哈希桶中。

哈希算法的基本思想是使用低维度的01编码表示样本，使用样本之间的海明距离来近似样本在原来空间的距离，由于是近似距离，所以哈希算法必须设计的足够好，使得找回结果符合预期。

2.哈希算法的作用

哈希算法可以检验信息是否是相同的，这样的优势可以节省重复文件传送的时间。

举一个生活中很平常的例子，我们在生活工作中会使用一些软件给别人传送文件数据，如果有人传送了一份文件给一个人，然后又有一个人传送了相同的文件给了另外一个人，那么这个社交软件在第二次传送文件的时候会对比两次传送的哈希值，发现是相同的，该软件就不会再次上传文件给服务器了。

除此之外，哈希算法还可以检验信息的拥有者是否真实。

比如，我们在一个网站注册一个账号，如果网站把密码保存起来，那这个网站不论有多安全，也会有被盗取的风险。但是如果用保存密码的哈希值代替保存密码，就没有这个风险了，因为哈希值加密过程是不可逆的。

3.哈希算法会被破解吗

从理论上说，哈希值是可以被获得的，但是对应的用户密码很难获得。

假设一个网站被攻破，黑客获得了哈希值，但仅仅只有哈希值还不能登录网站，他还必须算出相应的账号密码。

计算密码的工作量是非常庞大且繁琐的，严格来讲，密码是有可能被破译的，但破译成本太大，被成功破译的几率很小，所以基本是不用担心密码泄露的。

当然，黑客们还可以采用一种物理方法，那就是猜密码。他可以随机一个一个的试密码，如果猜的密码算出的哈希值正好与真正的密码哈希值相同，那么就说明这个密码猜对了。

密码的长度越长，密码越复杂，就越难以猜正确。如果有一种方法能够提高猜中密码的可能，那么可以算是哈希算法被破解了。

比如说，例如原本猜中的概率是1/10000000000000，现在增加到了1/1000。如果每猜一个密码需要1秒，按照之前的概率猜，直到地球毁灭都可能没猜中，但后者只需要1小时就足够了。在这样的情况下，哈希算法就算是被破解了。

以上就是有关于哈希算法的定义、作用及破解可能性的全面梳理，如果还想了解更多计算机行业的相关内容，敬请关注三个皮匠报告网站。

推荐阅读

什么是算法推荐机制?类型有哪些?

什么是边缘计算?优势是?类型介绍

《饿了么：外卖推荐算法中的市场机制和调控手段(30页).pdf》

《金融壹账通：3D零知识算法全解析报告(45页).pdf》