一个高效的无证书签名方案分析与改进  

Analysis and Improvement of an Efficient Certificateless Signature Scheme

作　　者：刘倩[1] 范安东[1] 张丽娜[2] 张愉[3] 

机构地区：[1]成都理工大学管理科学学院,四川成都610059 [2]西安科技大学计算机科学与技术学院,陕西西安710054 [3]成都理工大学旅游与城乡规划学院,四川成都610059

出　　处：《河南科技大学学报（自然科学版）》2014年第4期49-53,7,共5页Journal of Henan University of Science And Technology:Natural Science

基　　金：四川省应用基础计划基金项目(2012JY0033);国土资源部地学空间信息技术重点实验室开放基金项目(KLGSIT201308);四川省杰出青年学科带头人培养计划基金项目(06ZQ026-014);四川省教育厅自然科学重点基金项目(2006A116)

摘　　要：对一种基于双线性对的高效无证书签名方案进行安全性分析,表明该方案对于公钥替换攻击和恶意的密钥生成中心攻击是不安全的。提出了一种可避免这些攻击的改进方案。在随机预言机模型、离散对数问题和计算Diffie-Hellman问题困难性假设下,证明了改进方案可以抵抗自适应选择消息攻击的存在性伪造。与其他基于双线性对的无证书签名方案相比,改进方案具有较高的计算效率。Security analysis of an efficient certificateless signature scheme based on bilinear pairing shows that the scheme is insecure against public key replacement attack and malicious key generation center( KGC)attack. An improved scheme to avoid these attacks was proposed. The scheme was proved that the existential forgery of an adaptive chosen message attacks can be resisted in the random oracle model,the assumption of discrete logarithm problem( DLP) and computational Diffie-Hellman problem( CDHP). Compared with other certificateless signature schemes based on bilinear pairing,the improved scheme has better computational efficiency.

关 键 词：无证书签名 双线性对 公钥替换攻击 恶意密钥生成中心攻击 离散对数问题 计算 DIFFIE-HELLMAN 问题 

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