指定验证人无第三方代理多重签名方案.pdf

信息安全与通信保密 ·cismag．net85 巫 圈囵 田圉 啊 ■ 指定验证人无第三方代理多重签名方案 张兴 华 (廊坊师范学院数学与信息科学学院，~q．1ls廊坊O650OO) 【摘 要】基于离散对数难题提出一个指定验证人的无第三方代理多重签名方案。相比于其他代理签名方案， 新方案避免了用户私钥的泄露，解决了用户代理权的撤销问题，方案签名过程不需要可信第三方的参与， 只在时间戳服务器上维护一张授权期限列表。该方案满足强不可伪造性、可撤销性，可以有效地指定签名 验证人且效率较高。 [关键词 】代理多重签名；指定验证；代理撤销 [中图分类号】TP309 [文献标识码 】A [文章编号 】1009～8054(2014)02—085—03 Designated--VerifierProxyM ulti-S·ignatureSchemewithouttheThirdParty ZHANG Xing-hua (CollegeofMathematicsandInformationScience，LangfangTeachers’College，LangfangHebei065000，China) [Abstract】Basedondiscretelogarithmproblem，anewdesignated—verifierproxymulti—signatureschemewithout verificationfrom thethirdpartyisproposed．Comparedwithotherproxysignaturescheme，thisnew scheme canpreventleakoftheuser’SprivatekeyandSoLvetherevocationproblem oftheuser’sagentright．Thisscheme requiresnoinvolvementofthetrustedthirdpartyinthesigningprocessandonlymaintainsanauthorizeddeadline listonthetimestampserver．Thesehemecouldsatisfytherequirementsofstrongunforgeabilityandrevocation， andcouldalsoefficientlydesignatethesignatureverifier． K【eywords】proxymulti-signature；designated—verifier；proxyrevocation 有用户的私钥，第三方通过某种方法可以得到任何用户 0 引言 的私钥，继而进行伪造签名。为了解决Shamir中提到的 代理签名是在 1996年由Mambo等人 首次提出的， 私钥保存问题，李 等人在2008年提出使用多个互相独 代理多重签名是在2000年由伊丽江等人 最先提出的。 立的PKG，每个 PKG只生成部分的私钥，该签名方案的 现实生活中，如在一些保密的商业活动中，有时需要一 安全前提是只要能保证一个 PKG是诚实可信即可。方案 个代理人代表多个原始签名人进行签名，这个代理的消 虽然避免了私钥保存问题，但是也带来了大量的通信量， 息需要绝对保密，只有原始签名人指定的验证人才能验 计算量非常大，效率很低，不宜推广到实际应用中。此后， 证代理签名人的签名，其他人不能进行验证 。最好的基 学者们对于无可信中心签名方案进行了广泛研究 ，这 于身份的密码方案是在 1984年由ShamirI4提出的，该方 些方案都是基于双线性映射的。 案中提出一个安全可靠的第三方，它可以生成并保存所 文中在前人研究的基础上，基于WEN等人 方案