一个高效的基于证书签名方案

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (30): 98-102.

一个高效的基于证书签名方案

陈江山1，黄振杰2

1.漳州师范学院数学与信息科学系，福建漳州 363000
2.漳州师范学院计算机科学与工程系，福建漳州 363000

出版日期:2012-10-21 发布日期:2012-10-22

Efficient certificate-based signature scheme

CHEN Jiangshan1, HUANG Zhenjie2

1.Department of Mathematics and Information Science, Zhangzhou Normal University, Zhangzhou, Fujian 363000, China
2.Department of Computer Science and Engineering, Zhangzhou Normal University, Zhangzhou, Fujian 363000, China

Online:2012-10-21 Published:2012-10-22

摘要/Abstract

摘要： 基于证书的公钥密码体制需要对用户的公钥进行认证，简化了传统的公钥密码系统中的证书管理过程，也克服了基于身份密码体制中存在的密钥托管问题。在随机预言机模型下，基于离散对数问题（DLP），逆Diffie-Hellman问题（Inv-DHP）和计算性Diffie-Hellman问题（CDHP）构造了一个基于证书的签名方案，证明了它是存在性不可伪造的。该方案的算法只需要一个双线性对运算和一个预运算，在效率上优于已有的基于证书签名方案。

关键词: 基于证书签名, 随机预言机模型, 离散对数问题, 计算性Diffie-Hellman（CDH）问题, 逆Diffie-Hellman（Inv-DH）问题, 存在性不可伪造

Abstract: Certificate-based public key cryptology needs to certify user’s public key. It not only simplifies the process of certificate management in traditional public key cryptology, but also overcomes the problem of key-escrow in ID-based cryptology. In random oracle model, based on discrete logarithm problem, inverse-Diffie-Hellman problem and computational Diffie-Hellman problem, a certificate-based signature scheme is proposed which is proven secure. The scheme only needs a bilinear pairing and a pre-computing, so it is more efficient than the available certificate-based signature schemes.

Key words: certificate-based signature, random oracle model, discrete logarithm problem, Computational Diffie-Hellman problem, Inverse Diffie-Hellman problem, existential unforgeability

陈江山1，黄振杰2. 一个高效的基于证书签名方案[J]. 计算机工程与应用, 2012, 48(30): 98-102.

CHEN Jiangshan1, HUANG Zhenjie2. Efficient certificate-based signature scheme[J]. Computer Engineering and Applications, 2012, 48(30): 98-102.

[1]	邹昌芝. 无双线性对的基于身份多代理签名方案[J]. 计算机工程与应用, 2016, 52(9): 96-101.
[2]	皮兰1，2，武传坤1. 改进的基于智能卡的远程异步认证协议[J]. 计算机工程与应用, 2014, 50(8): 61-65.
[3]	李会格，张建中. 一种新的无证书签密方案[J]. 计算机工程与应用, 2014, 50(5): 86-89.
[4]	荣维坚1，郭亚峰2，黄振杰2. 整数分解问题下的基于证书数字签名方案[J]. 计算机工程与应用, 2014, 50(11): 75-80.
[5]	郭帅1，谢淑翠2. 椭圆曲线上一个动态秘密共享方案[J]. 计算机工程与应用, 2013, 49(6): 97-99.
[6]	陈建能，岳昊，黄振杰. 一个可证安全的基于证书聚合签名方案[J]. 计算机工程与应用, 2013, 49(21): 60-64.
[7]	唐宏斌，刘心松. 增强的基于智能卡的远程用户认证协议[J]. 计算机工程与应用, 2012, 48(19): 61-65.
[8]	魏春艳，蔡晓秋. 安全的无证书签密方案[J]. 计算机工程与应用, 2011, 47(29): 90-92.
[9]	邓宇乔. 前向安全的盲代理重签名方案[J]. 计算机工程与应用, 2011, 47(16): 97-100.
[10]	王兴华，辛小龙. 椭圆曲线的保护代理数字签名方案[J]. 计算机工程与应用, 2011, 47(10): 95-97.
[11]	俞惠芳¹，王彩芬²，王之仓¹，李艳霞³. 自认证广义指定验证者签密方案[J]. 计算机工程与应用, 2010, 46(34): 89-91.
[12]	俞惠芳¹，王彩芬²，王之仓¹. 基于DLP的自认证盲签密方案[J]. 计算机工程与应用, 2010, 46(23): 119-121.
[13]	谭晓青^1,2. 高效的可验证多秘密共享方案[J]. 计算机工程与应用, 2009, 45(12): 33-35.
[14]	姚国祥¹,莫乐群². 一种新的基于Chebyshev的代理多签名方案[J]. 计算机工程与应用, 2008, 44(7): 164-167.
[15]	赖欣,喻秀英,何大可. 基于ECDLP的高效承诺方案[J]. 计算机工程与应用, 2008, 44(3): 136-138.