江总火学
E
:1=&川制)
吐出
l
「
114
JOURNAL
OF
JIANGSU
UNIVERSITY(Natural
Science Edition)
doi:
10.
3969/j.
issn. 1671
-7775.2013.03.014
一个双线性对下高效的基于证书签名方案
黄振杰，郭亚峰
(漳州师范学院计算机科学与工程系，福建漳州
363000
)
摘要:为了提高基于证书签名方案的效率和保证其不可伪造性，利用
k
双线
Diffie-
Hellman
求逆问
题的困难性和计算
Diffie-
Hellman
问题的困难性构造了一个新的高效基于证书签名方案，并且在随
机预言机模型下，形式化证明了其安全性.方案中，利用
k
双线
Diffie-
Hellman
求逆问题的困难性来
设计用户公钥和用户证书生成算法，保证用户公钥和用户证书的羊向性质;利用
k
双线
Diffie-Hell
man
求逆问题的困难性和计算
Diffie-
Hellman
问题的困难性来设计签名算法，保证签名的羊向性质
和不可伪造性.所构造方案的签名生成算法不需要任何双线性对计算，签名验证算法仅需要一个双
线性对计算.与已有的基于证书签名方案进行了效率比较.结果表明:所提出的基于证书签名方案
具有较大的效率优势.
关键词:数字签名;基于证书签名;随机预言机;双线性对;可证明安全性
中图分类号:
TP309
文献标志码
:A
文章编号:
1671
一
7775(2013)03
-0320
-06
An efficient certificate-based signature scheme with bilinear pairing
Hu
α
ng
Zhenjie
,
Guo
Yafeng
( Department of Computer Science and Engineering , Zhangzhou
NormaJ
University , Zhangzhou , Fujian 363000 , China)
Abstract:
In order
to
improve the efficiency and guarantee the unforgery of certificate-based signature
scheme
, a new efficient certificate-based signature scheme was proposed
based
on the k-bilinear Diffie-
Hellman
Inverse(k-BDH
I)
problem
and
the Computational Diffie-Hellman
(CDH)
problem.
The
security
of the proposed scheme was proved by random oracle model
(ROM).
According to the difficulty of k-
BDHI problem and the CDH problem , user public key
and
certificate generating algorithms were designed
to
guarantee the one-way of public key
and
certificate. User signature generating algorithm was also de-
signed by the difficulty of
k-BDHI
problem and the CDH problem to ensure signature one-way
and
unfor
gery. In the proposed scheme
, no bilinear pairing computation was needed in the signature generate algo-
rithm
, and only one was
need
in verification algorithm. The efficiency of the proposed scheme was com-
pared with those of the available certificate-based signature schemes. The results show that the proposed
scheme is more efficient than the available certificate-based signature schemes.
Key
words:
digital signature j certificate-based signature j random oracle model (ROM) j
bilinear pairing j provable security
基于证书的公钥密码学是
2003
年
C.GentIjl]
在欧密会上提出的，它既克服了传统公钥密码中的
收稿日期
2012
-07
-29
证书管理问题，又克服了基于身份密码中的密钥托
管问题.文中研究其重要组成部分:基于证书签名.
基金项目:国家自然科学基金资助项目
(61170246)
;福建省自然科学基金资助项目
(2012JOI295)
;福建省计算机应用技术和信号与信息
系统研究生教育创新基地资助项目(阅高教
[2008
J
114
号)
作者简介:黄振杰(1
964-)
，男，福建龙海人，教授(
zjhuang@
fjzs.
edu.
cn)
，主要从事密码学、信息、安全、网络可靠性研究
郭亚峰
(1986-)
，男，河南周口人，硕士研究生
(guoyafeng1998@126.com)
，主要从事密码学研究
评论0
最新资源