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