【密码学复习】第六讲 HASH函数和MAC（一）

Hash函数定义及安全目标

 

单向函数定义:

函数 若满足下列两个 条件，则称之为强单向函数：

1) 计算f(x)是容易的，即f(x)是多项式时间 可计算的；

2) 计算f函数的逆f-1(x)是困难的，即对每一 多项式时间概率算法M,每一多项式p(n)和充分大的 n(n>n0 )有

 

Hash函数定义

Ø 单向性（抗原像）：对干任意给定的消息，计算其哈希值容易. 但是，对于给定的哈希值h，要找到M使得H(M)＝h在计算上是不可行的.

Ø 弱抗碰撞（抗二次原像）：对于给定的消息M1，要发现另一个消息M2，满足H( M1 )＝H(M2 )在计算上是不可行的.

Ø 强抗碰撞：找任意一对不同的消息M1，M2 ，使H(M1 )＝H(M2 )在计算上是不可行的.

 

Hash函数的构造

 

固定初始值

• 长消息分块迭代处理

• 长度填充