毕业论文答辩-数字签名技术的研究与实现.pptVIP

数字签名技术的研究与实现 姓名： 班级：11计81 采用方案 1.系统开发环境采用的是Microsoft Visual C++ 6.0 2.采用c语言开发技术完成算法 主要内容 （1）数字签名概念 （2）常用的几种签名体制 （3）ELGamal数字签名和盲签名 数字签名 数字签名顾名思义是签名的一种电子化形式。即签名者脱离文件书面签名，而采用电子签名的新型签名方式。数字签名被创立并广泛应用于商业通信，电子邮件，电子转账等以满足信息时代通过数字通信网进行迅速、远距离的签名需求。这将意味着签名双方并不需要面对面就能完成相应签名。 数字签名的形式化定义是对数字签名的一种抽象概括。数字签名方通常由四个算法组成：系统初始化、密钥生成、签名产生和签名验证。 ●系统初始化算法产生方案的基本参数。 ●密钥生成算法产生系统的私钥和公钥。 ●签名产生算法产生消息的签名。 ●签名验证算法是对消息的签名进行验证，得出结论是否是有效的结论。 一般密码体制的构建 重要组成要素： ● R 随机参数空间 ● SK 私密密钥空间 ● PK 公开密钥空间 ● P 明文空间 ● C 密文空间 ● KeyGen：R SK*pk 密钥生成算法 ●Encry： PK*P C 加密算法 ●Decry：SK*C P 解密算法 对任意的r∈R，x∈SK，y∈PK，m∈P,c∈C，如果（x，y）=KeyGen（r），c=Encry（y，m），满足两个条件：（1）由x容易计算出y，但y难以计算出x；（2）m=Dencry（x，c）。 加密过程： A让其他人向他发送私密消息，A首先要自己随机选择一个随机数r∈R，计算（x，y）=KeyGen（r）并将（r,x）保密公开y。当B给A私密发送消息m∈P时，首先要找到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在技术上存在一些限制性因素，所以可以认为其具有一些安全隐患。 盲签名 　　　盲签名是第一个被隐藏的文件放入信封，在信封，每个人都可以