一个安全的广义指定验证者签名证明系统ANew-电子与信息学报.PDFVIP

第 31 卷第 2 期 电 子 与 信 息 学 报 Vol.31No.2 2009 年 2 月 Journal of Electronics Information Technology Feb. 2009 一个安全的广义指定验证者签名证明系统 陈国敏 陈晓峰 (中山大学计算机科学系 广州 510275) 摘 要：广义指定验证者签名(UDVS) 可以实现任意的签名持有者能向任意的验证者证明签名者确实签署了该签 名，而且验证者没有能力向第三方证明该签名是有效的。这种签名方案可以保护签名持有者的隐私信息，因而在证 书系统中有着重要的应用。然而，UDVS 需要签名持有者(designator)与指定的验证者(designated-verifier)通过签 名者(signer)的公钥体系来生成自己的密钥对，这在现实情况下是不合理的。最近，Baek 等人(2005)在亚洲密码会 提出 UDVSP (Universal Designated Verifier Signature Proof)来解决这个问题。该文首先指出 Baek 等人所给出的 UDVSP 协议存在一个安全性缺陷，即不满足 UDVS 系统中的不可传递性(non-transferability)，然后提出一种新的 UDVSP 协议，并证明该方案满足所定义的安全属性。 关键词：广义指定验证者签名证明；双线性对；承诺协议 中图分类号：TN918 文献标识码： A 文章编号：1009-5896(2009)02-0489-04 A New Secure Universal Designated Verifier Signature Proof System Chen Guo-min Chen Xiao-feng (Department of Computer Science, Sun Yat-sen University, Guangzhou 510275, China) Abstract: The notion of Universal Designated Verifier Signature (UDVS) allows any holder of a signature to convince any designated verifier that the signer indeed generated the signature without revealing the signature itself, while the verifier can not transfer the proof to convince anyone else of this fact. Such signature schemes can protect the privacy of signature holders and have applications to certification systems. However, they require the designated verifier to create a public key using the signer’s public key parameter and have it certified to ensure the resulting public key is compatible with the setting that the signer provided. This is unrealistic in some situations. Very recently, Baek et al introduced the concept of Universal Designated Verifier Signature