23、哈希函数与加密方案：碰撞抗性与安全模型解析

哈希函数与加密方案：碰撞抗性与安全模型解析

1. 哈希函数的碰撞抗性

哈希函数是一种将任意大小的数据映射为固定大小哈希值的函数，在计算机科学和密码学领域有着广泛的应用。碰撞抗性是哈希函数的一个重要属性，它要求找到两个不同的输入产生相同的哈希值是困难的。

• 碰撞抗性的理论基础 ：从理论上来说，随机选择的预言机对 (π, CF) 有概率为 1 的可能性对抗所有的对手 B。这意味着存在合适的预言机对，并且几乎任意的预言机对都能满足要求。
• 哈希函数的发展历程
  • 1979 年，Ralph Merkle 在其博士论文中首次引入了密码学中的哈希函数，并提出了单向哈希函数的概念。
  • 1987 年，Ivan Damgård 给出了抗碰撞哈希函数的形式化定义和首次构造。
  • 1989 年，Naor 和 Yung 引入了通用单向哈希函数（即目标碰撞抗性哈希函数）。
  • 2004 年，Rogaway 和 Shrimpton 对各种哈希函数属性及其关系进行了深入研究。

年份	人物	贡献
1979 年	Ralph Merkle	引入密码学中的哈希函数，提出单向哈希函数概念