05数字签名与认说证技术.pptVIP

  • 3
  • 0
  • 约1.01万字
  • 约 82页
  • 2019-07-21 发布于福建
  • 举报
05数字签名与认说证技术

第5章 数字签名与认证技术 目录 哈希函数 数字签名 消息鉴别 身份认证 身份认证实例-Kerberos 数据保护工具 哈希函数概念 哈希函数,也称为单向散列函数、杂凑函数或消息摘要算法。它通过把一个单向数学函数应用于数据,将任意长度的一块数据转换为一个定长的、不可逆转的数据。 哈希函数H能用于任意大小的分组,产生定长的输出;对任何给定的x,H(x)要相对易于计算,使得硬件和软件实现成为实际可能;单向性;弱抗冲突性;即强抗冲突性。 哈希函数必须具有的特性 单向性:给定M和H,求h=H(M)容易,但反过来给定h,寻找一个M’使H(M’)=h在计算上是不可行的; 抗弱碰撞:给定M,要寻找另一信息 M′,满足 H(M′)=H(M)在计算上不可行; 抗强碰撞:要寻找不同的信息M 和M′,满足 H(M′)=H(M)在计算上不可行。 (概率论:生日攻击) 生日悖论 生日问题:一个教室中,最少应有多少学生,才 使至少有两人具有相同生日的概率不小于1/2? 概率结果与人的直觉是相违背的.实际上只需23人, 即任找23人,从中总能选出两人具有相同生日的概率至 少为1/2。 【分析】:生日的取值范围:[1-365] 不同输入的个数:23 哈希函数的一般结构图 IV:初始值, CV:链接值, Yi:第i个输入数据块, f:压缩算法, n

文档评论(0)

1亿VIP精品文档

相关文档