密码学学习笔记(二十三)：哈希函数的安全性质：抗碰撞性，抗第一原象性和抗第二原象性

最新推荐文章于 2024-08-10 16:45:36 发布

程序员--青青

最新推荐文章于 2024-08-10 16:45:36 发布

阅读量1k

点赞数 16

文章标签：哈希算法密码学学习

本文链接：https://blog.csdn.net/ZL_1618/article/details/137633877

版权

在密码学中，哈希函数是一种将任意长度的数据映射到固定长度输出的函数，这个输出通常称为哈希值。理想的哈希函数需要具备几个重要的安全性质，以确保数据的完整性和验证数据的来源。这些性质包括抗碰撞性、抗第一原象性和抗第二原象性。

抗碰撞性（Collision Resistance）

抗碰撞性指的是在合理的时间内很难找到两个不同的输入x和y使得它们的哈希值相同，即 $H(x) = H(y)$ 。对于所有 $x\neq y$ ，找到 $H(x) = H(y)$ 是不可行的。

假设有一个哈希函数 H，其输出是一个128位的哈希值。为了证明这个函数具有抗碰撞性，我们需要展示即使在大量尝试之后也很难找到两个不同的输入导致相同的哈希值。

在密码学中，这通常通过展示哈希函数能够抵抗“生日攻击”来完成。生日攻击是一种概率攻击，其原理类似于生日悖论：在一个23人的房间中，至少有两人生日相同的概率超过50%。

在哈希函数的上下文中，这意味着在 $2^{n/2}$
次尝试后，找到一对碰撞的概率超过50%，其中 n 是哈希值的位数。因此，如果我们的哈希函数 H 在超过
$2^{64}$
次尝试后仍然没有碰撞，我们可以认为它具有良好的抗碰撞性。在实际应用中，如密码存储或数字签名，开发者会选择已知具有强抗碰撞性的哈希函数。

抗第一原象性（Pre-image Resistance）

抗第一原象性意味着对于给定的哈希值 h，在合理的时间内很难找到任何原始输入 x，使得 $H(x) = h$ 。对于给定的h,找到任意x使得 $H(x) = h$ 是计算不可行的。

这是一个理论上的属性。例如，如果攻击者获得了数据库中的哈希密码，他们不应该能够找到对应的密码。

假设一个黑客获得了一个哈希值 h，他们想要找到一个消息 m 使得 $H(m) = h$ 。如果哈希函数是抗第一原象的，黑客尝试所有可能的输入直到他们找到一个匹配的原象，这个过程应该是不切实际的。例如，如果一个哈希函数的输出是256位长，黑客将需要尝试 $2^{256}$ 个不同的输入才能找到正确的原象，这在现实中是不可行的。

抗第二原象性（Second Pre-image Resistance）

抗第二原象性指的是对于一个固定的输入 x，在合理的时间内很难找到一个不同的输入 y，使得 $H(x) = H(y)$ 。对于固定的x和任意的 $y\neq x$ ,找到H(x)=H(y)是计算不可行的。这保证了即使攻击者知道一个特定的输入和它的哈希值，他们也不能找到另一个具有相同哈希值的不同输入。

考虑一个电子文件签名的场景，Alice 用哈希函数 H 对文件 f 生成一个哈希值 h=H(f) 并用她的私钥加密它，创建一个数字签名。Bob
可以用Alice的公钥解密并得到 h，然后自己对文件 f 运行 H 来验证签名。

如果一个攻击者想要伪造一个签名，他们需要找到一个不同的文件 f′ 使得 H(f′)=h。如果哈希函数是抗第二原象的，那么找到这样的 f′ 将是非常困难的。

在这些例子中，一个关键的假设是哈希函数的输出空间足够大，这样概率才会站在我们这一边使得找到满足上述条件的输入变得不现实。在实践中，这就是为什么推荐使用比如SHA-256或更高位数哈希函数的原因，因为它们为找到原象或碰撞提供了足够小的概率。

