一种基于身份私钥的秘密共享方案.pdfVIP

第38卷 第23期 计 算 机 工 程 2012年 12月 V01．38 No．23 ComputerEngineering December2012 · 安全技术 · 文章编号ll000—3428(20l2)23—0137—02 文献标识码tA 中圈分类号；TP309．2 一 种基于身份私钥的秘密共享方案 韦琳娜 ，高 伟 ，粱斌梅 (1．广西大学数学与信息科学学院，南宁 530004；2．鲁东大学数学与信息学院，山东 烟台 264025) 摘 要：基于双线性对的门限密码体制过度依赖双线性对结构，而双线性对计算复杂度较高，严重影响秘密共享方案的效率。为此，提出 利用 Shamir门限共享方案实现双线性对群元素门限分享的新方案，借助整数秘密共享方案间接地实现基于身份私钥的分配。分析结果表 明，该方案仅需2次双线性对计算，为设计高效的基于身份的门限密码体制奠定了基础。 关奠诃 ：基于身份的密码体制；门限密码体制；秘密共享；双线性对 ；基于身份私钥；公钥基础设施 A SecretSharingSchemeofIdentity-basedPrivateKey W EILin．na，GAO Wei2LIANG Bin．mei ， (1．CollegeofMathematicsandInformationSciences，GuangxiUniversity,Nanning530004，Claina； 2．CollegeofMathematicsandInformation，LudongUniversity,Yantai264025，China) [Abstract]Thresholdcryptographicschemebasedonbilinearpairingsdependstoomuchonthebilinearpairingtoe1·，buthtecomputationofthe bilinearpairingisverytime—consumingSOhtattheefficiencyofsecretsharingschemeisaffectedbadly．ByusingShamirthresholdsharingscheme， htispaperproposesanew mehtodwhichthresholdsharesinhtebilineargroup．Itsbased—identityprivatekeyCallbesharedthroughthesecretshraing schemeforintegers．Analysisresultshowshtatthenew mehtodneedsonlytwotimesbilinearpairingcomputationsandcanbeusedtofurtherdesign efficientidentitybasedhtresholdcryptographieschemes． [Keywords]identiytb··asedcryptorgaphy；thresholdcryptography；secretsharing；bilinearpairing；identity-b·asedprivatekey；PublicKey Infrastructure(PK1) DOh1O．3969／j．issn．1000—3428．2012．23．033 都是借助双线性对的性质，把整数的秘密共享方案机械推 1 概述 基于身份的密码体制[1-2]不同于基于证书的公钥密码 广到基于身份的门限密码学领域 J。这就造成了在基于身 体制，后者不仅需要为用户颁发公钥证书，还需要保存和