高效的基于ID的无证书签名方案  

Efficient ID-based certificateless signature scheme

作　　者：刘景伟[1] 孙蓉[1] 马文平[1] 

机构地区：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071

出　　处：《通信学报》2008年第2期87-94,共8页Journal on Communications

基　　金：国家高技术研究发展计划("863"计划)基金资助项目(2007AA01Z472);国家自然科学基金资助项目(60773002;90604009)~~

摘　　要：通过利用gap diffie-hellman(GDH)群,提出了一种高效的基于ID的无证书签名方案,该方案通过将2个部分公钥绑定相同的一个ID,从而解决了密钥托管问题。在这个方案中,私钥生成中心(PKG,private key generator)不能够伪造合法者的签名,因为只能生成一部分私钥,其安全性依赖于CDHP(computational dif-fie-hellman problem)。在随机预言机模型下,新方案被证明能够抵抗适应性选择消息攻击和ID攻击下的存在性伪造。该方案不仅解决了密钥托管问题而且与许多已有的方案相比具有较高的效率。Using gap diffie-hellman （GDH） groups, an efficient ID-based certificateless signature scheme was proposed, which could solve the key escrow problem through binding two partially public keys with a same identity. In this scheme, PKG was prevented from forging a legal user＇s signature because he only generated the partially private key. The security relied on the hardness of the computation diffie-hellman problem （CDHP）. Under the random oracle model, the new scheme was proved to be secure against existential forgery on adaptively chosen message and ID attack. This scheme not only eliminated the inherent key escrow problem but also had a higher efficiency than the existing schemes did.

关 键 词：基于身份的签名方案 无证书签名 双线性对 密钥托管问题 GAP diffie-hellman群 

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