一个新的高效无证书签名方案  

New efficient certificateless signature scheme

作　　者：张玉磊[1] 王彩芬[1] 张永洁[1,2] 程文华[1] 韩亚宁[1] 

机构地区：[1]西北师范大学数学与信息科学学院,兰州730070 [2]甘肃省卫生学校,兰州730000

出　　处：《计算机工程与应用》2010年第14期84-87,共4页Computer Engineering and Applications

基　　金：教育部科学技术研究重点项目(No.208148);甘肃省教育厅重点项目(No.0801-01);西北师范大学2009年青年教师科研基金项目(No.NWNU-LKQN-09-5)

摘　　要：为了消除传统公钥密码系统中公钥证书的管理和传递,同时避免基于身份密码系统中的密钥托管问题,出现了无证书密码系统。基于双线性对提出了一个新的无证书签名方案。方案的签名算法只需要一个指数运算,验证算法仅需要两个对运算。方案的安全性依赖于CDH困难问题和Inv-CDH困难问题,并在随机预言机模型下,证明能够抵抗适应性选择消息攻击下的存在性伪造。For eliminating the management and transfer of certificates in public key cryptosystem,and avoiding the inherent key escrow in identity-based cryptosystem,the concept of certificateless public key cryptosystem is introduced.In this paper,a new efficient certificateless signature scheme from bilinear pairing is presented.The signing algorithm needs one exponentiation computation,the verification algorithm only needs two pairings computation.Furthermore,the security relies on the hardness of the CDH problem and Inverse-CDH problem.Under the random oracle model,the new scheme is proved to be secure against existential forgery on adaptively chosen message attack.

关 键 词：双线性对 无证书签名 CDH问题 Inv-CDH问题 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]