高效无证书签名方案的安全性分析和改进  

Security analysis and improvement of efficient certificateless signature scheme

作　　者：梁红梅[1] 黄振杰[2] 

机构地区：[1]漳州师范学院数学与信息科学系,福建漳州363000 [2]漳州师范学院计算机科学与工程系,福建漳州363000

出　　处：《计算机应用》2010年第3期685-687,698,共4页journal of Computer Applications

基　　金：福建省自然科学基金资助项目(2009J01307);福建省属高校科研专项(JK2009019)

摘　　要：最近,张玉磊等人提出一个基于双线性对的高效无证书签名方案,通过对其提出的方案进行安全性分析,指出他们的方案对替换公钥攻击是不安全的。对张玉磊等人的方案进行了改进,在q-强Diffie-Hellman困难性假设和离散对数困难假设下,在随机预言机模型中证明改进后的方案,是存在性不可伪造的。Recently,Zhang Yu-lei et al.proposed an efficient certificateless signature scheme based on bilinear parings.By analyzing the security of the Certificateless Signature（CLS）scheme proposed by Zhang et al.,the authors pointed out that their scheme was insecure against public key replacement attack.An improved scheme was proposed.In random oracle model,the improved scheme was existentially unforgeable under q-Strong Diffie-Hellman（q-SDH）assumption and discrete logarithm assumption.

关 键 词：双线性对 无证书签名 q-强Diffie-Hellman问题 离散对数问题 

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