基于双线性对的指定验证者签名方案.pdfVIP

第37卷 第16期 计 算 机 工 程 2011年 8月 、厂0l-37 No．16 ComputerEngineering August2011 · 安全技术 · 文章■号l1oo0．_-3428(2011)16-．0143___o2 文献标识码lA 中圈分类号lIT309．2 基于双线性对的指定验证者签名方案 ’ 蔡庆华 ． (安庆师范学院计算机与信息学院，安徽 安庆 246011) 綦 妥：利用双线性对构造的数字签名具有安全性高、密钥长度短和实现快速等优点，为此通过双线性对构造一个指定验证者签名方案， 给出其在招投标中的应用流程，通过理论分析证明该方案具有正确性、不可伪造性、不可否认性、不可传递性及签名源的隐匿性，并能防 止招标公司为获得最低报价而采取的作弊行为。 关奠诃：数字签名；基于身份的签名；双线性对；指定验证者；不可伪造性 ；不可否认性 DesignatedVerifierSignatureSchemeBased0nBilinearPairings CAIQing-hua (SchoolofComputerandInformation，AnqingTeachers’College，Anqing246011，China) [Abstract]ThedigitalsignaturesconstructedbybilinearpairingshavetheadvnatagesofhigherSecurity,shortkeysizeandhighimplementation speedThispaperpresentsanew pairingbaseddesignatde verifiersignatureschemenadthroughhtehteoryanalysisshow htattheschemeobtainshte advnaatgesofcorrecmess，unforgeability,non—reputiation，non-trna sferablenadsigner-ambiguous．Itcanbeapplide inbiddingna dovercomethe cheatingofhtebiddingcompanytoobtainhteminimum quotingprice． [Keywords]digitalsignature；identity-basdesignautre；bilinearpairings；designatedverifier；unforgeability；non—reputiation D0I：10．39690．issn．1000—3428．2011．16．048 以下性质 。】： l 概述 对于普通的数字签名，任何知道签名公钥的人都可以验 (1)双线性：对任意的P，a， ∈G1、口，6∈乙 ，有e(aP， bQ)=e(P，Q)曲。 证其有效性，签名人不能完全掌控自己的签名。文献 1【]提出 了不可否认签名的概念，但签名者在参与验证签名时无法确 (2)非退化性：对任意的P∈G1，存在 QeGl，使得 e(P， 定他正在向谁证明签名的有效性。为此提出了指定验证者签 Q)≠1。 名 】，此类方案可解决下列类似问题 例如，要在互联网上 (3)可计算性 ：对于P，QEG-，存在一个高效的算法计算 进行招投标，要求各竞标公司为完成某一任务出价。该机构 e(P，Q)。 会要求各竟标公司对它们的出价签名，但是任一竞标公司都 2．2 基于双线性对的