哈希是暗码学的根底，了解哈希是了解数字签名和加密通讯等技能的必要条件。
哈希，英文是 hash ，原本意思是”切碎并拌和“，有一种食物就叫 Hash
，便是把食材切碎并拌和一下做成的。哈希函数的运算成果便是哈希值，一般简称为哈希。哈希函数有时分也翻译做散列函数。
依据维基百科的界说，哈希函数要做的工作是给一个恣意巨细的数据生成出一个固定长度的数据，作为它的映射。所谓映射便是一一对应。一个牢靠的哈希算法要满意三点。
第一是安全，给定数据 M 简单算出哈希值 X ，而给定 X 不能算出 M
，或许说哈希算法应该是一个单向算法。第二是绝无仅有，两个不同的数据，要具有不相同的哈希。第三是长度固定，给定一种哈希算法，不论输入是多大的数据，输出长度都是固定的。
可是仔细想一下，假如哈希的长度是固定的，也便是取值规模是有限的，而输入数据的取值规模是无限的，所以总会找到两个不同的输入具有相同的哈希。所以，哈希函数的安全性肯定是个相对概念。假如呈现了两个不同输入有相同输出的状况，就叫磕碰，collision
。不同的哈希算法，哈希位数越多，也就根本意味着安全级别越高，或许说它的”抗磕碰性“就越好。
再来说说哈希函数的首要效果。哈希的绝无仅有性，确保了假如数据在存储或许传输进程中有一点点损坏，那么它的哈希就会变。哈希函数的最常见的一个效果便是进行完好性校验(
Integrity Check )，完好的意思是数据无损坏。哈希有许多不同的称号，有时分叫 Digest 摘要，有时分叫 Checksum 校验值，有时分叫
Fingerprint 指纹，其实说的意思差不多，也便是说哈希可以用来代表数据自身。
例如朋友给我传递一份数据，传完之后，我有一份，他手里也有一份，假如两份数据的哈希值是相同的，那么这两份数据的内容便是相同的，或许说可以以为传递进程中数据没有损坏，我手里拿到的数据是完好的。
所以说，哈希函数的根本效果便是给大数据算出一个摘要性的长度固定的字符串，也便是所谓的哈希。哈希的效果首要是进行完好性校验。
哈希算法的分类
下一步咱们把哈希函数分类，更详尽的聊聊哈希算法的特色。首要说哈希算法有许多种，例如 md5 ，SHA256
等等，可是它们总体上可以分为两大类，一类是一般哈希，别的一类是加密哈希，cryptographic hash function 。
业界可以找到的哈希算法是有许多种的。咱们可以大致依照输出的哈希的长度来聊，尽管哈希算法的安全性也不单单是跟哈希长度有关，可是一般哈希值越长也便是越安全。
例如 CRC-32 的输出是32 bit，也便是32位的二进制数，表明成十六进制便是8位。MD5
算法的哈希是32位16进制数，比较常见。SHA-256是256个 Bit
，十六进制表明便是64位。这些算法可以分红一般哈希和加密哈希算法，两种算法之间没有特别显着的差异。例如原本 MD5
便是规划出来做加密哈希的，可是后来由于计算机的开展 MD5 呈现磕碰的可能性就很大了，所以现在 MD5 只能当一般哈希用，用来做数据校验。
加密哈希跟一般哈希的差异便是安全性，一般原则是只需一种哈希算法呈现过磕碰，就会不被引荐成为加密哈希了，只要安全度高的哈希算法才干用作加密哈希。
一起加密哈希其实也能当一般哈希来用，Git 版别操控东西便是用 SHA-1
这个加密哈希算法来做完好性校验的。一般来讲越安全的哈希算法，处理速度也就越慢，所以并不是一切的场合都适合用加密哈希来代替一般哈希。
在暗码学范畴，有两个算法都是把数据做输入，而输出是一段谁也看不懂的数据。其间一个便是哈希算法，别的一个是加密算法。留意，哈希算法和加密算法是彻底不同的。
首要哈希算法的输出长度是固定的，而加密算法的输出长度是跟数据自身长度直接相关的，第二，哈希是不可以逆向运算出数据的，而加密算法的输出是要可以逆向运算出数据的。关于加密算法，咱们这儿就不打开聊了。
这儿首要是着重加密哈希算法仅仅被用在加密进程中，可是它自身不是加密算法。
总归，哈希算法有许多种，长度越长的算法根本以为越安全。安全度低的哈希算法被以为是一般哈希算法，首要用来做完好性校验。安全度高的被称为加密哈希算法，会被用在加密算法中。所谓的凹凸都是相对概念，例如
MD5 从前归于加密哈希，可是现在只能用来做安全校验了。而从2017年开端，SHA-1 算法生成的加密证书也会被各大浏览器拒绝了。现在最盛行的加密算法是
SHA-2 ，可是跟 SHA-1 不同，SHA-2 不是一种算法，而是一系列算法的总称，其间就包含咱们之条件过的 SHA-256 。
有用比如
说了这么多根底知识，最终一部分咱们聊聊哈希在实践中的运用。
首要一个场景是网站注册。当咱们提交用户名暗码的时分，用户名被会直接保存到网站的数据库中，可是暗码却不是直接保存的，而是先把暗码转换成哈希，保存到数据库中的其实是哈希。所以，即使是公司后台管理人员，也拿不到用户的暗码。这样，假如如果公司数据库泄露了，用户的暗码依然是安全的。而当用户自己登录网站的时分，输入暗码提交到服务器，服务器进步行相同的哈希运算，由于输入数据没变，所以哈希也不会变，登录也就成功了。
别的一个场景是区块链和加密钱银中。比特币地址生成的时分，就用到了 SHA-256 算法，POW 也便是工作量证明，用的也是这个算法。
根本上但凡涉及到暗码学的当地，都会或多或少的用到哈希函数。
总结
关于哈希和哈希函数，咱们就聊到这儿，下面来总结几句。
哈希的根本效果便是供给一个数据的摘要或许指纹，一般的运用场景便是完好性校验。哈希算法有许多种，一般来讲哈希越长的算法，安全性也就越高，安全度足够高的哈希，或许说没有任何人可以成功完成磕碰的哈希，才有资历被考虑用在加密场合，而这类的哈希算法也被叫做加密哈希算法。
实践中常见的哈希算法有 MD5 ，SHA-1 ，和 SHA-256 等等，其间 MD5 一般用来进行数据校验，SHA-1
从前是加密哈希算法，可是现在现已被开除，也只能做为一种安全度更高的校验算法了。SHA-256 依然是广泛运用的加密哈希算法，在比特币生成地址以及 POW
工作量证明算法中都会用到。
