具有强安全性的不含双线性对的无证书签名方案  

Strongly Secure Certificateless Signature Scheme without Pairings

作　　者：葛爱军[1] 陈少真[1] 

机构地区：[1]解放军信息工程大学应用数学系,郑州450002

出　　处：《电子与信息学报》2010年第7期1765-1768,共4页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60673081);国家863计划项目(2006AA01Z417)资助课题

摘　　要：该文提出了一种满足强安全性的不需双线性对运算的无证书签名方案,能抵抗适应性选择消息和适应性选择身份的存在性伪造攻击,并且在随机预言模型下基于离散对数难题给出了完整的安全性证明。与现有的绝大多数无证书签名方案都是基于双线性对的不同,该文提出的新方案没有复杂的双线性对运算,具有明显的效率优势。另外,通过对王会歌等人的无证书签名方案进行分析,指出此方案是不安全的,并给出了具体的攻击方法。This paper presents a strongly secure certificateless signature scheme without pairings,which is existentially unforgeable against adaptive chosen message and ID attacks.The complete security proof is given under random oracle model,assuming that the discrete logarithm problem is intractable.The scheme is more computationally efficient than others built from pairings,as there is no heavily cost pairing operation in this scheme.In addition,a security analysis is presented for Wang H G＇s pairing-free certificateless public key signature,and the results show that the scheme is insecure with a concrete attack method.

关 键 词：无证书签名 双线性对 离散对数问题 随机预言模型 强安全性 

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