暗码学学习笔记(二十三)：哈希函数的安全性质：抗碰撞性，抗第一原象性和抗
在暗码学中，哈希函数是一种将恣意长度的数据映射到固定长度输出的函数，这个输出通常称为哈希值。理想的哈希函数必要具备几个紧张的安全性质，以确保数据的完备性和验证数据的来源。这些性质包罗抗碰撞性、抗第一原象性和抗第二原象性。抗碰撞性（Collision Resistance）
抗碰撞性指的是在公道的时间内很难找到两个不同的输入x和y使得它们的哈希值相同，即https://latex.csdn.net/eq?H%28x%29%20%3D%20H%28y%29。对于全部https://latex.csdn.net/eq?x%5Cneq%20y，找到https://latex.csdn.net/eq?H%28x%29%20%3D%20H%28y%29是不可行的。
假设有一个哈希函数 H，其输出是一个128位的哈希值。为了证明这个函数具有抗碰撞性，我们必要展示纵然在大量实验之后也很难找到两个不同的输入导致相同的哈希值。
在暗码学中，这通常通过展示哈希函数能够抵抗“生日攻击”来完成。生日攻击是一种概率攻击，其原理类似于生日悖论：在一个23人的房间中，至少有两人生日相同的概率超过50%。
在哈希函数的上下文中，这意味着在 https://latex.csdn.net/eq?2%5E%7Bn/2%7D 次实验后，找到一对碰撞的概率超过50%，此中 n 是哈希值的位数。因此，如果我们的哈希函数 H 在超过 https://latex.csdn.net/eq?2%5E%7B64%7D 次实验后仍然没有碰撞，我们可以以为它具有良好的抗碰撞性。在实际应用中，如暗码存储或数字署名，开辟者会选择已知具有强抗碰撞性的哈希函数。
抗第一原象性（Pre-image Resistance）
抗第一原象性意味着对于给定的哈希值 h，在公道的时间内很难找到任何原始输入 x，使得 https://latex.csdn.net/eq?H%28x%29%20%3D%20h。对于给定的h,找到恣意x使得https://latex.csdn.net/eq?H%28x%29%20%3D%20h是盘算不可行的。
这是一个理论上的属性。比方，如果攻击者获得了数据库中的哈希暗码，他们不应该能够找到对应的暗码。
假设一个黑客获得了一个哈希值 h，他们想要找到一个消息 m 使得 https://latex.csdn.net/eq?H%28m%29%20%3D%20h。如果哈希函数是抗第一原象的，黑客实验全部大概的输入直到他们找到一个匹配的原象，这个过程应该是不切实际的。比方，如果一个哈希函数的输出是256位长，黑客将必要实验https://latex.csdn.net/eq?2%5E%7B256%7D个不同的输入才能找到精确的原象，这在实际中是不可行的。
抗第二原象性（Second Pre-image Resistance）
抗第二原象性指的是对于一个固定的输入 x，在公道的时间内很难找到一个不同的输入 y，使得 https://latex.csdn.net/eq?H%28x%29%20%3D%20H%28y%29。对于固定的x和恣意的https://latex.csdn.net/eq?y%5Cneq%20x,找到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，由于他们不知道密钥。
https://latex.csdn.net/eq?MAC%28k%2Cm%29%20%3D%20H%28k%20%7C%7C%20m%29
此中 k 是密钥，m 是消息，H 是哈希函数，|| 表示连接。
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]