HASH概述
Hash：一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数
常用的
HASH算法：
MD5SHA1SHA256SHA512
Hash的特点：
- 算法是公开的
- 对相同数据运算，得到的结果相同
- 对不同数据运算，得到的长度相同（默认
128位，32个字符）- 可重复
- 不可逆
- 信息摘要，信息“
指纹”，是用来做数据识别的
HASH算法不可逆的原因：
HASH算法有两个基本特点，可重复和不可逆。HASH值为32个字符组成，所表达的数据是有限的，即：16 ^ 32。但生成HASH值的原文是无限的，无限的内容生成有限的表现形式，一定会产生多个原文得到相同的HASH值，这种现象称散列碰撞。也正是因为如此，从HASH值反推出原文是不可能的
Hash的用途：
- 密码加密
- 搜索引擎
- 版权
- 数据识别
- 数字签名
密码加密
通过运用HASH算法，给用户的密码进行加密。
很多用户多个
App之间使用相同密码，如果公司App导致用户密码泄露，可能会造成用户丢失很多数据，公司会背负相应的法律责任
：
所以在网络传输、服务器保存隐私数据，例如：用户的密码，应该传递和保存的是加密后的数据，以免泄露密码加密，应使用不可逆算法。如果密文可被解密，依然存在安全隐患。假设：使用
RSA加密，密码长度有限，无需担心大数据加密和效率问题，安全性也没问题，但如果私钥泄露，密码还是相当于明文存储。对于密钥的更换也非常困难，无法让平台所有用户全部更换一次密码
密码加密方式：
- 使用
MD5MD5加盐HMAC加密HASH + 时间戳
案例1：
使用
MD5加密数据使用
NSString+Hash库，提供以下方法：#import <Foundation/Foundation.h> @interface NSString (Hash) //计算MD5散列结果 - (NSString *)md5String; //计算SHA1散列结果 - (NSString *)sha1String; //计算SHA256散列结果 - (NSString *)sha256String; //计算SHA 512散列结果 - (NSString *)sha512String; //计算HMAC MD5散列结果 - (NSString *)hmacMD5StringWithKey:(NSString *)key; //计算HMAC SHA1散列结果 - (NSString *)hmacSHA1StringWithKey:(NSString *)key; //计算HMAC SHA256散列结果 - (NSString *)hmacSHA256StringWithKey:(NSString *)key; //计算HMAC SHA512散列结果 - (NSString *)hmacSHA512StringWithKey:(NSString *)key; //计算文件的MD5散列结果 - (NSString *)fileMD5Hash; //计算文件的SHA1散列结果 - (NSString *)fileSHA1Hash; //计算文件的SHA256散列结果 - (NSString *)fileSHA256Hash; //计算文件的SHA512散列结果 - (NSString *)fileSHA512Hash; @end打开
ViewController.m文件，写入以下代码：#import "ViewController.h" #import "NSString+Hash.h" @implementation ViewController - (void)viewDidLoad { [super viewDidLoad]; } -(void)touchesBegan:(NSSet<UITouch *> *)touches withEvent:(UIEvent *)event { NSString * pwd = @"123456"; NSLog(@"密码：%@",pwd.md5String); } @end运行项目，点击屏幕，输出以下内容：
密码：e10adc3949ba59abbe56e057f20f883e
MD5生成的密文无法还原成原文，但它依然可以被破解，而它的破解指的是碰撞。如果计算出来的MD5值和已知的MD5值一样，即找到了它的原文。已知的MD5值越多，破解的成功率越高对于专业网站来说，
MD5值的反向查询成功率还是很高的
案例2：
对用户密码加盐
打开
ViewController.m文件，写入以下代码：static NSString * salt = @"LKSJDFLKJ&^&@@"; -(void)touchesBegan:(NSSet<UITouch *> *)touches withEvent:(UIEvent *)event { NSString * pwd = @"123456"; pwd = [pwd stringByAppendingString:salt].md5String; NSLog(@"密码：%@",pwd.md5String); }运行项目，点击屏幕，输出以下内容：
密码：2359298f49af5695a4b846e95bdea467
盐和密钥很相似，如果盐被泄露，也会造成很大的安全隐患
盐的更换同样困难，需要平台所有用户更换密码。而且加盐的方式对于开发者依赖太高，如果开发者带盐跑路，对公司来说也是一件痛苦的事情
案例3：
使用
HMAC加密方式打开
ViewController.m文件，写入以下代码：-(void)touchesBegan:(NSSet<UITouch *> *)touches withEvent:(UIEvent *)event { NSString * pwd = @"123456"; pwd = [pwd hmacMD5StringWithKey:@"Zang"]; NSLog(@"密码：%@",pwd); }运行项目，点击屏幕，输出以下内容：
密码：f0538e52ec3f5b0a27660cd321b1cb97
HMAC加密的特点：
- 使用一个
密钥加密数据做两次散列密钥由服务端提供，服务端为每个账号生成一个密钥，再传递给客户端- 单一
密钥的泄漏，只影响一个用户- 单一
密钥的更换，只需要对应用户重新输入密码即可使用
HMAC加密的流程注册：
- 将账号传递给服务端
- 服务端针对账号随机生成一个
密钥，返回给客户端- 客户端将
密钥存储在本地，例如：钥匙串- 注册时，明文密码使用
HMAC加密，将密文传递服务端登录：
- 如果本地没有
密钥，先请求服务端获取密钥- 登录时，明文密码使用
HMAC加密，将密文传递服务端当设备登录时没有
密钥，可视为未授权设备，可增加新设备授权流程例如：服务端向老设备发送请求，是否同意新设备登录，用户点击同意，服务端再给新设备发送
密钥
使用
HMAC加密，密码相对安全，但无法防止重放攻击。攻击者利用网络监听或者其他方式盗取密文密码，之后再把它重新发给认证服务器，可以轻松的欺骗系统进行身份认证
案例4
对请求增加时效性
防止重放攻击最有效的办法就是对密文增加时效性，在
HMAC加密方式不变的情况下，增加时间戳例如：
(密码.HMAC + 时间戳).md5打开
ViewController.m文件，写入以下代码：-(void)touchesBegan:(NSSet<UITouch *> *)touches withEvent:(UIEvent *)event { NSString * pwd = @"123456"; pwd = [pwd hmacMD5StringWithKey:@"Zang"]; pwd = [pwd stringByAppendingString:@"202104151608"].md5String; NSLog(@"密码：%@",pwd); }运行项目，点击屏幕，输出以下内容：
密码：d3a8cc619a27e21077ebc7baa03f5e8f
上述案例中，客户端使用的时间戳，必须是服务器时间。服务端进行验证时，使用相同方式加密，然后和客户端传递的密文对比一致性
如果客户端网络延迟，导致请求时间较长，服务端时间变成了下一分钟，验证将无法通过。故此对于时效性的验证，还应增加容错处理
服务端验证当前时间戳，如果失败，还应该使用前一分钟的时间戳再次验证
对于
HASH + 时间戳的登录方式，一次请求的有效时间，最长为1分59秒，这样可以有效避免重放攻击
数字签名
为什么用签名这个词？因为老外喜欢用支票，支票上面的签名能够证明这玩意是你的。那么数字签名顾名思义，就是用于鉴别数字信息的方法。
数字签名是只有信息的发送者才能产生的别人无法伪造的一段数字串，这段数字串同时也是对信息的发送者发送信息真实性的一个有效证明
数字签名的目的：
- 防伪造：私有密钥只有签名者自己知道，所以其他人不可能构造出正确的
- 鉴别身份：由于传统的手工签名一般是双方直接见面的，身份自可一清二楚。在网络环境中，接收方必须能够鉴别发送方所宣称的身份
- 防篡改：对于数字签名，签名与原有文件已经形成了一个混合的整体数据，不可能被篡改，从而保证了数据的完整性
- 防重放：对于数字签名，如果采用了对签名报文添加流水号、时间戳等技术，可以防止重放攻击
- 防抵赖：数字签名可以鉴别身份，不可能冒充伪造，那么，只要保存好签名的报文，也就是保留了证据，签名者就无法抵赖
- 保密性：有了保密性，截收攻击也就失效了。数字签名可以加密要签名的消息，当然，如果签名的报名不要求机密性，也可以不用加密
一套数字签名通常定义两种互补的运算，一个用于签名，另一个用于验证。数字签名是非对称密钥加密技术与
HASH技术的应用服务端下发数据：
- 对将要传递的数据，生成
HASH值- 将
HASH值使用RSA加密，生成签名- 传递数据时，同时传递签名
客户端验证数据：
- 将密文
RSA解密，获取到服务端下发的HASH值- 使用相同的算法，对数据生成本地
HASH值- 将本地和服务端下发的
HASH值进行对比RSA解密成功，HASH值对比一致，才能表示本次请求是合法的客户端向服务端传递数据，逻辑一致
其他用途
搜索引擎
在搜索引擎中分词搜索时，几个关键字无论顺序如何，得到的搜索结果都是一致的
例如：
iOS & Swift无论
iOS和Swift的顺序如何，只要iOS和Swift的HASH值求和，结果是一样的，则视为相同的搜索词，搜索结果就是一致的即：
iOS.HASH + Swift.HASH ≡ SUM ≡ Swift.HASH + iOS.HASH
版权
由于数字文件的便捷性，拷贝传播十分方便，但是由于一些涉及利益的传播性质，往往会侵犯数字文件版权的归属问题
文件的
HASH值，和文件名、后缀名无关，只取决于文件的二进制数据。正版与盗版的区别也在于它们的HASH值不同
数据识别
网盘的数据识别，例如秒传功能，如果上传文件的
HASH值在服务器上存在，无需重复上传还有对于一些违规的文件，修改文件名、后缀名也会被识别出来，这种情况只能修改文件的二进制数据
对于文件计算
HASH值，是不是也耗费服务器资源呢？其实，
HASH去重也是分粒度的，有文件去重，块去重，字节去重，粒度越细的准确率越高，相应的耗费服务器资源肯定也要多
终端命令
散列函数
计算
MD5散列结果md5 -s "123456 ------------------------- MD5 ("123456") = e10adc3949ba59abbe56e057f20f883e
32个字符的MD5散列字符串
计算
SHA1散列结果echo -n "123456" | openssl sha1 ------------------------- (stdin)= 7c4a8d09ca3762af61e59520943dc26494f8941b
40个字符的SHA1散列字符串
计算
SHA256散列结果echo -n "123456" | openssl sha256 ------------------------- (stdin)= 8d969eef6ecad3c29a3a629280e686cf0c3f5d5a86aff3ca12020c923adc6c92
64个字符的SHA256散列字符串
计算
SHA512散列结果echo -n "123456" | openssl sha512 ------------------------- (stdin)= ba3253876aed6bc22d4a6ff53d8406c6ad864195ed144ab5c87621b6c233b548baeae6956df346ec8c17f5ea10f35ee3cbc514797ed7ddd3145464e2a0bab413
128个字符的SHA512散列字符串
HMAC散列函数
计算
HMAC MD5散列结果echo -n "123456" | openssl dgst -md5 -hmac "key" ------------------------- (stdin)= 0abf6bacd23c55fa6ab14eb44a7f5720
32个字符的HMAC MD5散列字符串
计算
HMAC SHA1散列结果echo -n "123456" | openssl sha1 -hmac "key" ------------------------- (stdin)= 4fc32f51f214211618a9598893823519b829ee74
40个字符的HMAC SHA1散列字符串
计算
HMAC SHA256散列结果echo -n "123456" | openssl sha256 -hmac "key" ------------------------- (stdin)= 4df81f55d708ae1720d5f65ef42f3475dc168fa23fde424ac5944f87c309b05f
64个字符的HMAC SHA256散列字符串
计算
HMAC SHA512散列结果echo -n "123456" | openssl sha512 -hmac "key" ------------------------- (stdin)= cc2f51259b61903f6b50ea2cc3653340f1e8c0ae780c927bc1c7f09dcd1d606f7cb3347117f75fa19d9f760f4d538709a969c11036d194b972bf3232f34f30a8
128个字符的HMAC SHA512散列字符串
文件散列函数
创建
file.txt文件，写入以下内容：123456计算文件的
MD5散列结果md5 file.txt ------------------------- MD5 (file.txt) = e10adc3949ba59abbe56e057f20f883e
32个字符的MD5散列字符串
计算文件的
SHA1散列结果openssl sha1 file.txt ------------------------- SHA1(file.txt)= 7c4a8d09ca3762af61e59520943dc26494f8941b
40个字符的SHA1散列字符串
计算文件的
SHA256散列结果openssl sha256 file.txt ------------------------- SHA256(file.txt)= 8d969eef6ecad3c29a3a629280e686cf0c3f5d5a86aff3ca12020c923adc6c92
64个字符的SHA256散列字符串
计算文件的
SHA512散列结果openssl sha512 file.txt ------------------------- SHA512(file.txt)= ba3253876aed6bc22d4a6ff53d8406c6ad864195ed144ab5c87621b6c233b548baeae6956df346ec8c17f5ea10f35ee3cbc514797ed7ddd3145464e2a0bab413
128个字符的SHA512散列字符串
总结
Hash的特点：
- 算法是公开的
- 对相同数据运算，得到的结果相同
- 对不同数据运算，得到的长度相同
- 可重复
- 不可逆
- 信息摘要，信息“
指纹”，是用来做数据识别的
Hash的用途：
- 密码加密
- 搜索引擎
- 版权
- 数据识别
- 数字签名
密码加密方式：
- 使用
MD5MD5加盐HMAC加密（比较好的方案）HASH + 时间戳（配合HMAC加密，可防重放攻击）数字签名的算法
HASH + RSA数字签名的目的：
- 防伪造
- 鉴别身份
- 防篡改
- 防重放
- 防抵赖
- 保密性
数字签名的逻辑
- 生成原始数据的
HASH值- 将
HASH值进行RSA加密
