网络安全-12：Hash函数.pptVIP

Chapter12

Hash函数《密码编码学与网络平安》

2025/6/12西安电子科技大学计算机学院2Hash算法Hash函数和分组密码的开展变化具有相似性穷举攻击能力的增强算法的不断改进分组密码：从DES到AESHash算法:从MD4、MD5到SHA-1、RIPEMD-160、SHA-512、Whirlpool似乎都遵循着已被证明的结构

2025/6/12西安电子科技大学计算机学院3Hash函数用途举例用途一：公平提交方案Alice猜测了一个号码x1，但不知道中奖号码x2；Bob设置了中奖号码x2，但不知道Alice猜测的号码x1。Alice希望首先获得x2，然后重新确定x1使得x1=x2。Bob希望首先获得x1，然后重新确定x2使得x2≠x1。防止两人作弊的方案称为“公平提交方案”。两人使用一个公开的杂凑函数y=H(x)。方案如下：

2025/6/12西安电子科技大学计算机学院4Hash函数用途举例〔1〕Alice计算y1=H(x1)，并将y1发送给Bob。〔2〕Bob计算y2=H(x2)，并将y2发送给Alice。〔3〕Alice收到y2后，将x1发送给Bob。〔4〕Bob收到y1后，将x2发送给Alice。〔5〕Alice收到x2后，检验是否y2=H(x2)，假设是那么x2是真实的中奖号码。〔6