2025年HASH函数

HASH函数一 HASH 函数的概念 1 HASH 函数的作用 HASH 码也称作报文摘要 具有极强的错误检测能力 输入有很小的不同 输出将有很大的不同 用 HASH 码作消息认证码 MAC 可用于认证 用 HASH 码可以辅助数字签名 HASH 函数还可以用于保密 2 Hash 函数的定义 Hash 函数的应用

大家好,我是讯享网,很高兴认识大家。

一.HASH函数的概念

1.HASH函数的作用

  • HASH码也称作报文摘要
  • 具有极强的错误检测能力;输入有很小的不同,输出将有很大的不同。
  • 用HASH码作消息认证码(MAC),可用于认证。
  • 用HASH码可以辅助数字签名
  • HASH函数还可以用于保密。

2.Hash函数的定义

在这里插入图片描述
讯享网
在这里插入图片描述

Hash函数的应用

(1)报文认证
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

(2)认证和保密
在这里插入图片描述在这里插入图片描述
在这里插入图片描述

(3)认证和数字签名
在这里插入图片描述(4)认证,数字签名和保密
在这里插入图片描述
在这里插入图片描述

二.HASH函数的安全性

  • HASH函数的安全性:Hash函数的安全性取决于其抗击各种攻击的能力
  • 碰撞攻击——对手的目标是找到两个不同消息映射为同一Hash值
  • 一般假定对手知道Hash算法,采用选择明文(消息)攻击法。

在这里插入图片描述
在这里插入图片描述在这里插入图片描述
在这里插入图片描述在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述在这里插入图片描述

在这里插入图片描述
 
生日悖论问题
在这里插入图片描述在这里插入图片描述在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
总结:Hash函数的定义与安全需求
在这里插入图片描述
在这里插入图片描述

三.HASH函数标准算法

安全Hash函数的设计同分组密码一样复杂/困难,一些国际组织和密码学者不断制定和颁布Hash函数标准,包括:
Rivest——MD4,MD5,MD6
NIST——SHA-0,SHA-1,SHA-2,SHA-3
欧洲——RipeMD,WHirlpool
澳大利亚——HAVAL
中国——SM3

1.安全Hash函数处理数据的一般模型

  • 分组:将输入M分为L个大小为b位的分组。
  • 填充:若最后一个分组不足b位,则将其填充为b位。
  • 附加:再附加上一个输入的总长度
  • 填充和附加之后,共L个大小为b位的分组
    • 由于输入中包含长度,所以攻击者必须找出具有相同Hash值且长度相等的两条报文,或者找出两条长度不等但是加入报文长度后Hash值相同的报文,从而增加了攻击的难度。
    • 目前大多数Hash函数均采用这种数据处理模型。
  • 在这里插入图片描述
  • 在这里插入图片描述
  • Merkle-Damgrad结构提供了构造从压缩函数到任意hash函数的有效方法。
  • 如果压缩函数(compress function)是抗碰撞的,那么H也是抗碰撞的。
  • 近年来研究结果表明,M-D结构可以被利用来降低查找碰撞的难度,使得一些只能够对单个分组产生近似碰撞的攻击方法转变为两个分组产生完全碰撞的方法。

2.SHA系列Hash函数

SHA-1 Hash函数
在这里插入图片描述在这里插入图片描述在这里插入图片描述
SHA-1结构
在这里插入图片描述

SHA-1运算算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述

在这里插入图片描述

SHA-2 Hash函数
SHA-2的概况
在这里插入图片描述
在这里插入图片描述SHA-512
在这里插入图片描述在这里插入图片描述在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

四.中国商用HASH函数SMS3

  • 适用于商用密码应用中的数字签名和验证,消息认证码的生成与验证以及随机数的生成。
  • 可以满足多种密码应用的安全需求。

基本框架:“压缩函数”+“迭代结构”
在这里插入图片描述在这里插入图片描述
在这里插入图片描述在这里插入图片描述

补充:SHA-3算法

  • SHA-1还暂时没有被“攻破”
  • SHA-2同样和它的前任一样再设计上有类似的结构和基本数学运算
  • 或许在若干年后SHA-2的缺陷也会被发现
  • NIST决定开展新的hash标准的制定工作。
    在这里插入图片描述

海绵结构
在这里插入图片描述

小讯
上一篇 2025-04-07 07:10
下一篇 2025-03-09 20:14

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/132664.html