消息鉴别 和数字签名.pdfVIP

计算机安全与保密 消息鉴别和数字签名 杭州电子科技大学 安全的信息交换应满足的性质 基本概念 鉴别的目的 鉴别系统 n 消息利用鉴别函数产生一个鉴别符 （鉴 别符是一个根据消息计算出来的值）， 接收者通过鉴别符能够检验和证实消息 的合法性、真实性和完整性 鉴别函数 MAC 的基本用法 散列函数Hash Function n H(M): 输入为任意长度的消息M; 输出为 一个固定长度的散列值，称为消息摘要 Message Digest ）。散列函数又称为：哈 希函数 散列函数的用途 n 消息的完整性检测 n 数字签名 使用Hash 函数进行完整性检测 的模型 HASH 函数H h(M) 散列函数攻击分析 n 散列函数攻击的特点就是如何寻找一对 或更多对消息产生碰撞的过程，评价的 最好方法就是看一个攻击者找到一对碰 撞消息所花的代价有多高。 n 攻击法： （１）强力攻击：生日攻击 （２）特殊攻击：根据散列函数的结构和 代数性质。 生日悖论 生日悖论