- 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
您可能关注的文档
- 4合同订立与履行案例与说样本2.ppt
- 4发电厂好的汽水管道.ppt
- 4工业燃爆知危险品.ppt
- 4环境站影响评价.ppt
- 4管理用户和文离件权限.ppt
- 4基础班多秋媒体技术new.ppt
- 4黄君富产前实验室筛的查与质量控制.ppt
- 4环境风左险评价.ppt
- 4吊索具安全使用、检查和报废工要求r2.ppt
- 4地壳物质循环及地表形态变化的到内外力因素.ppt
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
原创力文档

文档评论(0)