本讲的主要内容 。数字签名的简介 。基于RSA数字签名 ·基于离散对数数字签名 >ElGamal数字签名 >Schnorr数字签名 >DSA数字签名 。基于ECC数字签名 CNR@HEU http://machunguang.hrbeu.edu.cn 3
本讲的主要内容 数字签名的简介 基于RSA数字签名 基于离散对数数字签名 ¾ElGamal数字签名 ¾Schnorr数字签名 ¾DSA数字签名 基于ECC数字签名 3
引言 签名的目的：抗发送方的否认，抗接收 方的伪造。 手写签名是一种传统的确认方式，如写信、签订协议、支 付确认、批复文件等。在数字系统中同样有签名应用的需求， 如假定A发送一个认证的信息给B,如果没有签名确认的措施， B可能伪造一个不同的消息，但声称是从A收到的；或者为了 某种目的，A也可能否认发送过该消息。很显然，数字系统 的特点决定了不可能沿用原先的手写签名方法来实现防伪造 或抵赖，这就是提出了如何实现数字签名的问题。 数字签名是电子信息技术发展的产物，是针对电子文档 的一种签名确认方法，所要达到的目的是：对数字对象的合 法化、真实性进行标记，并提供签名者的承诺。随着信息技 术的广泛使用，特别是电子商务、电子政务等快速发展，数 字签名的应用需求越来越大。 CNR@HEU http://machunguang.hrbeu.edu.cn
引言 手写签名是一种传统的确认方式，如写信、签订协议、支 付确认、批复文件等。在数字系统中同样有签名应用的需求， 如假定A发送一个认证的信息给B，如果没有签名确认的措施， B可能伪造一个不同的消息，但声称是从A收到的；或者为了 某种目的，A也可能否认发送过该消息。很显然，数字系统 的特点决定了不可能沿用原先的手写签名方法来实现防伪造 或抵赖，这就是提出了如何实现数字签名的问题。 数字签名是电子信息技术发展的产物，是针对电子文档 的一种签名确认方法，所要达到的目的是：对数字对象的合 法化、真实性进行标记，并提供签名者的承诺。随着信息技 术的广泛使用，特别是电子商务、电子政务等快速发展，数 4 字签名的应用需求越来越大。 签名的目的：抗发送方的否认，抗接收 方的伪造
数字签名的简介 数字签名体制是以电子签名形式存储消息的方法，所签 名的消息能够在通信网络中传输。 身份认证 在当今数字化的信息世界里，数字化文档的认证性、完 整性和不可否认性是实现信息化的基本要求，也决定信息 化的普及和推广。数字签名是满足上述要求的主要手段之 一，也是现代密码学的主要研究内容之一。 数字签名是日常生活中手写签名的电子对应物。 CNR@HEU http://machunguang.hrbeu.edu.cn 5
数字签名的简介 数字签名体制是以电子签名形式存储消息的方法，所签 名的消息能够在通信网络中传输。 在当今数字化的信息世界里，数字化文档的认证性、完 整性和不可否认性是实现信息化的基本要求，也决定信息 化的普 推广 及和 。数字签名是满足上述 求的 段之 数字签名是满足上述 数字签名是满足上述要求的主要手段之 一 ，也是现代密码学的主要研究内容之一。 数字签名是日常生活中手写签名的电子对应物。 5 身份认证
数字签名与手写签名的不同 签名：手写签名是被签文件的物理组成部分；数字签名是 连接到被签消息上的数字串。 传输方式：数字签名和所签名的消息能够在通信网络中传 输。手写签名使用传统的安全方式传输。 验证：手写签名是通过将它与真实的签名进行比较来验证； 而数字签名是利用已经公开的验证算法来验证。 数字签名的复制是有效的；而手写签名的复制品是无效的。 手书签字是模拟的，且因人而异。数字签字是0和1的数字 串，因消息而异。 (1)签名算法，(2)验证算法 CNR@HEU http://machunguang.hrbeu.edu.cn 6
数字签名与手写签名的不同 签名：手写签名是被签文件的物理组成部分 手写签名是被签文件的物理组成部分；数字签名是 连接到被签消息上的数字串。 传输方式：数字签名和所签名的消息能够在通信网络中传 输。手写签名使用传统的安全方式传输。 验证：手写签名是通过将它与真实的签名进行比较来验证； 而数字签名是利用已经公开的验证算法来验证。 数字签名的复制是有效的；而手写签名的复制品是无效的。 手书签字是模拟的 手书签字是模拟的 ，且因人而异 。数字签字是0和1的数字 串，因消息而异。 6 (1)签名算法，(2)验证算法
数字签名的概念 所谓数字签名(Digital Signature),也称电子签名，是 指附加在某一电子文档中的一组特定的符号或代码，它是利 用数学方法和密码算法对该电子文档进行关键信息提取并进 行加密而形成的，用于标识签发者的身份以及签发者对电子 文档的认可，并能被接收者用来验证该电子文档在传输过程 中是否被篡改或伪造。 与消息认证的的区别，消息认证使收方能验证消息发送 者及所发消息内容是否被窜改过。当收者和发者之间有利害 冲突时，就无法解决他们之间的纠纷，此时须借助满足前述 要求的数字签字技术。 CNR@HEU http://machunguang.hrbeu.edu.cn
数字签名的概念 所谓数字签名(Digital Signature) (Digital Signature)，也称电子签名，是 指附加在某一电子文档中的一组特定的符号或代码，它是利 用数学方法和密码算法对该电子文档进行关键信息提取并进 行加密而形成的，用于标识签发者的身份以及签发者对电子 文档的认可，并能被接收者用来验证该电子文档在传输过程 中是否被篡改或伪造。 与消息认证的的区别：消息认证使收方能验证消息发送 者及所发消息内容是否被窜改过。当收者和发者之间有利害 冲突时，就无法解决他们之间的纠纷，此时须借助满足前述 要求的数字签字技术。 7
数字签名的理解 数字签名由公钥密码发展而来，作为密码学基本元语，它在网 络安全，包括身份认证、数据完整性、不可否认性等方面有着 重要应用。 数字签名的目的是提供一种手段，使得一个实体把他的身份与 某个信息捆绑在一起。一个消息的数字签名实际上是一个数， 它仅仅依赖于签名者知道的某个秘密，也依赖于被签名信息的 本身。 数字签名基于两条基本的假设：一是私钥是安全的，只有其拥 有者才能获得；二是产生数字签名的惟一途径是使用私钥 。 与消息加密不同点：消息加密和解密可能是一次性的，它要求 在解密之前是安全的；而一个签字的消息可能作为一个法律上 的文件，如合同等，很可能在对消息签署多年之后才验证其签 字，且可能需要多次验证此签字。 CNR@HEU http://machunguang.hrbeu.edu.cn 8
数字签名的理解 数字签名由公钥密码发展而来，作为密码学基本元语，它在网 络安全，包括身份认证、数据完整性、不可否认性等方面有着 重要应用。 数字签名的目的是提供一种手段，使得一个实体把他的身份与 某个信息捆绑在一起。一个消息的数字签名实际上是一个数， 它仅仅依赖于签名者知道的某个秘密，也依赖于被签名信息的 本身。 数字签名基于两条基本的假设：一是私钥是安全的，只有其拥 有者才能获得；二是产生数字签名的惟一途径是使用私钥。 与消息加密不同点 与消息加密不同点：消息加密和解密可能是 消息加密和解密可能是一次性的，它要求 在解密之前是安全的；而一个签字的消息可能作为一个法律上 的文件，如合同等，很可能在对消息签署多年之后才验证其签 字 能 此 字 8 ，且可能需要多次验证此签字
数字签名的安全要求 。签名是可以被验证的； 接受者能够核实签名者对消息的签名。 。签名是不可伪造的； 除了签名者，任何人（包括接受者）不能伪造消息的签名。 。签名是不可重用的；方法：加上时间戳 同一消息不同时刻其签名是有区别的。 。签名是不可抵赖的； 签名者事后不能抵赖对消息的签名，出现争议时，第三方可 解决争端； CNR@HEU http://machunguang.hrbeu.edu.cn 9
数字签名的安全要求 签名是可以被验证的； 接受者能够核实签名者对消息的签名。 签名是不可伪造的； 除了签名者，任何人(包括接受者)不能伪造消息的签名。 签名是不可重用的； 同 消息不同时刻其签名是有区别的 一消息不同时刻其签名是有区别的 。 签名是不可抵赖的； 签名者事后不能抵赖对消息的签名，出现争议时，第三方可 解决争端； 9 方法：加上时间戳
数字签名算法应满足的要求 签名的产生必须使用签名者独有的一些信息以防伪造和否 认，同时，要求保证独有的一些信息的安全性。 。签名的产生应较为容易。 ·签名的识别和验证应较为容易。 ·对已知的数字签名构造一新的消息或对已知的消息构造一 假冒的数字签名在计算上都是不可行的。 CNR@HEU http://machunguang.hrbeu.edu.cn 10
数字签名算法应满足的要求 签名的产生必须使用签名者独有的一些信息以防伪造和否 认 ，同时 ，要求保证独有的 些信息 独有的 一些信息的安全性 。 签名的产生应较为容易 。 签名的识别和验证应较为容易。 对已知的数字签名构造一新的消息或对已知的消息构造一 假冒的数字签名在计算上都是不可行的。 10
数字签名方案的组成 数字签名方案是由五元组组成的， 即{P,S,K,Sign,Ver}。 P:明文空间； S:签名空间；即：生成的签名值 K:密钥空间； Sign:签名算法； Ver:验证算法； CNR@HEU http://machunguang.hrbeu.edu.cn 11
数字签名方案的组成 数字签名方案是由五元组组成的， 即{P S K Sign Ver} {P,S,K,Sign,Ver}。 P:明文空间； S:签名空间； K:密钥空间； Sign:签名算法； Ver:验证算法； 11 即：生成的签名值
数字签名的过程 。系统初始化过程 生成数字签名方案用到的所有参数。 。签名生成过程 用户利用给定的算法对消息产生签名s=Sign(m)。 。签名验证过程 验证者利用公开的验证方法对给定消息的签名进行 验证，得出签名的有效性。Ver(s,m)=0或1。 CNR@HEU http://machunguang.hrbeu.edu.cn 12
数字签名的过程 系统初始化过程 生成数字签名方案用到的所有参数。 签名生成过程 用户利用给定的算法对消息产生签名 用户利用给定的算法对消息产生签名s=Sign(m) s=Sign(m)。 签名验证过程 验证者利用公开的验证方法对给定消息的签名进行 验证，得出签名的有效性。 验证，得出签名的有效性。Ver(s,m)=0或1。 12