Skip to content
返回搜索结果

HMAC(基于哈希的消息认证码)

提出者
Hugo Krawczyk
年份
1997
类型
cryptographic authentication mechanism
类别
Message authentication code

本文为机器翻译,尚未经过审校。 阅读英文原文

字号

它有什么作用?

HMAC(基于哈希的消息认证码,Hash-Based Message Authentication Code)是一种使用密钥和哈希函数对消息进行认证的密码学算法。HMAC 于 1997 年在 RFC 2104 中标准化,可与任何密码学哈希函数(SHA-256、SHA-3 等)结合,生成消息认证码(MAC)。HMAC 同时提供数据完整性和认证,既能检测意外损坏,也能检测蓄意篡改,广泛应用于 Web 安全(TLS/SSL)、API 认证和网络协议。

方法背后的直觉

HMAC 的工作原理是将密钥以特定方式嵌入哈希计算中,以防止攻击者伪造认证码。HMAC 不仅仅是将密钥与消息连接起来然后进行哈希,而是使用两次嵌套的哈希运算,并结合了由密钥派生的填充值 (ipad 和 opad)。这种双重哈希设计确保即使攻击者能够找到哈希碰撞,也无法在不知道密钥的情况下伪造有效的 HMAC。

历史学

HMAC 由 Krawczyk、Bellare 和 Canetti 在 20 世纪 90 年代中期设计,作为一种标准化的、可证明安全的、可为任何哈希函数添加身份验证的方法。它于 1997 年被标准化为 RFC 2104,并迅速在加密协议中普及。该设计至今仍然安全,并且与哈希函数标准的演进兼容,包括从 SHA-1 到 SHA-256 再到 SHA-3 的过渡。

何时使用

HMAC 对于双方共享密钥的协议中的消息身份验证至关重要。当您需要验证消息未被修改且消息来自已认证的来源时,请使用 HMAC。常见应用包括 API 身份验证 (使用 HMAC-SHA256 对请求进行签名)、会话管理以及 TLS/SSL 中的附加身份验证层。HMAC 适用于高速和安全关键型应用。

局限与注意事项

  • 需要安全的密钥管理;发送方和接收方都必须拥有相同的密钥
  • 不提供不可否认性;双方都可以否认创建或授权消息
  • 如果底层哈希函数被破解或误用,则容易受到密钥恢复攻击
  • HMAC 比较中的时序攻击,如果验证不是恒定时间的,可能会泄露有关正确代码的信息

来源中的条件不能替代独立的科学审查或分析引擎的验证。

优势

  • 在一次操作中同时提供消息完整性和身份验证
  • 计算简单高效,与数字签名相比计算开销极小
  • 可与任何底层哈希函数兼容,提供算法选择的灵活性
  • 理论上,如果底层哈希函数表现得像随机预言机,则其安全性得到证明

应用

  • TLS/SSL/HTTPS,用于安全 Web 连接中的消息身份验证
  • API 身份验证 (例如,AWS Signature Version 4),用于对 HTTP 请求进行签名
  • Web 应用程序中的会话管理和 CSRF 令牌验证
  • IPsec 和 VPN 身份验证,用于保护网络流量
  • Git 提交签名和验证,用于代码完整性
  • 加密货币和区块链,用于交易签名和验证

使用方式

使用方式

1

如果密钥长度大于哈希函数的块大小,则对其进行哈希。如果密钥长度小于块大小,则用零填充到块大小。

2

将填充后的密钥与 ipad (一个常量模式) 进行异或运算,以创建内部密钥。

3

将内部密钥与消息连接起来并计算哈希。

4

将原始填充后的密钥与 opad (一个不同的常量模式) 进行异或运算,附加内部哈希结果,并计算最终哈希。

常见陷阱

  • 使用非恒定时间的字符串比较来比较 HMAC,允许时序攻击通过观察比较所需时间来伪造有效代码
  • 在不同协议或上下文之间重用 HMAC 密钥;使用 KDF (密钥派生函数) 派生特定于密钥的密钥
  • 在 HMAC 中使用弱哈希函数;始终使用 SHA-256 或 SHA-3 等现代函数
  • 在未加密的通道上传输 HMAC;HMAC 本身不提供机密性

常见问题

为什么 HMAC 比仅在哈希前连接密钥和消息更好?

简单的连接 (key || message) 容易受到长度扩展攻击。如果攻击者知道原始 HMAC,他们可以在不知道密钥的情况下计算 HMAC(key || message || x)。HMAC 的嵌套设计和独立的填充可防止此攻击。

如何安全地比较 HMAC?

使用恒定时间比较函数 (例如 Python 中的 secrets.compare_digest) 而不是标准的字符串相等性比较。这可以防止时序攻击,攻击者可以通过观察比较所需时间来伪造有效的 HMAC。

我可以使用 HMAC 进行密钥派生吗?

HMAC 本身不是强大的密钥派生函数。请改用 HKDF (基于 HMAC 的密钥派生函数) 或 PBKDF2,它们会多次应用 HMAC 并加上额外的随机性,以从密码或共享密钥生成加密密钥。

HMAC 是否抗量子?

HMAC 的安全性依赖于底层哈希函数。如果哈希函数是抗量子的,那么 HMAC 也是抗量子的。SHA-3 和其他后量子哈希函数可以与 HMAC 一起使用以实现未来兼容性。

我应该在 HMAC 中使用哪个哈希函数?

对于新系统,请使用 SHA-256 或 SHA-3。SHA-1 对于大多数用途已弃用。避免使用 MD5。选择取决于您的安全需求和兼容性需求。

相关方法

参考文献

  1. Krawczyk, H., Bellare, M., & Crechanko, R. (1997). HMAC: Keyed-Hashing for Message Authentication. RFC 2104.

    打开出版物文献
    已复制。
  2. Bellare, M., Canetti, R., & Krawczyk, H. (1996). Keying hash functions for message authentication. In Advances in Cryptology - CRYPTO 1996, LNCS 1109, pp. 1-15.

    打开 DOI 文献
    已复制。