无证书签名改进方案的安全性证明  

Security Proof of Improved Certificateless Signature Scheme

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

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

出　　处：《计算机工程》2010年第12期170-172,共3页Computer Engineering

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

摘　　要：分析明洋等提出的无证书签名方案(电子科技大学学报,2008年第37卷第2期),指出该方案不能抵抗公钥替换攻击。采用"绑定"公钥到哈希函数的方法对明方案进行改进,改进方案可以抵抗公钥替换攻击并具有较高的效率,其安全性依赖于q-SDH困难问题和扩展逆计算Diffie-Hellman困难问题。在随机预言机模型下,证明改进方案能够抵抗适应性选择消息攻击下的存在性伪造。This paper shows that Ming＇s Certificateless Signature（CLS） scheme（Journal of University of Electronic Science and Technology, volume 37, No.2） is insecure against key replacement attacks. The scheme is improved by binding technology. The improved scheme is secure against public key replacement attack and is more efficient than Ming＇s scheme. Its security relies on the hardness of the q-Strong Diffie-Hellman（q-SDH） problem and Extend-Inverse-Computational Diffie-Hellman（E-Inv-CDH） problem~ Under the random oracle model, the improved scheme is proved to be secure against existential forgery on adaptively chosen message attacks.

关 键 词：无证书签名 公钥替换攻击 q-SDH问题 扩展逆计算Diffie—Hellman问题 

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