哈希碰撞函数（哈希函数 碰撞）

1. 哈希函数详细讲解
2. Hash函数的三个安全特性
3. hash是什么应用

哈希函数详细讲解

哈希函数又称散列函数，杂凑函数，他是一个单向密码体制，即从明文到密文的不可逆映射，只有加密过程没有解密过程，哈希函数可以将任意长度的输入经过变化后得到固定长度的输出，这个固定长度的输出称为原消息的散列或消息映射

理想的哈希函数可以针对不同的输入得到不同的输出，如果存在两个不同的消息得到了相同的哈希值，那我们称这是一个碰撞

哈希函数的性质

a) 压缩：对于任意大小的输入x，哈希值的长度很小，并且是固定的长度

b) 易计算性

Hash函数的三个安全特性

哈希函数的三个安全特性是：
1. 抗碰撞性（Collision Resistance）：即使输入的两个不同的消息非常接近，哈希函数也应该能够输出两个截然不同的哈希值。这个特性是为了防止恶意用户生成两个不同的消息，但它们的哈希值相同，从而骗过验证过程。
2. 单向性（One-way Property）：哈希函数应该是单向的，即很容易计算给定消息的哈希值，但计算出哈希值后，很难根据哈希值反推出原始的消息。这个特性可以保证消息的机密性，即使消息的哈希值被泄露，也很难从中推导出原始消息的内容。
3. 高效性（Efficiency）：哈希函数的计算过程应该是高效的，不应该消耗过多的时间和资源。高效性是为了确保哈希函数可以在实际应用中广泛使用，并能够处理大量的数据。

什么是哈希函数？哈希函数是一个数学函数，其具有以下三个特性：

输入可以为任意大小的字符串；

其产生固定大小的输出；

对于特定的输入字符串，能在合理时间计算出结果。对应n位的字符串，其哈希值计算的复杂度为O(n)。

要使哈希函数达到密码安全，需要附加以下三个特性：碰撞阻力、隐秘性、谜题友好

hash是什么应用

hash是一款数字签名应用软件，Hash算法是现代密码体系中一个重要组成部分,由于非对称算法的运算速度较慢，所以在数字签名协议中，单向散列函数扮演了重要的角色。

在这种签名协议中，双方必须事先协商好双方都支持的Hash函数和签名算法。

Hash，一般翻译为“散列”，也有直接音译为“哈希”的。

Hash就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。直观解释起来，就是对一串数据m进行杂糅，输出另一段固定长度的数据h，作为这段数据的特征（指纹）。也就是说，无论数据块m有多大，其输出值h为固定长度。

2.用途

Hash主要应用于数据结构中和密码学中。

用于数据结构时，主要是为了提高查询的效率，这就对速度比较重视，对抗碰撞不太看中，只要保证hash均匀分布就可以。

到此，以上就是小编对于哈希函数 碰撞的问题就介绍到这了，希望介绍的3点解答对大家有用，有任何问题和不懂的，欢迎各位老师在评论区讨论，给我留言。