【密码学百科】密码学哈希函数：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采用海绵构造，后者免疫长度扩展攻击。
什么是抗原像性、抗第二原像性和抗碰撞性？
抗原像性是指从哈希值反推输入不可行，抗第二原像性是找到不同输入产生相同哈希值不可行，抗碰撞性是找到任意两个不同输入产生相同哈希值不可行。
什么是生日攻击，它如何影响哈希函数的安全性？
生日攻击利用概率论中的生日悖论，展示了碰撞攻击的复杂性，要求哈希输出长度至少为攻击复杂度的两倍。
BLAKE2和BLAKE3相比于SHA-3有什么优势？
BLAKE2和BLAKE3在性能上优于SHA-3，特别是在多核处理器上，BLAKE3的速度可显著提升。
