【密码学百科】密码学哈希函数：MD5→SHA-2→SHA-3 的进化之路
内容提要
密码学哈希函数是现代密码学的核心，广泛用于数字签名和消息认证。它将任意长度的输入映射为固定长度的输出，需具备抗原像性、抗第二原像性和抗碰撞性等安全属性。MD5和SHA-1因安全性不足被淘汰，SHA-2和SHA-3则提供更强的安全性。哈希函数在密码学协议中至关重要，设计时需兼顾安全性与性能。
关键要点
-
密码学哈希函数是现代密码学的核心，广泛用于数字签名和消息认证。
-
哈希函数将任意长度的输入映射为固定长度的输出，需具备抗原像性、抗第二原像性和抗碰撞性等安全属性。
-
MD5和SHA-1因安全性不足被淘汰，SHA-2和SHA-3则提供更强的安全性。
-
哈希函数在密码学协议中至关重要，设计时需兼顾安全性与性能。
-
哈希函数的三个核心安全属性：抗原像性、抗第二原像性和抗碰撞性。
-
生日攻击利用概率论中的生日悖论，展示了碰撞攻击的复杂性。
-
Merkle-Damgård构造是主流的哈希函数设计范式，存在长度扩展攻击的弱点。
-
MD5和SHA-1的安全性逐渐被攻破，导致其被淘汰。
-
SHA-2家族提供更高的安全性，尚未被发现实际的密码学弱点。
-
SHA-3采用海绵构造，免疫长度扩展攻击，支持可变长度输出。
-
BLAKE2和BLAKE3在性能上优于SHA-3，适用于多种应用场景。
-
哈希函数在密码学中的应用包括承诺方案、随机预言机、后量子签名等。
-
域分离在哈希函数的多种应用中至关重要，防止跨协议攻击。
延伸问答
密码学哈希函数的核心安全属性有哪些？
密码学哈希函数的核心安全属性包括抗原像性、抗第二原像性和抗碰撞性。
为什么MD5和SHA-1被淘汰？
MD5和SHA-1因其安全性不足，已被密码学界淘汰，尤其是它们易受到碰撞攻击。
SHA-2和SHA-3的主要区别是什么？
SHA-2基于Merkle-Damgård构造，而SHA-3采用海绵构造，后者在设计上免疫长度扩展攻击。
什么是生日攻击，它对哈希函数有什么影响？
生日攻击利用概率论中的生日悖论，展示了碰撞攻击的复杂性，要求哈希输出长度至少为攻击安全级别的两倍。
Merkle-Damgård构造的弱点是什么？
Merkle-Damgård构造的主要弱点是长度扩展攻击，攻击者可以在不知道原始消息的情况下继续计算哈希值。
BLAKE3相较于SHA-3有什么优势？
BLAKE3在性能上通常比SHA-3快5到15倍，并且采用了基于Merkle树的并行化架构，支持任意长度输出。
