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
您可能关注的文档
- !用户体验案分享和讨论.ppt
- (2013年新大纲)思想道修养与法律基础演示文稿.ppt
- (考试题满分)实用防火与防技术培训.docx
- (附录B-C)S304桑植县官瑞公路场安全管理标准化表格2015.docx
- ++安全生应急资源.doc
- +2005年二级建造师法律法规相关知识模拟试卷B.doc
- 0000教教学工作汇报.doc
- 0000气规范目录.doc
- 00167自劳动法笔记.doc
- 001初一理复习题13章.doc
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
原创力文档

文档评论(0)