Skip to content
This repository was archived by the owner on Dec 4, 2019. It is now read-only.

Files

Latest commit

 

History

History
31 lines (18 loc) · 833 Bytes

README.md

File metadata and controls

31 lines (18 loc) · 833 Bytes

md4Collision

Assignments for Course of Hash

Reference a lot from Xiaoyun Wang's paper.

Coding in a pretty graceful style.

view md4.cpp for details.

Review Outline

  • hash函数定义
  • hash函数满足的安全属性:抗碰撞攻击,抗源象攻击,抗第二源象攻击 is what
  • hash函数的生日攻击是指什么,复杂度证明
  • md4碰撞路线的推导,会写出保证路线成立的充分条件
  • 会基本的消息修改

Review

Hash函数H将可变长度的数据块M作为输入,产生固定长度的Hash值h = H(M)。

称M是h的原像。因为H是多对一的映射,所以对于任意给定的Hash值h,对应有多个原像。

如果满足x≠y且H(x)=H(y),则称为碰撞

生日碰撞