密码学基础：完整性、源认证、数字签名详解单向散列函数

最新推荐文章于 2024-06-10 19:02:09 发布

YOLO—yeah

最新推荐文章于 2024-06-10 19:02:09 发布

阅读量833

点赞数 12

文章标签：密码学 MD5 sha 单向散列函数公钥私钥签名

本文链接：https://blog.csdn.net/sunrj_niu/article/details/137329445

版权

密码学基础：完整性、源认证、数字签名详解

单向散列函数

单向散列函数

单向散列函数出现的原因？

1.如图，客户如何确保文件是没有被修改过的?
在这里插入图片描述

2.可能有人想到了一个解决方案，保存之后，再拷贝一份，是可以解决这个问题的，如图所示：每次将文件做一次拷贝，然后进行比对
在这里插入图片描述
4.如果面向的文件对象为1T的数据或1万字的电子书时，拷贝对比的方法是否可行？
那么又会引发另一个问题：
如果原文件为100G，那么就需要保存100G的副本，这个方案这样看来是不可行的

在这里插入图片描述

5.若文件的本体拷贝对比方式不可行，能否获取文件的指纹呢?
通过文件的指纹来对比，是否就可以识别文件是否曾被篡改

如图所示：抓到凶手后的获取指纹与从数据库中提取到的嫌疑犯的指纹做比对，证明是否是一个人
散列值就相当于文件指纹
在这里插入图片描述
6.获取文件指纹的技术，便是‘单向散列函数’出现的原因

什么是单向散列函数

1.单向散列函数，有一个输入和输出:
1)输入称为消息
2)输出称为“散列值”
2.依据消息的内容来计算出散列值，再利用散列值来验证‘数据完整性’

比对流程：对重要文件做散列值计算，对比两边文件的散列值是否一样，一样，则证书文件完整；不一样，则证明文件呗修改了。
在这里插入图片描述

单向散列函数的特点

1.依据任意长度的消息计算出固定长度的散列值【计算的文件大小不关心，不管文件多大，计算出来的指纹大小即散列值大小是固定的】
2.能够快速计算出散列值【几毫秒的时间计算】
3.消息不同散列值也不同【具有唯一性，与人体指纹一样】
4.具备单向性【不能通过散列值推断出文件内容】

单向散列函数算法

单向散列函数算法：MD4和MD5

1.MD4由Riverst于1990年设计，能够产生128比特的散列值
2.MD5由Riverst于1991年设计，能够产生128比特的散列值
3.由于MD4和MD5的冲突避免特性被突破，这两种算法仅用于理论学习

MD4和MD5弃用的原因：

碰撞攻击：MD4 和 MD5 已经被发现存在碰撞攻击的漏洞。碰撞攻击是指能够生成两个不同的输入数据（即消息），但它们的散列值（即摘要）相同。这意味着攻击者可以伪造出具有相同摘要值但内容不同的消息，从而绕过验证。
预图攻击：MD5 已经被证明容易受到预图攻击的影响。预图攻击是指攻击者能够通过分析已知的输入和对应的散列值，来推测出其他消息的摘要值，从而破坏了散列函数的安全性。
计算速度过快：由于 MD4 和 MD5 的设计特点，它们的计算速度过快，使得攻击者可以更容易地进行暴力破解和字典攻击，从而降低了它们的安全性。

单向散列函数算法:SHA

1.安全散列算法，由美国国家标准技术研究所开发
2.SHA家族有四大成员，包括

SHA-0
1993年发布，但在发布后很快就被NSA撤回
SHA-1
1995年发布，160bit固定输出，2005年被破解
SHA-2
SHA-224，固定输出散列值224比特【不管文件多大，得到224比特的指纹】
SHA-256，固定输出散列值256比特【不管文件多大，得到256比特的指纹】
SHA-384，固定输出散列值384比特【不管文件多大，得到384比特的指纹】
SHA-512，固定输出散列值512比特【不管文件多大，得到512比特的指纹】
推荐使用SHA-2，更为安全
4)SHA-3
SHA-3（Secure Hash Algorithm 3，安全哈希算法3）是美国国家标准与技术研究所（NIST）于2015年正式发布的一种密码哈希函数标准。它是 SHA-2 系列的后续标准，旨在提供一个替代品，以应对 SHA-2 受到的一些攻击。
SHA-3 被设计为一种密码学安全的哈希算法，能够抵抗广泛的密码分析攻击，包括碰撞攻击、预图攻击等。