Message Authentication Code (MAC)

MAC涉及的是一个哈希函数和一个密钥，用于验证消息的完整性和真实性。它结合了哈希函数的抗碰撞性和密钥的保密性，使得即使有人可以找到哈希函数的碰撞，他们也无法生成有效的MAC，因为他们不知道密钥。

$MAC(k,m) = H(k || m)$

其中 k 是密钥，m 是消息，H 是哈希函数，|| 表示连接。

接下来我将给各位同学划分一张学习计划表！

学习计划

那么问题又来了，作为萌新小白，我应该先学什么，再学什么？
既然你都问的这么直白了，我就告诉你，零基础应该从什么开始学起：

阶段一：初级网络安全工程师

接下来我将给大家安排一个为期1个月的网络安全初级计划，当你学完后，你基本可以从事一份网络安全相关的工作，比如渗透测试、Web渗透、安全服务、安全分析等岗位；其中，如果你等保模块学的好，还可以从事等保工程师。

综合薪资区间6k~15k

1、网络安全理论知识（2天）
①了解行业相关背景，前景，确定发展方向。
②学习网络安全相关法律法规。
③网络安全运营的概念。
④等保简介、等保规定、流程和规范。（非常重要）

2、渗透测试基础（1周）
①渗透测试的流程、分类、标准
②信息收集技术：主动/被动信息搜集、Nmap工具、Google Hacking
③漏洞扫描、漏洞利用、原理，利用方法、工具（MSF）、绕过IDS和反病毒侦察
④主机攻防演练：MS17-010、MS08-067、MS10-046、MS12-20等

3、操作系统基础（1周）
①Windows系统常见功能和命令
②Kali Linux系统常见功能和命令
③操作系统安全（系统入侵排查/系统加固基础）

4、计算机网络基础（1周）
①计算机网络基础、协议和架构
②网络通信原理、OSI模型、数据转发流程
③常见协议解析（HTTP、TCP/IP、ARP等）
④网络攻击技术与网络安全防御技术
⑤Web漏洞原理与防御：主动/被动攻击、DDOS攻击、CVE漏洞复现

5、数据库基础操作（2天）
①数据库基础
②SQL语言基础
③数据库安全加固

6、Web渗透（1周）
①HTML、CSS和JavaScript简介
②OWASP Top10
③Web漏洞扫描工具
④Web渗透工具：Nmap、BurpSuite、SQLMap、其他（菜刀、漏扫等）

那么，到此为止，已经耗时1个月左右。你已经成功成为了一名“脚本小子”。那么你还想接着往下探索吗？

阶段二：中级or高级网络安全工程师（看自己能力）

综合薪资区间15k~30k

7、脚本编程学习（4周）
在网络安全领域。是否具备编程能力是“脚本小子”和真正网络安全工程师的本质区别。在实际的渗透测试过程中，面对复杂多变的网络环境，当常用工具不能满足实际需求的时候，往往需要对现有工具进行扩展，或者编写符合我们要求的工具、自动化脚本，这个时候就需要具备一定的编程能力。在分秒必争的CTF竞赛中，想要高效地使用自制的脚本工具来实现各种目的，更是需要拥有编程能力。

零基础入门的同学，我建议选择脚本语言Python/PHP/Go/Java中的一种，对常用库进行编程学习
搭建开发环境和选择IDE，PHP环境推荐Wamp和XAMPP，IDE强烈推荐Sublime；

Python编程学习，学习内容包含：语法、正则、文件、网络、多线程等常用库，推荐《Python核心编程》，没必要看完

用Python编写漏洞的exp,然后写一个简单的网络爬虫

PHP基本语法学习并书写一个简单的博客系统

熟悉MVC架构，并试着学习一个PHP框架或者Python框架 (可选)

了解Bootstrap的布局或者CSS。