.第8章数字签名技术.PDFVIP

第8章 数字签名技术 上讲主要内容 上讲主要内容上讲主要内容 公钥密码体制的简介公钥密码体制的简介 背包问题背包问题 RSARSA算法算法 ElGamalElGamal算法算法 ElGamalElGamal算法算法 ECCECCECCECC算法算法算法算法 1 本讲的主要内容 数字签名的简介数字签名的简介数字签名的简介数字签名的简介 基于基于基于基于RSARSARSARSA数字签名数字签名数字签名数字签名 基于离散对数数字签名基于离散对数数字签名基于离散对数数字签名基于离散对数数字签名 ElGamalElGamal数字签名数字签名 SchnorrSchnorr数字签名数字签名 DSADSA数字签名数字签名 基于基于ECCECC数字签名数字签名 3 引言引言 签名的目的：抗发送方的否认，抗接收 方的伪造。 手写签名是一种传统的确认方式，如写信、签订协议、支手写签名是一种传统的确认方式，如写信、签订协议、支 付确认、批复文件等。在数字系统中同样有签名应用的需求，付确认、批复文件等。在数字系统中同样有签名应用的需求， 如假定如假定AA发送一个认证的信息给发送一个认证的信息给BB，如果没有签名确认的措施，，如果没有签名确认的措施， BB可能伪造一个不同的消息，但声称是从可能伪造一个不同的消息，但声称是从AA收到的；或者为了收到的；或者为了 某种目的，某种目的，AA也可能否认发送过该消息。很显然，数字系统也可能否认发送过该消息。很显然，数字系统 的特点的特点决定了不可能沿用原先的手写签名方法决定了不可能沿用原先的手写签名方法来实现防伪造来实现防伪造 或抵赖，这就是提出了如何实现数字签名的问题。或抵赖，这就是提出了如何实现数字签名的问题。 数字签名是电子信息技术发展的产物，是针对电子文档数字签名是电子信息技术发展的产物，是针对电子文档 的一种签名确认方法，所要达到的目的是：的一种签名确认方法，所要达到的目的是：对数字对象的合对数字对象的合 法化、真实性进行法化、真实性进行标记标记，并提供签名者的承诺，并提供签名者的承诺。随着信息技。随着信息技 术的广泛使用，特别是电子商务、电子政务等快速发展，数术的广泛使用，特别是电子商务、电子政务等快速发展，数 字签名的应用需求越来越大。字签名的应用需求越来越大。 4 数字签名的简介数字签名的简介 数字签名体制是以电子签名形式存储消息的方法数字签名体制是以电子签名形式存储消息的方法数字签名体制是以电子签名形式存储消息的方法数字签名体制是以电子签名形式存储消息的方法，，所签所签所签所签 名的消息能够在通信网络中名的消息能够在通信网络中传传传传输。输。 身份认证 在当今数字化的信息世界里，数字化文档的在当今数字化的信息世界里，数字化文档的认证性认证性、、完完 整性整性和和不可否认性不可否认性是实现信息化的基本要求，也决定信息是实现信息化的基本要求，也决定信息 化的普化的普化的普化的普及和及和推广推广推广推广。。数字签名是满足上述数字签名是满足上述数字签名是满足上述数字签名是满足上述要要求的求的求的求的主要手主要手段之段之段之段之 一一，，，，也是现代密码学的主要研究内容之也是现代密码学的主要研究内容之也是现代密码学的主要研究内容之也是现代密码学的主要研究内容之一一。。。。 数字签名是日常生活中手写签名