毕业论文答辩-数字签名技术的研究与实现.ppt_第1页
毕业论文答辩-数字签名技术的研究与实现.ppt_第2页
毕业论文答辩-数字签名技术的研究与实现.ppt_第3页
毕业论文答辩-数字签名技术的研究与实现.ppt_第4页
毕业论文答辩-数字签名技术的研究与实现.ppt_第5页
已阅读5页,还剩7页未读, 继续免费阅读

下载本文档

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

文档简介

数字签名技术的研究与实现,姓名:班级:11计81,采用方案,1.系统开发环境采用的是MicrosoftVisualC+6.02.采用c语言开发技术完成算法,主要内容,(1)数字签名概念(2)常用的几种签名体制(3)ELGamal数字签名和盲签名,数字签名,数字签名顾名思义是签名的一种电子化形式。即签名者脱离文件书面签名,而采用电子签名的新型签名方式。数字签名被创立并广泛应用于商业通信,电子邮件,电子转账等以满足信息时代通过数字通信网进行迅速、远距离的签名需求。这将意味着签名双方并不需要面对面就能完成相应签名。数字签名的形式化定义是对数字签名的一种抽象概括。数字签名方通常由四个算法组成:系统初始化、密钥生成、签名产生和签名验证。系统初始化算法产生方案的基本参数。密钥生成算法产生系统的私钥和公钥。签名产生算法产生消息的签名。签名验证算法是对消息的签名进行验证,得出结论是否是有效的结论。,一般密码体制的构建,重要组成要素:R随机参数空间SK私密密钥空间PK公开密钥空间P明文空间C密文空间KeyGen:RSK*pk密钥生成算法Encry:PK*PC加密算法Decry:SK*CP解密算法,对任意的rR,xSK,yPK,mP,cC,如果(x,y)=KeyGen(r),c=Encry(y,m),满足两个条件:(1)由x容易计算出y,但y难以计算出x;(2)m=Dencry(x,c)。加密过程:A让其他人向他发送私密消息,A首先要自己随机选择一个随机数rR,计算(x,y)=KeyGen(r)并将(r,x)保密公开y。当B给A私密发送消息mP时,首先要找到A的公钥y,再计算密文c=Encry(y,m)并将c发送给A。解密过程:A接收到c后,通过Dencry(x,c)=m恢复m。攻击者只能截获密文c和公钥y,但一定不能由c和y找到密钥x,所以这样想计算出明文消息m是不可能的。,RSA,RSA数字签名方案是密码学上目前为止被应用最多的一种签名体制,在密码学不断的发展中,RSA已知受到广发重视。之所以RSA的安全性能比较高,主要是因为它的困难性是建立在大整数和素数分解上。由于在离散数学上,关于大整数素数分解的问题已知没被(难以解决)解决,因为两个大素数的乘积因式分解时,除了1和其本身(这两个不在分解范围内)外,只有这两个大素数,但是分解时不知道这两个大素数,只有从最小的素数2开始,逐步试除,直到这两个大素数中较小的一个,当然非常困难了.所以RSA签名体制也已知是安全可靠的。并且这种算法已经经过各界多年的深入分析,到目前为止任然是安全的,所以RSA是目前为止最被人们接受和应用的一种密码体制。,ELGamal数字签名,ELGamal数字签名是在1985年提出的,1985年T.ELGaml发表了ELGamal公钥密码,而ELGamal是其中的一个体制。与RSA不同的是ELGamal是基于离散数学问题,在离散数学问题中计算有限域上的离散对数十分苦难,因此此体制也是相对比较安全的数字签名。这两种体制有很多不同之处,前者的安全性主要取决于构造的加密算法困难,构造的数学函数求逆苦难,这一点和大多数的公钥密码系统一样的。但是,后者是基于离散对数的困难性,一般我们称这样的函数为单向的。单向函数一般不能直接作为密码体制,因为如多单向函数对明文加密的话,接收者是可以接受到信息,但是函数是单向的,所以对于接受到的明文无法还原,即接受者根本无法还原消息。这主要是因为单向函数的逆运算是很困难的。与密码体制关系更为密切的是陷门单向函数,意思是这种函数和这种函数的逆运算都有算法可以求出。但是,总体上说,ELGamal在技术上存在一些限制性因素,所以可以认为其具有一些安全隐患。,盲签名,盲签名是第一个被隐藏的文件放入信封,在信封,每个人都可以读它只是文件,“为签名文件签名放一张纸在一个信封中,如果信封上的签名者的签名,他的签名将通过碳纸符号上的文件盲签名是在一个信封藏在信封的头文件,每个人都可以读它只是文件“的签名文件签名来放一张纸在一个信封中,如果信封上的签名者的签名,他在文件上的签署签署由碳纸。盲签名分为强盲签名和弱忙签名。盲签名首先将给定的消息盲化,因为盲化后的消息的安全性更高一点,所以签名者签名的是盲化后的消息而不是原来的消息。即使被攻击,攻击者得到的也是盲化后的消息,如果想要的到真实消息,攻击者还的进行去盲。在这里还需要一个去盲因子。最后消息拥有者对签字除去盲因子,得到签名者关于原消息的签名。盲签名就是接收者在不让签名者获取所签署消息具体内容的情况下所采取的一种特殊的数字签名技术,它除了满足一般的数字签名条件外,还必须满足下面的两条性质:(1)签名者对其将要签署的消息是看不见的,即签名者不知道他所签署消息的具体内容。(2)签名消息不可追踪,即当签名消息被公布后,签名者无法知道这是他哪次的签署的。,盲签名性质,一般来说,一个好的盲签名应该具有以下的性质:(1)不可伪造性。除了签名者本人外,任何人都不能以他的名义生成有效的盲签名。这是一条最基本的性质。(2)不可抵赖性。签名者一旦签署了某个消息,他无法否认自己对消息的签名。(3)盲性。签名者虽然对某个消息进行了签名,但他不可能得到消息的具体内容。(4)不可跟踪性。一旦消息的签名公开后,签名者不能确定自己何时签署的这条消息。,满足上面几条性质的盲签名,被认为是安全的。这四条性质既是我们设计盲签名所应遵循的标准,又是我们判断盲签

温馨提示

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

最新文档

评论

0/150

提交评论