第
17
卷第
3
期
2012
年
6
月
哈尔滨理工大学学报
JOURNAL OF
HARBIN
UNIVERSITY
OF
SCIENCE
AND
τ
'E
CHNOLOGY
标准模型下可证安全的无证书签密方案
王培东
解英
解凤强
2
(1.哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨
150080;
2.
大庆市第五采油厂第五矿,黑龙江大庆
163000)
Vo
l.
17
No.3
Jun. 2012
摘
要:针对标准模型下的无证书签密方案普遍存在效率低下问题,通过减少双线性对的方式
提出了一个高效的、能够在标准模型下证明是安全的无证书签密方案.结果表明,方案在不改变密
文长度的基础上提高了执行效率,并在
q
-ABDHE
困难问题假设下使攻击者不能从密文中获取明
文信息,在
q-
强
Diffie
- Hellman
(q
-
SDH)
困难问题假设下攻击者不能获取一个合法的签密
密文.
关键词:标准模型;无证书;签密;双线性对
中图分类号
:T
凹
09.
7
文献标志码
:A
文章编号:
1007-
2683
(2012
)03-0083-04
Provably Secure Certificateless Signcryption Scheme
in
Standard Model
WANG
Pei-doni
, XIE
Yini
, XIE
Feng-qi
αrzg2
(
1.
Sc
hool
of
Computer
Science
and
Technology
,
Harbin
University
of
Science
and
Technology
,
Harbin
150080
,
China;
2.
The
Fifth
Oil
Deposit
of
No.
5
Oil
Extraction
,
Daqing
Oil
Field
,
Daqing
163000
,
China)
Abstract
: Aiming at the problem that most of the current certificateless signcryption schemes in the standard
model have low efficiency
, this
paperproposes
an efficient certificateless signcry-ption scheme by reducing the bi-
linear
, and the security of this scheme in standard model has been proved. The result provès that scheme improves
the execution efficiency based on not changing the length of ciphertext
, and the attractors cannot obtain plaintext in-
formation from ciphertext under q-ABDHE problem hypothesis.
Th
ey also cannot obtain a legal signcryption cipher-
text under q-Strong Diffie-Hellman
(q-SDH)
problem hypothesis.
Key
words:
standard model; certificateless;
signcIγption;
bilinear pairing
0
引言
公钥密码是实现网络和信息安全的重要技术.
传统公钥基础设施
(public
key
infrastn
川
ure
,
PKI)
要
求一个可信的证书中心
(certification
authority,
CA)
发布公钥证书,这样基于证书系统会存在证书管理
问题.为了解决上述问题,
Shamir
于
1984
年提出了
收稿日期:
2011
一
07
-13
作者简介:王培东(1
953
一)
,男,博士,教授;
解英(1
986
一)
,女,硕士
.E-mail:xieyingI230@163.com.
一种基于身份的公钥密码体制
[1]
基于身份的密码
系统需要一个可信的密钥生成中心
(public
key gen-
eration
,
PKG
)根据用户实体的身份为该实体生成私
钥.由于
KGC
知道所有用户的私钥,因此就可能以
任何用户的名义对任意消息进行签名,这对签名的
不可否认性构成了很大威胁,同时也可以解密截获
的任何密文.这样基于身份公钥密码存在着密钥托
管问题.