hash是什么?

一、hash

简单来说就是把任意输入 通过特定方式（hash函数） 处理后 生成一个值。这个值等同于存放数据的地址，这个地址里面再吧输入的数据进行存储。
这个hash函数又叫散列函数，会有一些常用的构造散列函数的方法，但是处理结果值可能相同，那就叫冲突，冲突也有常用的冲突常用的冲突解决方法。

散列算法（Hash Algorithm），又称哈希算法，杂凑算法，是一种从任意文件中创造小的数字「指纹」的方法。与指纹一样，散列算法就是一种以较短的信息来保证文件少数性的标志，这种标志与文件的每一个字节都相关，而且难以找到逆向规律。因此，当原有文件发生改变时，其标志值也会发生改变，从而告诉文件使用者当前的文件已经不是你所需求的文件。

Hash 算法能将将任意长度的二进制明文映射为较短的二进制串的算法，并且不同的明文很难映射为相同的 Hash 值。

也可以理解为空间映射函数，是从一个非常大的取值空间映射到一个非常小的取值空间，由于不是一对一的映射，Hash 函数转换后不可逆，意思是不可能通过逆操作和 Hash 值还原出原始的值。

散列方法的主要思想是根据结点的关键码值来确定其存储地址：以关键码值K为自变量，通过一定的函数关系h(K)(称为散列函数)，计算出对应的函数值来，把这个值解释为结点的存储地址，将结点存入到此存储单元中。检索时，用同样的方法计算地址，然后到相应的单元里去取要找的结点。通过散列方法可以对结点进行快速检索。散列（hash，也称“哈希”）是一种重要的存储方式，也是一种常见的检索方法。

Hash 算法有什么特点

Hash 值又称为指纹或者摘要，具有以下特点：

正向快速：给定明文和 Hash 算法，在有限时间和有限资源内能计算得到 Hash 值。

逆向困难：给定 Hash 值，在有限时间内很难逆推出明文。

输入敏感：原始输入信息发生任何变化，新的 Hash 值都应该出现很大变化。

冲突避免：很难找到两段内容不同的明文，使得它们的 Hash 值一致。

Hash 算法有哪些

常见 Hash 算法有 MD5 和 SHA 系列，目前 MD5 和 SHA1 已经被破解，一般推荐至少使用 SHA2-256 算法。

彩虹表。用来存放所有hash值的部分hash值字典。然后通过碰撞破解密码

下面我们来看具体写一个 Hash 函数需要注意些什么，首先要明白 Hash 函数是把一个大范围映射到一个小范围，目的往往是为了节省空间，使得数据容易保存，另外 Hash 函数也会应用于查找上。

延伸阅读：

二、Hash 算法碰撞

稍微想一下就可以发现，既然输入数据长度不固定，而输出的哈希值却是固定长度的，这意味着哈希值是一个有限集合，而输入数据则可以是无穷多个，那么建立一对一关系明显是不现实的。所以“碰撞”是必然会发生的，所以一个成熟的哈希算法会有较好的抗冲突性，同时在实现哈希表的结构时也要考虑到哈希冲突的问题。

比如“666”经过 Hash 后是“fae0b27c451c728867a567e8c1bb4e53”，相同 Hash 算法得到的值是一样的。比如 WiFi 密码如果是 8 位纯数字的话，顶多就是 99999999 种可能性，破解这个密码需要做的就是提前生成好 0 到 1 亿数字的 Hash 值，然后做 1 亿次布尔运算（就是 Bool 值判断，0 或者 1），而现在普通 I5 四核 CPU 每秒能到达 200 亿次浮点数计算，做 1 亿次布尔运算也就是秒级别的时间就破解了。

8位大小写字母、数字、特殊符号组成的密码，若按照MD5加密，则hash值大概10000千亿，i9算力每秒1千亿。也需要至少24h。这只是极端情况下，如果加上加密算法不确定（比如3），请求时间（比如3），查询时间（比如3），这就已经需要半年左右，倘若再加上错误等待时间（比如输入5次错误等待24小时），那就已经需要50年。。。
当然，如果有三万台电脑同时破解，也还是一天 -_-|||。
不过道高一尺，魔高一丈。谁又会傻乎乎的一个站着打一个等着挨。都是相对的。

所以密码尽量不要用纯数字，因为根本没有任何安全性。