基于辫群的指定验证者代理签名方案.pdfVIP

第37卷 第 15期 计 算 机 工 程 2011年 8月 V0l1．37 NO．15 ComputerEngineering August2011 · 安全技术 · 文章编号：10oo--3428(2011)15—010扣 3 文献标识码：A 中国分类号：TP309 基于辫群的指定验证者代理签名方案 杨爱梅 ，彭维平 (1．河南工业大学信息科学与工程学院，郑州 450001； 2．北京邮电大学网络与信息攻防技术教育部重点实验室，北京 100876； 3．河南理工大学计算机科学与技术学院，河南 焦作 454003) 摘 要：针对辫群上左右子群的可交换特性、共轭查找问题及P次根的难解性问题，提出一个基于辫群的指定验证者代理签名方案。在指 定验证阶段，该方案使用验证者的私钥，使得除了指定的验证者之外，其他人都无法验证签名的合法性。实验结果表明，该方案安全有效， 可以满足指定验证者代理签名的需求。 关健诃：辫群；指定验证者代理签名；共轭问题；P次根问题 ；安全性 DesignatedVerifierProxySignatureSchemeBased0nBraidGroup YANGAi-mei．PENGW ei-ping’ (1．SchoolofInformationScienceandEngineering，HennaUniversityofTechnology，Zhengzhou450001，China； 2．KeyLaboratoryofNetworkandInformationAttack＆DefenceTechnologyofM inistryofEducation． BeijingUniversityofPostsnadTelecommunications，Beijing100876，China； 3．SchoolofComputerSciencenadTechnology，HenanPolytechnicUniversity,Jiaozuo454003，China) [Abstract]Forthebasicconceptandimportnatpropertiesanddifficultproblemsinthebraidgroup，basedonwhich，thedesignatedverifierproxy signatureschemeisproposedusingconjugatesearchproblem andtheP—throotfindingproblembasedonhtebraidgroup．Inthedesignated validationperiodtheverifier’sprivatekeyisused，inadditiontohtedesignatedverifier，ohterpeoplecannotverify legalityofthesignature．Its securityisanalyzednadtheresultshowshtisschemeissecureandeffective，andmeetsthenatureofthedesignatedverifierproxysignature． [KeywordsIbraidgroup；designatedverifierproxysignature；conjugacyproblem；P—throotproblem；security D0I：10．39690．issn．1000-3428．2011．15．032 1 概述 其他相关知识。 1996年，Ma