现代密码学第八讲：数字签名.pdf

《《现代密码学现代密码学》》第八讲第八讲 数字签名 1 上章内容回顾上章内容回顾 公钥密码体制的提出及分类公钥密码体制的提出及分类 公钥密码体制的基本概念 单单向陷门函数的概概念 设计公钥加密算法设计公钥加密算法--背包密码体制背包密码体制 RSA算法及攻击方法 ElGmal算法 椭圆曲线密码体制椭圆曲线密码体制 基于身份的密码系统 2 本章主要内容本章主要内容 数字签名的基本概念 一般数字签名算法 RSARSA数字签名技术数字签名技术 数字签名标准 基于离散对数的数字签名 椭圆曲线数字签名 椭 曲线数字 基于身份的数字签名 加密认证方式加密认证方式 具有特殊性质的数字签名 3 本节主要内容本节主要内容 数字签名的基本概念数字签名的基本概念 一般数字签名算法般数字签名算法 RSA数字签名技术 数字签名标准数字签名标准 基于离散对数的数字签名 椭圆曲线数字签名 基于身份的数字签名基于身份的数字签名 加密认证方式 4 数字签名的基本概念数字签名的基本概念 手写签名与数字签名的区别手写签名与数字签名的区别：： 手写签名是一种传统的确认方式，如写信、签订协议、支付 确认、批复文件等. • 手写签名是所签文件的物理组成部分； 数字签名与所签文件数字签名与所签文件无物物理载体绑定载体绑定。 • 手写签名通过与标准签名比较或检查笔迹来验证手写签名通过与标准签名比较或检查笔迹来验证；； 数字签名是数字信息，肉眼无法辨识真假。 • 手写签名不易复制； 数字签名是数字签名是一个电子信息个电子信息，十分容易复制十分容易复制。 5 数字签名的基本概念数字签名的基本概念 所谓数字签名（Digital Signature），也称电子签 名名，，是指是指附加附加在某在某一电子文档中的电子文档中的一组特定的符号组特定的符号 或代码，它是利用数学方法对该电子文档进行关键 信息提取并与信息提取并与用户私有用户私有信息进行混合运算而形成的信息进行混合运算而形成的， 用于标识签发者的身份以及签发者对电子文档的认 可，并能被接收者用来验证该电子文档在传输过程 中是否被篡改或伪造中是否被篡改或伪造.. 6 数字签名的基本概念数字签名的基本概念 WW DiffiDiffie 和和 MM HHellllman 在在 ““NNew Directions in Cryptography”, 首先提出了数字 签名的思想并猜测存在这样的方案签名的思想并猜测存在这样的方案 1978，R Rivest, A Shamir, 和 L Adleman 发 明了RSA算法可以用作数字签名算法. 1984, S Goldwasser, S Micali, 和 R Rivest 首次粗略提出了数字签名算法的安全性要求. ，中国颁布电子签章法中国颁布电子签章法