摘要
结合基于证书的公钥密码体制和短签名两者优势,提出了一种基于证书的短签名方案。在随机预言机模型以及k-CAA问题和Inv-CDH问题困难假设下,证明了该方案的安全性,并与几种签名方案进行了理论上的效率对比分析。最后,利用PBC库实现签名方案并与几种典型方案进行了实际运行效率比较。结果表明,提出的方案与采用双线性对的基于证书的Liu方案和基于证书的短签名Li方案相比,平均耗时分别减少了约24.7%和17.5%,与无对的基于证书的Li方案和Zhou方案以及短签名Boneh方案平均耗时接近。
Combining the merits of certificate-based public key cryptography and short signatures,a certificate-based short signature scheme was proposed.Firstly,based on the k-CAA problem and Inv-CDH problem,the security of the scheme was proved in the random oracle model.Then,the signature scheme was compared with several schemes in the efficiency,theoretically.Finally,the signature scheme was implemented by the PBC library and was compared with several typical schemes in the actual operating efficiency.The result shows that the average time consumption is reduced by about 24.7% and 17.5% compared with the certificatebased Liu’s scheme with bilinear pairings and the certificate-based Li’s short signature scheme respectively,which is close to the certificatebased Li’s and Zhou’s schemes without bilinear pairings and Boneh’s short signature scheme.
作者
左黎明
陈兰兰
周庆
ZUO Li-ming;CHEN Lan-lan;ZHOU Qing(School of Science,East China Jiaotong University,Nanchang 330013,Jiangxi,China;Collaborative Innovation Center for Economics Crime Investigation and Prevention Technology,Jiangxi Province,Nanchang 330013,Jiangxi,China;SEC Institute,East China Jiaotong University,Nanchang 330013,Jiangxi,China)
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2019年第1期79-87,共9页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目(11761033)
江西经济犯罪侦查与防控技术协同创新中心开放基金资助课题(JXJZXTCX-001)
江西省教育厅科技项目(GJJ161417
GJJ170386)
关键词
基于证书公钥密码体制
短签名
k-CAA
Inv-CDH
随机预言机模型
certificate-based public key cryptography
short signature
collusion attack algorithm with k traitors
inverse computational Diffie-Hellman
random oracle model
