现代密码学中的加密算法及其应用

密码哈希函数与消息认证码

• 哈希函数的定义是什么?

  • 加密哈希函数-安全特性

  • • 1. 原像抗性
    • 2. 第二原像抗性
    • 3. 抗碰撞性

  • 哈希函数具备哪些功能?

  • 随机预言模型（黑盒模型）

  • 消息认证码 Message Authentication Code (MAC)

  • HMAC

  • 伪随机函数 Pseudo-random function (PRF)

  • • PRF 的安全特性

  • PRF与MAC的关系

  • 参考文献

什么是哈希函数?

哈希函数可描述为：

其中n表示一个安全参数，例如128、160、256或512。
设x为某些信息内容，h(x)被定义为消息摘要。

基本要求
– 消息摘要的长度保持恒定，而原始数据的长度则可以灵活变化。
– 对于给定的x，计算h(x)的过程较为简便。
– 推荐的消息摘要长度（单位：位）包括：128（MD5）、160（SHA-1）、224/256/384/512（SHA-2）、224/256/384/5