能保护签名者隐私新型数字签名研究.docVIP

能保护签名者隐私新型数字签名研究 　　摘 要:数字签名技术作为信息安全的核心技术之一,其应用越来越广泛,普通数字签名已不能完全满足需要。本文从产生背景、概念、发展过程及特殊性质等方面,对不可否认签名、指定证实人签名、指定验证者签名以及限制验证者签名等4种具有特殊性质的新型数字签名进行了研究。这些签名都只有指定的人才能验证,从而能有效地保护签名者的隐私,适用于电子支付、电子拍卖、电子投标、电子投票等应用协议的构造。 　　关键词:不可否认签名指定证实人签名指定验证者签名限制验证者签名隐私保护 　　中图分类号:TP29 文献标识码:A 文章编号:1007-9416(2010)08-0107-02 　　 　　引言 　　数字签名技术可以保证数据的完整性、不可否认性,并能实现网络认证功能,是信息安全的关键技术之一。随着电子商务及电子政务的迅速发展,普通数字签名已不能完全满足需要,许多具有特殊性质的新型数字签名应运而生。 　　普通数字签名可以提供所谓的自认证性,即任何人用签名人的公钥都可验证其有效性,因此签名可以被任何人随意传播。这个性质使得数字签名适用于诸如公布消息、颁发公钥证书等场合。但在签署健康证明、税单、遗嘱等一些商业或个人的敏感消息时,自认证性却提供了比实际需要还多的认证性[1]。在这些情形下,只要相关人员可以验证签名就够了,所以有必要对验证做必要的限制以防止签名可能被滥用,从而保护签名人的隐私。 　　本文介绍了4种对验证有一定限制的签名类型:不可否认签名、指定证实人签名、指定验证者签名,以及限制验证者签名,这些签名都只有指定的人才能验证,其验证能力不可传递。因此这些签名能提供对消息真实性的认证,但是却不像普通数字签名那样提供抗否认服务,从而能有效地保护签名者的隐私,适用于电子支付、电子投标、电子拍卖、电子投票等应用协议的构造。 　　 　　1 不可否认签名和指定证实人签名 　　不可否认签名(Undeniable Signature)是Chaum和Antwerpen于1989年引入的[2]。在不可否认签名方案中,签名的验证过程需要通过一个交互式的协议与消息的签名者交互后,才能够进行签名验证。也就是说,签名验证过程必须在签名者合作的情况下才可实现,其目的是避免不受欢迎的人验证签名的有效性。不可否认签名可以防止非法复制或散布签名,适用于保护电子出版物的知识产权,也适用于电子投票、电子拍卖等。 　　然而,如果签名者不在线或者拒绝合作,那么接收者就无法使用签名。这也促使指定证明人签名(Designated Confirmer Signature)的产生。Chaum在1994年提出的指定证实人签名[3]性质是:只有签名人和另一个指定的证实人才能验证签名的有效性,也只有他们才能向第三方证实签名的有效性,除此之外其他人都不能验证和证实签名。这种签名方案可以在发生争端时,不需要签名者的合作,而由一个指定的证明人来验证签名的真实性。 　　 　　2 指定验证者签名 　　Jakobsson,Sako和Impagliazzo首次提出了指定验证者签名(Designated Verifier Signature)的概念[4]。在指定验证者签名中,只能够使仅仅一个人即指定的验证者相信签名是有效的,除了唯一的指定验证者以外的其他任何人都无法断定该签名是有效的还是无效的。 　　指定验证者签名在很多情况下非常有用。例如:假设一个机构B在网上进行公开招标,要求各竞标公司出价,并对它们的出价签名。但是竞标公司A签过名的报价在发送给招标机构的过程中可能被它的竞争对手C公司窃取,那么C就可能根据A公司的报价准备自己的出价,从而增加竞标成功的机会。而且招标机构B的目的就是获得一个尽可能低的好价格,所以它很有可能将A公司的报价提供给其它公司。在这个事例中,签名的认证性和隐私性之间就产生了矛盾。 　　指定验证者签名就为这样的问题提供了解决办法。文[5]巧妙地利用双线性映射的数学结构构造了一个强的指定验证者签名方案。该签名中,招标机构B能自己生成一个与A公司的原始签名不可区分的文本,因此当B接收到A发给他的指定验证者签名后,他通过验证算法确定签名的有效性后可以确信是A的签名,因为他知道他自己并未生成此签名。然而如果由B将该文本发给C,C不会相信这是A的竞标信息,因为C知道B也可以产生同样的签名。另一方面,该方案的验证算法中必须使用指定验证者的秘密密钥。因此对于C公司来说,即使他能截获到A发给指定验证者B的文本,但由于他不可能知道B的秘密密钥,因此无法进行签名验证,也就是说他所看到的文本与长度和分布都相同的随机串是不可区分的,从而就无法确信所截获的文本是否是A公司对某消息的签名。 　　 　　3 限制验证者签名 　　在某些应用中,由签名的接收者来