基于身份的强指定验证者签名方案.pdfVIP

第２９卷第４期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．４ ２０１２年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１２ 基于身份的强指定验证者签名方案 沈 一 凡 （浙江旅游职业学院　浙江杭州３１１２３１） 摘　要　　针对近期提出的基于身份强指定验证者签名方案的安全漏洞，通过采用在随机Ｏｒａｃｌｅ模式安全的知识的零知识证明方 法，构建一个安全的基于身份的强指定验证者签名方案。同时与以往体制相比，实现效率有明显提高。 关键词　　双线性对　基于身份强指定验证者　知识的零知识证明 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ ＩＤＥＮＴＩＴＹＢＡＳＥＤＳＴＲＯＮＧＤＥＳＩＧＮＡＴＥＤＶＥＲＩＦＩＥＲＳＩＧＮＡＴＵＲＥＳＣＨＥＭＥ ＳｈｅｎＹｉｆａｎ （ＴｏｕｒｉｓｍＣｏｌｌｅｇｅｏｆＺｈｅｊｉａｎｇ，Ｈａｎｇｚｈｏｕ３１１２３１，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｒｅａｒｅｓｏｍｅｓｅｃｕｒｉｔｙｆｌａｗｓｏｎｃｅｒｔａｉｎｉｄｅｎｔｉｔｙｂａｓｅｄｓｔｒｏｎｇｄｅｓｉｇｎａｔｅｄｖｅｒｉｆｉｅｒｓｉｇｎａｔｕｒｅｓｃｈｅｍｅｓｐｒｏｐｏｓｅｄｉｎｒｅｃｅｎｔｙｅａｒｓ． Ｕｓｉｎｇｔｈｅｚｅｒｏｋｎｏｗｌｅｄｇｅｐｒｏｏｆｓｏｆｋｎｏｗｌｅｄｇｅｕｐｏｎａｒａｎｄｏｍｏｒａｃｌｅｍｏｄｅｌ，ｉｔｉｓｅｎａｂｌｅｄｔｏｂｕｉｌｄａｓｅｃｕｒｅｉｄｅｎｔｉｔｙｂａｓｅｄｓｔｒｏｎｇｄｅｓｉｇｎａｔｅｄ ｖｅｒｉｆｉｅｒｓｉｇｎａｔｕｒｅｓｃｈｅｍｅｗｈｉｃｈｉｓｏｂｖｉｏｕｓｌｙｈｉｇｈｅｒａｔｉｍｐｌｅｍｅｎｔａｔｉｏｎｅｆｆｉｃｉｅｎｃｙ． Ｋｅｙｗｏｒｄｓ　　Ｂｉｌｉｎｅａｒｐａｉｒｉｎｇ　Ｉｄｅｎｔｉｔｙｂａｓｅｄｓｔｒｏｎｇｄｅｓｉｇｎａｔｅｄｖｅｒｉｆｉｅｒ　Ｚｅｒｏｋｎｏｗｌｅｄｇｅｐｒｏｏｆｓｏｆｋｎｏｗｌｅｄｇｅ 本文利用在随机 Ｏｒａｃｌｅ模式安全的知识的零知识证明方 ０　引　言 法，构造了能够确保只有合法的签名者才能完成最后签名的 ＩＤＳＤＶＳ签名方案。与此同时，本方案还证明了其满足正确性、 １９８４年文献［１］提出了基于身份的密码体制的概念。与通 不可转移性、不可伪造性等安全性要求，很好地解决了有关基于 常基于证书的密码体制相比，用户的公钥可以是用户的姓名、地 身份的强指定验证者签名的一系列相关问题。同时与以往体制 址、ＥＭａｉｌ、身份证号码等，而私钥由ＰＫＧ生成，从而克服了传统 相比，其实现效率有明显的提高。 签名体制中公钥证书管理与鉴别上的困难。在标准的数字签名 方案中，任何人都可以验证签名的有效性，导致很难保护签名者 １　预备知识 的身份。１９９６年文献［２］提出了指定验证者签名的概念，其特 点在于只有指定的验证者才能验证签名的有效性，并且验证者 １．１　双线性对［８］ 不能向第三方证明该签名是由发送者所签。指定验证者签名在 令 Ｇ和Ｇ分别是阶均为大素数ｑ的加法群和乘法群，Ｐ为 １ ２ 电子投票、电子现金等领域有广泛的应用。 Ｇ的生成元。ｅ：Ｇ ×Ｇ→Ｇ是一个映射，若ｅ满足以下性质则 １ １ １ ２ ２００３年文献［３］定义了强指定验证者签名（ＳＤＶＳ），其特点 称ｅ为双线性映射。 在于在验证