密码学Chapter 08.pdfVIP

密码学导论密码学导论 第八章第八章··数字签名与认证数字签名与认证 李卫海 whli@hli@ustc.eddu.cn 本章本章要点 • 第一节数字签名 – 直接数字签名、仲裁数字签名 • 第二节数字签名协议 – 数字签名标准数字签名标准DSSDSS – 基于RSA方法的数字签名、基于ElGamal方法的数字签名、 基于ECC 的数字签名 – 盲签名盲签名 • 第三节认证的应用 – KerberosKerberos 、、XX.509509认证服务认证服务 中国科学技术大学·密码学导论 1 第第一节节数字签名数字签名 中国科学技术大学·密码学导论 2 一、什么是数字签名 • 网络中存在伪造身份攻击 – 中间人攻击等 • 接收者可以凭借消息上所附件某种东西接收者可以凭借消息上所附件某种东西，确认发信确认发信 人的身份。这种东西，就是签名 – 签名是独签名是独一无二的无二的，，是发信人所专有的是发信人所专有的 • 信物、笔迹、指纹等等 中国科学技术大学·密码学导论 签名应当拥有的性质 • 签名应当是可信的：签名者知道他所签名的内容 – 不知情时的签名不知情时的签名。例如例如，夹在大量文件当中夹在大量文件当中；垫垫复复写纸纸 • 签名应当是不可伪造的：确实是签名者所为 – 模仿他人的模仿他人的笔迹笔迹 • 签名应当是不可重用的：不能被移做它用 – 扫描的签名图像可以复制扫描的签名图像可以复制-粘贴粘贴 • 签名的文件应当是不可改变的：不能再篡改文件内容 – 文件中的空白区域文件中的空白区域；甚至空白甚至空白签名签名 • 签名应当是不可抵赖的：不能否认其行为 – 声称他人伪造自己的签名而抵赖声称他人伪造自己的签名而抵赖 中国科学技术大学·密码学导论 • 数字签名应具有以下特征： – 其他任何人不能伪造签名者的签名其他任何人不能伪造签名者的签名 – 接收方能够验证签名人、签名日期和时间 – 可以由第三方仲裁，以解决争执 – 认证被签名的消息内容认证被签名的消息内容，，即消息认证即消息认证 （（完整性完整性、、真实性真实性）） • 数字签名应满足以下条件： – 必须与消息相关 – 必须使用发送者唯必须使用发送者唯一拥有的信息拥有的信息—— 防止伪造和否认防止伪造和否认 – 产生签名是容易的 – 识别和验证是容易的 – 伪造在计算上是不可行的伪造在计算上是不可行的，，无论是无论是 • 给定签名伪造消息 • 给定消息伪造签名 – 可以存储、拷贝 中国科学技术大学·密码学导论 数字签名的基本本形式 • 对消息签名的两种方法 – 对消息整体签名对消息整体签名，被签消息整体经过密码变换得到签名被签消息整体经过密码变换得到签名； – 对消息摘要签名，附在被签消息之后，或嵌在某一特定 位置上作一段签名图样。 • 两类数字签名类数字签名 – 确定性数字签名，明文与签名一一对应 – 概率性数字签名概率性数字签名，，同同一明文有多个合法签名明文有多个合法签名，，每次不每次不一 样 • 数字签名的方法： – 直接数字签名直接数字签名 – 仲裁数字签名 • 仲裁者的安全性必须高度重视！仲裁者被攻破，或仲裁者与某一 方合谋，后果将是可怕的。