消息鉴别和数字签名.ppt_第1页
消息鉴别和数字签名.ppt_第2页
消息鉴别和数字签名.ppt_第3页
消息鉴别和数字签名.ppt_第4页
消息鉴别和数字签名.ppt_第5页
已阅读5页，还剩30页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

消息鉴别和数字签名,杭州电子科技大学,计算机安全与保密,安全的信息交换应满足的性质,基本概念,鉴别的目的,鉴别系统,消息利用鉴别函数产生一个鉴别符（鉴别符是一个根据消息计算出来的值），接收者通过鉴别符能够检验和证实消息的合法性、真实性和完整性,鉴别函数,MAC的基本用法,散列函数Hash Function,H(M): 输入为任意长度的消息M; 输出为一个固定长度的散列值，称为消息摘要Message Digest）。散列函数又称为：哈希函数,散列函数的用途,消息的完整性检测 数字签名,使用Hash函数进行完整性检测的模型,HASH 函数H = h(M),散列函数攻击分析,散列函数攻击的特点就是如何寻找一对或更多对消息产生碰撞的过程，评价的最好方法就是看一个攻击者找到一对碰撞消息所花的代价有多高。 攻击法： （）强力攻击：生日攻击 （）特殊攻击：根据散列函数的结构和代数性质。,生日悖论,相关问题,给定一个散列函数，输出m位的散列值H(x)，共有2m个可能的散列码，如果散列函数有k个随机输入，k为多大时，k个输入值中有一对碰撞即H(x1)H(x2)的概率大于0.5 K2m/2 输出为m位的散列函数生日攻击的算法复杂度为2m/2,Hash 算法直接设计,、与分组密码类似都使用了通用的迭代结构 、hash函数通用结构 由Merkle于1989年提出 Ron Rivest于1990年提出MD4,MD5 算法,消息鉴别没有解决的问题,数字签名,数字签名,RSA数字签名方案,RSA数字签名安全性分析,安全性依赖于大整数因子分解的困难性。,ElGamal数字签名体制,ElGamal在1985年提出，安全性基于求离散对数的困难性,代数知识,群：为一个代数系统，若G是非空集合，*为G上的一个二元运算，且满足下列条件： 1)群运算*是封闭的。a,b属于 G，则 a+b 属于 G 2)群运算*是可结合的。 a,b,c属于G，则 a+(b+c)=(a+b)+c 3)存在单位元，使得所有a属于 G，满足e*a=a*e=a 4)对每一个元素a，存在逆元a-1使得 a*a-1=a-1*a=1,容易验证是群，是否为群， ？ 设为一个群，若G为有限集，则称为有限群，若G为无限集，则称为无限群。G中元素的个数称为群的阶，记为|G|。,设为一个群，an=a*a*a，满足ane的最小正整数n称为a的阶 Z*5中2、3、4的阶？,设为一个群,若G中存在一个元素a，使得对群G中任意元素b都存在一个整数i，满足bai，即群由a的幂组成，称该群为循环群。元素a称为G的一个生成元 Z*5是循环群，Z*p是循环群,ElGamal数字签名,ElGamal数字签名的安全性,1
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论