【二期二团Day4-成孜姿】哈希算法笔记

zjj

哈希算法百度百科定义：将任意长度二进制值映射为较短的固定长度的二进制值，这个小的二进制值称哈希值，它是一段数据唯一且极其紧凑数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据哈希值可以检验数据的完整性。一般用于快速查找和加密算法。
通俗的来讲，它就是将一段数据（任意长度）经过一道加密计算，转换为一段定长的数据。三个要点：1.输入值是不定长的， 输出值是定长的。2.单向不可逆，无法通过X的Hash值推出X，如同猪肉加工成肉肠，但不能从肉肠回推出猪肉。3.无碰撞性，几乎无法找到一个y,使得y的hash值等于x的hash值，即几乎没有两个人的指纹是一样的。
哈希运算器网站：http://www.fileformat.info/tool/hash.htm
输入：string hash 字符串
Binary hash 二进制
File hash 文档
输出：较为常用 MD5、SHA256等等
MD5一种符合工业标准的单向 128 哈希方案，由 RSA Data Security, Inc. 开发。哈希方案是一种以结果唯一并且不能返回到其原始格式的方式来转换数据（如密码）的方法。质询握手身份验证协议(CHAP) 使用质询响应并在响应时使用单向 MD5哈希法。按照此方式，您无须通过网络发送密码就可以向服务器证明您知道密码。
应用场景：
1.发布文件的完整性验证
例如:炒股软件+MD5
中信证券 http://download.cs.ecitic.com/index.html
[size=12.0000pt]交易软件的哈希值：[size=12.0000pt]MD5：A025F5AC0E4FC30895CF627A55AEF4C6
涉及交易资金相关的软件，下载页面都会有软件的哈希值MD5，文件下载好后不要急于安装，找到MD5函数工具，把文件做哈希转换，看生出来的哈希值，是否等于网站上给的哈希值，校验文件，如若正确一致，便可放心安装，这样可以防止文件在下载传输过程中被黑客截获，恶意篡改网址。
2.服务器中保存用户密码
当你在某网站上注册了用户名、密码后，密码在服务器中储存，当你下次登录时，输入密码后，网站会与他备份的密码做匹配验证，若匹配合适，才允许登录。密码在服务器中的存储方式就是哈希值。
a.明文储存：无安全保障。数据库管理员可看到所有密码、黑客攻击数据库盗窃信息。
b.哈希存储-彩虹表攻击：空间换时间，所有想到的密码提前做哈希表，当攻破数据库时，和数据库中密码做匹配。
c.盐+哈希—彩虹表失效：给哈希原文加些随机数，可有效防止黑客攻破数据库。
3.数字签名：验证文档是指定人所发。
HASH算法和加密技术为区块链的自证信任化及安全控制提供了基础，算法的碰撞和现在量子计算的发展，技术不断发展，肯定会有更适合的技术保障应用的实现。