《现代密码学》第六讲 HASH函数和MAC（一）.pptVIP

HASH函数和MAC（一） 上讲内容回顾 流密码（序列密码）的思想起源 流密码的分类 基于移位寄存器的流密码算法 RC4算法 ESTREAM推荐算法介绍 本章主要内容 单向函数 Hash函数的定义及发展现状 hash函数的用途 MD5算法 SHA-256算法 SHA-512和SHA-384算法 消息鉴别码简介 CBC-MAC算法 HMAC算法 定义. 函数 若满足下列两个条件，则称之为强单向函数： 1 计算 是容易的，即 是多项式时间可计算的； 2 计算 函数的逆 是困难的， 即对每一多项式时间概率算法 ，每一多项式 和充分大的 有 单向函数 Hash函数定义 消息是任意有限长度，哈希值是固定长度. Hash的概念起源于1956年，Dumey用它来解决symbol table question(符号表问题)。使得数据表的插入、删除、查询操作可以在平均常数时间完成。 Hash函数的定义 单向性（抗原像）：对干任意给定的消息，计算其哈希值容易. 但是，对于给定的哈希值h，要找到M使得H(M)＝h在计算上是不可行的. 弱抗碰撞（抗二次原像）：对于给定的消息M1，要发现另一个消息M2，满足H( M1 )＝H(M2)在计算上是不可行的