对一类强指定验证者签名方案的分析与改进  

Cryptanalysis and Improvement of One Strong Designated Verifier Signature Scheme

作　　者：孙士锋[1] 温巧燕[1] 金正平[1] 杜红珍[2] 

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室,北京100876 [2]宝鸡文理学院数学系,陕西宝鸡721013

出　　处：《四川大学学报（工程科学版）》2011年第1期91-96,共6页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家自然科学基金资助项目(6087319160903152);北京市自然科学基金资助项目(4072020)

摘　　要：针对若干强指定验证者签名方案所存在的安全问题,给出了对一类新的高效的基于身份的强指定验证者签名方案的分析,指出该方案不具备强指定验证者签名应有的特性,并针对该方案所存在的缺陷给出了一种伪造攻击,利用该攻击任何第三方即使没有签名者或验证者的私钥也可以生成有效的签名。最后提出了一种新的基于身份的强指定验证者签名方案,并在随机预言机模型中基于双线性Diffie-Hellman假设给出了其形式化的安全性证明,该方案与已有方案相比具有更高的效率,且满足强指定验证者签名的所有性质。The strong designated verifier signature scheme was analyzed and the result showed that the scheme can not satisfy the strongness property required by strong designated verifier signature schemes.By exploiting the flaw existing in Li et al.＇s scheme,a forgery attack on the scheme was given.Using this forgery attack,any third party,who even has neither the private key of the signer nor that of the designated verifier,can also generated a valid signature.A novel ID-based strong designated verifier signature scheme was put forward,which was much more efficient than the existing ID-based strong designated verifier signature schemes and satisfied all the properties required by the strong designated verifier signature schemes.

关 键 词：基于身份的公钥密码系统 强指定验证者签名 基于身份的强指定验证者签名 双线性DIFFIE-HELLMAN问题 RO模型 

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