两个无证书强代理签名方案的研究.pdfVIP

The 2011 International Conference of Youth Communication Cryptanalysis of Two Certificateless Proxy Signature Schemes Dajian LIAO College of science, Huaihai Institue of technology lianyungang 222005,china Abstract: This paper shows that Liang Zhong-yin’s proxy signature is still security when the partial crypto- graphic key is disclosed. While The certificateless public key signature scheme proposed by Wu Chen-huang etc ．turned out to be insecure ．a comprehensive and improved scheme was proposed ，whose security was based on the Computational Diffie—Hellman Problem(CDHP).Furthermore ，a serious flaw was discovered in the proxy signature generation algorithm ，because the scheme cant pass the verification. Keywords: ceritficateless; public key cryptography; proxy signature; bilinear pairing 两个无证书强代理签名方案的研究 廖大见 淮海工学院 理学院，连云港，中国，222005 【摘要】对梁中银等人提出的改进的无证书代理签名的分析，发现该方案的部分密钥可以公开，论证了 公开部分密钥后的安全性。通过对吴晨煌等人的公钥签名方案的安全性分析，指出了他们的公钥签名方 案是不安全的，并给出改进方案。最后证明吴晨煌等人的无证书代理签名方案是一个失败的方案。 【关键词】无证书公钥密码体制；代理签名；双线性对 1 引言 2 ．1 双线性映射 文献[l]最早提出基于身份的公钥密码体制 设G1 G2 G1 为循环加法群， 为循环乘法群， 的生 (ID-PKC)。无证书公钥密码系统能克服基于证书公钥 G G P 1 2 密码系统的证书管理问题，但不能克服密钥托管问题。 成元为 ， 和 的阶均为素数P 。双线性对是这2 e :G G G 文献[2]提出无证书公钥密码体制(CLPKC)，不但解决 个循环群之间的一个映射 1 2 1 ，满足以下 了传统公钥体制中的证书的存储和管理问题，同时避 条件： 免了密钥托管问题。文献[3] 给出一个基于双线性对 的无证书数字签名方案，并利用该签名方案生成代理 (1) 双线性：对于所有的 P,Q,R G1 和