Computer Engineering and Applications 计算机工程与应用 2011 ,47 (6) 89
一个高效的基于证书数字签名方案
王雯娟,黄振杰,郝艳华
WANG Wenjuan ,HUANG Zhenjie ,HAO Yanhua
漳州师范学院 计算机科学与工程系,福建 漳州 363000
Department of Computer Science and Engineering ,Zhangzhou Teacher ’s College ,Zhangzhou ,Fujian 363000 ,China
WANG Wenjuan ,HUANG Zhenjie ,HAO Yanhua.Efficient certificate-based signature scheme.Computer Engineering and
Applications ,2011 ,47 (6):89-92.
Abstract :The certificate-based public key cryptography is proposed by Gentry in Eurocrypt 2003 ,which can overcome the
certificate management problem in traditional public key system ,as well as the private key escrow problem in identity-based
public key system.Based on computational Diffie-Hellman assumption ,a Shnorr-type certificate-based signature scheme is con-
structed ,which is provable under the Random Oracle Model.This scheme doesn ’t need any computation of the bilinear pair-
ing in signing algorithm ,and just only need one computation of the bilinear pairing in verification algorithm.So it is more ef-
ficient than the available certificate-based signature schemes.
Key words :cryptography ;signature ;certificate-based signature ;provably secure
摘 要:基于证书公钥密码学是Gentry 在Eurocrypt 2003 上首次提出的,它克服了传统公钥系统中存在的证书管理问题和基于身
份公钥系统中存在的密钥托管问题。基于计算性Diffie-Hellman 假设,构造一个Shnorr 型的高效的基于证书数字签名方案,并在
随机预言机模型(Random Oracle Model )下证明其安全性。该方案在签名算法中不需要任何双线性对运算,在签名验证算法中
只需要一个双线性对运算,在效率上优于已有的基于证书数字签名方案。
关键词:密码学;数字签名;基于证书数字签名;可证明安全
DOI :10.3778/j.issn. 1002-8331.2011.06.025 文章编号:1002-8331(2011 )06-0089-04 文献标识码:A 中图分类号:TP309
1 引言 于证书圈签名(Certificate-Based Ring Signature )方案。上述
2003 年欧洲密码学会上,Gentry 首次提出基于证书公钥 的所有基于证书签名方案都是基于双线性对(Bilinear Pair-
密码学(Certificate-Based Public Key Cryptography ,CB-PKC