chp4数字签名技术与应用研讨.pptVIP

第4章 数字签名技术与应用 密码学除了提供机密性外，通常还有其他的作用：(1)鉴别性信息的接收者应该能确认消息的来源；入侵者不可能伪装成其他人。(2)完整性 信息的接收者应该能够验证在传送过程中信息没有被修改；入侵者不可能用假信息代替合法信息。(3)抗抵赖性 发送者事后不可能虚假地否认他发送的信息。密码学的这些作用是通过数字签名实现的。 数字签名的基本原理 一、数字签名的要求类似于手书签名，数字签名应满足以下要求：（1）?收方能确认或证实发方的签名，但不能伪造。（2）?发方发出签名的消息送收方后，就不能再否认他所签发的消息（3）?收方对已收到的签名消息不能否认，即有收到认证。（4）?第三者可以确认收发双方之间的消息传送，但不能伪造这一过程。 二、数字签名与手书签名的区别 三、数字签名的分类 数字签名有两种，一种是对整个消息的签名，一种是对压缩消息的签名 四、数字签名的使用 一个签名体制一般含有两个组成部分：签名算法和验证算法 对M的签名：Sig(M)＝s Sigk (M) Sig(M, k) 对s的验证：Ver(s)={真, 伪}＝{0, 1} 真：满足验证方程 伪：不满足验证方程 用散列函数进行的RSA数字签名 显然，由于只有签名者知道d，由RSA体制知，其他人不能伪造签名，但容易证实所给任意（M, S）对是否是消息M和相应的签名所构成的合法对。RSA体制的安全性依赖于n=pq分解的困难性。 4.4 盲签名及其应用 盲签名是根据电子商务具体的应用需要 而产生的一种签名应用。当需要某人对一个 文件签名，而又不让他知道文件的内容，这 时就需要盲签名。 盲签名的基本原理是两个可换的加密算法的应用，第一个加密算法是为了隐蔽信息，可称为盲变换，第二个加密算法才是真正的签名算法。 一般用于电子货币和电子选举中 几种盲签名方案 盲消息签名 盲参数签名 弱盲签名 强盲签名 设Bob有秘密消息 要Alice对它进行签名，但又不想让Alice知道该消息内容。 参数建立：1) 秘密选取两个大素数 与 ， 计算 及 ； 2) 随机选取正整数 ： 使 ； 3) 解同余方程 求出一正整数 ； 4) 将 作为Alice的公钥公开， 或 作为Alice的私钥保密。 盲签名生成：1) 设Bob有消息 ，Bob随机选择 及 ，置盲消息 ： 将 发送给Alice; 2）Alice对消息 进行签名： 将 发送给Bob; 3）Bob进行脱盲计算： 4）Bob得到Alice对消息 的签名 。 盲签名验证：Bob验证： 是否成立。若成立，则接受Alice的签 名 ，否则拒绝此签名。 4.5 多重签名及其应用 多个用户对同一消息进行签名，这就是多 重数字签名问题 多重数字签名方案的两种类型 有序多重数字签名 广播多重数字签名方案 在办公自动化、电子金融和CA认证等方面有重要的应用 4.6 定向签名及其应用 定向签名仅允许特定的收方对签名进行验证 ElGamal型签名方案和MR型定向签名方案 4.7 代理签名及其应用 代理签名的目的就是当某签名人因公务或身体健康等原因不能行使签名权力时，将签名权委派给其他人替自己行使签名权 代理签名的基本要求 签名容易验证 源签名者与代理签名者的签名容易区分 签名事实不可否认 几种代理签名方案 一次性代理签名方案 代理多重签名 盲代理签名 4.8 美国数字签名标准 数字签名标准DSS(Digital Signature Standard)是由美国国家标准技术局NIST于 1991年8月公布的。该标准规定的数字签名 算法是DSA(Digital Signature Algorithm)算法 。DSA算法可以说是EIGamal数字签名算法 的变形。其安全性同样是基于有限域乘法群 上的离散对数问题的困难性。DSA算法经修 改后于1994年12月被正式采用作为美国的数 字签名标准FIPS 186。 4.8.2 DS