d第四周 数字签名技术与应用.pptxVIP

单向散列函数●H能用于任意大小的消息；●H产生定长的输出；●对于任何给定的x， H(x)的计算相对容易；●对于任何给定的h，寻找x，使得H(x)＝h在计算上是不可行的，即单向性；●对于任何给定的分组x，寻找不等于x的y，使得H(y)＝H(x)在计算上是不可行的；●寻找任何的（x,y）对使得H(y)＝H(x)在计算上是不可行的。数字签名数字签名应满足的要求数字签名技术类似于笔迹签名，具有如下性质：●必须能够证实是作者本人的签名以及签名的日期和时间；●在签名时必须能对内容进行鉴别；●签名必须能被第三方证实以便解决争端。数字签名数字签名技术 数字签名标准 数字签名标准DSS是由美国国家技术标准研究所（NIST）公布的联邦信息处理标准，DSS利用了安全散列函数（SHA）并提出了一种新的数字签名技术，即数字签名算法DSA。 RSA算法既能用于加密和签名，又能用于密钥交换。DSS使用的算法只能提供数字签名功能。RSA数字签名RSA签名体制DSA数字签名DSS签名体制数字签名小结 所谓数字签名就是附加在数据单元上的一些数据,或是对数据单元所作的密码变换。这种数据或变换允许数据单元的接收者用以确认数据单元的来源和数据单元的完整性并保护数据,防止被人进行伪造。 数字签名包括普通数字签名和特殊数字签名:普通数字签名算法有RSA、Des/DSA,椭圆曲线数字签名算法等特殊数字签名有盲签名、代理签名、群签名、不可否认签名等,它与具体应用环境密切相关。Dr. David ChaumPh.D. in Computer Science, with minor in Business Administrationfrom the University of California at Berkeley and taught at New York University Graduate School of Business Administration and at the University of California. He built up a cryptography research group at the Center for Mathematics and Computer Science (http://www.cwi.nl/CWI) in Amsterdam and during this time also founded /DigiCash. In 1993, he left CWI to become CEO of DigiCash. He is also the inventor of Undeniable signature, Blind signature and Group signature.特殊签名签名不可否认签名D.Chaum和Van Antwerprn 1989年提出该签名的特征是：验证签名者必须与签名者合作。验证签名是通过询问------应答协议来完成。这个协议可防止签名者Bob否认他以前做的签名一个不可否认的签名方案有三个部分组成： 签名算法、验证协议、否认协议不可否认的签名的本质是无签名者合作不能验证签名，从而防止复制和散布其签名文件的可能，适应于电子出版系统知识产权的保护。扩展可转换不可否认签名(J.Boyar )指定确认者签名(D.Chaum)指定验证者签名(M.Jakobsson)零知识证明Alice：“我知道联邦储备系统计算机的口令，汉堡包秘密调味汁的成分以及Knuth第四卷的内容。”Bob：“不，你不知道。”Alice：“我知道。”Bob：“你不知道！”Alice：“我确实知道！”Bob：“请你证实这一点！”Alice：“好吧，我告诉你！”（她悄悄地说出了口令）。Bob：“太有趣了！。现在我也知道了。我要告诉《华盛顿邮报》”Alice：“啊呀！”指定验证者签名可实现不可否认签名的非交互式零知识证明原理：要通过签名验证，必须满足签名是真实的||拥有指定验证者的私钥(陷门，TRAPDOOR)特殊签名盲签名D.Chaum在1983年提出。需要某人对文件签名，但又不想签名者知道文件内容，称为盲签名。适应于电子选举、数字货币协议中。特殊签名群签名 一个公司的每个部门有它自己的打印机，每台都连在局域网上，只有本部门的人员才被允许使用他们部门的打印机。因此，打印前，必须使打印机确信员工是在那个部门工作的。同时，公司想保密，不可以暴露员工的姓名。但如果有人在当天结束时发现打印机用得太频繁，主管必须能够找出谁滥用了那台打印机。特殊签名群签名1991由D.Chaum和van Heyst提出。特点：1 只有群体成员才能代表群体签名；2 可用公钥验证签名，但不知是谁签的名；3 争议发生时可由群体成员或可信第三方确认签名者