密码学基础(一)——哈希算法

一、常用密码学算法分类

哈希算法:哈希算法不可逆,包括:MD4、MD5、hash1、ripeMD160、SHA256、SHA3、Keccak256、国家标准SM3(国家密码管理局)

加密/解密算法:加密解密算法可逆,但是必须要有秘钥,对称加密,非对称加密,数字签名算法DSA

编码/解码算法:编码解码算法可逆,无需密钥,Base64编码,Base58编码解码。

二、hash定义与特点

定义:把任意长度的输入通过散列算法变换成固定长度的输出,该输出就是散列值。这种转换称为“压缩映射”,hash值别称:数字摘要,消息摘要。

特点:

正向容易:给定任意一段明文,可在短期(有限时间范围与有限资源内)得到hash值

逆向复杂:不可逆性,不能反向推导出明文

抗差异明显:明文中的小改动,造成结果的大幅度变化

抗碰撞性:不同的明文得到同样的hash值得概率小;同时即使可以得到相同的hash,但是找到这样的hash值的难度大

应用场景:

检测软件、文件是否篡改;伪随机数生成;一次性口令;密码存储;数字签名(数字文件的hash)

三、流行的哈希算法

1. MD系列

  • MD-4是Ronald L.Rivest在1990年设计的,MD是Message Digest的缩写,输出为128位。
  • MD-5是MD-4的改进版本,输出也是128为,相对更复杂,计算速度慢一些,安全性高。但是MD-5被证明不具备强碰撞性,因此不适用与安全性要求极高的商用场景。目前,在主流的WEB开发中,依然使用它进行密码的保存。

  

2. SHA系列

  • SHA(Secure Hash Algorithm,安全哈希算法)属于hash算法系列。1993年,由NIST(美国标准技术研究所)发布的hash算法。
  • 1995年,SHA-1面世,输出为长度160位的hash值,SHA-1与MD-4具有相同的原理,因此最终也被证明不具备强碰撞性。
  • 为了提高安全性,NIST设计了SHA-2系列算法,与SHA-1的原理基本类似,包含:SHA-224、SHA-256、SHA-386、SHA-512。
  • SHA-3,之前名为Keccak算法,是一个加密杂凑算法,输出长度有512、394、256、224。
  • SHA-3的安全性极高,与之前的MD以及SHA系列算法完全不同。

  

四、哈希安全防御

哈希加“盐”(salt),所谓加“盐”,就是在明文的随机位置加上一串随机的字符串再进行hash,防止彩虹表攻击。

五、哈希算法选型和使用

哈希算法选型

 链式哈希结构

        区块链提供了难以篡改的可信数据源。由于哈希算法的单向性,可以从前一个数据块原文计算出下一个数据块所用的哈希值输入,但已知一个哈希值输入,难以反推出所有可能的数据块原文。

猜你喜欢

转载自blog.csdn.net/qq_40213907/article/details/127155006