摘要
借鉴无证书指定验证者签名的思想,提出了基于证书密码体制的强指定验证者签名的概念和安全模型.构造了基于证书的强指定验证者签名方案并分析了方案的通信代价和计算代价.基于GBDH困难问题假定,在随机预言模型下证明了方案对适应性选择消息攻击是存在不可伪造的.提出的方案较好地解决了基于身份指定验证者签名中的密钥托管问题.此外,提出的方案具有通信代价低、能够抵抗密钥替换攻击等优点.
Inspired by the idea of the certificateless designated verifier signature, we propose the notion and security model of the certificate-based strong designated verifier signature (CBSDVS). Then, we construct the CBSDVS scheme and analyze the computation cost and communication bandwidth of our scheme. Furthermore, we prove that our scheme is existentially unforgeable against adaptive chosen message attack under the assumption of the gap bilinear Diffie-Hellman problem in the random oracle model. The proposed scheme partially solves key escrow problem in identity-based designated verifier signature. In addition, the proposed scheme has low communication bandwidth and can resist against key replacement attack.
出处
《计算机学报》
EI
CSCD
北大核心
2012年第8期1579-1587,共9页
Chinese Journal of Computers
基金
国家自然科学基金(60842002
61003232
61072080
61103183
61103184)
中央高校基本科研业务费专项资金项目(2009B21114
2010B07114)
江苏省"六大人才高峰"项目(2009182)
河海大学优秀创新人才支持计划
网络安全与密码技术福建省高校重点实验室开放课题(2011001)资助~~
关键词
公钥密码学
基于证书签名
强指定验证者签名
GBDH问题
随机预言模型
public key cryptography
certificate-based signature
strong designated verifier signature
GBDH problem
random oracle model