基于RSA的一般访问结构的秘密共享方案.pdfVIP

第4O卷 第 5期 合肥 工 业 大 学 学报 (自然科学版) Vo1．40No．5 2017年 5月 JOURNALOFHEFEIUNIVERSITY OFTECHN0LOGY M av2017 DOI：10．3969／j．issn．1003-5060．2017．05．010 基于 RSA 的一般访 问结构的秘密共享方案 宋 琦， 徐明杰， 赵季翔， 刘春晖， 侯整风 (合肥工业大学 计算机与信息学院，安徽合肥 230009) 摘 要：文章基于RSA(Rivest-Shamir-Adleman)密码体制，提出一种一般访问结构的秘密共享方案。为避免 分发者的“权威欺骗”，方案中的参与者各 自选择 自己的秘密份额；在秘密恢复阶段 ，秘密恢复者利用秘密份额 影子来恢复秘密 ，而不暴露秘密份额，因此秘密份额可重复使用 ；当共享秘密改变时，秘密份额不变，秘密分发 者通过改变秘密影子，使得秘密份额能够共享多个秘密；同时，该方案能够验证参与者的欺骗行为。最后，通 过理论分析和实例 ，证明了该方案的安全性和正确性。 关键词 ：秘密共享；一般访问结构；秘密份额；RSA算法；秘密份额影子；秘密影子 中图分类号 ：rrP309．7 文献标识码：A 文章编号：1003—5060(2017)05—0624—04 SecretsharingschemewithgeneralaccessstructuresbasedonRSA SONGQi， XU Mingjie， ZHAoJixiang， LIU Chunhui， HOU Zhengfeng (SchoolofComputerandInformation，HefeiUniversityofTechnology，Hefei230009，China) Abstract：BasedontheRivest—Shamir-Adleman(RSA)cryptosystem ，anew secretsharingschemewith generalaccessstructuresisproposed．Inthisscheme，eachparticipantselectsasecretsharebyhimself toavoidthe “authoritydeception”．Intherecoveryphase，therecuperatorusesthesecretshareshad— OWStorecoverthesecretanddoesnotexposethesecretshares，SOthesecretsharesarereusable．The secretsharesdonotneedtobechangedwhenthesharedsecretisrenewed．Thesecretsharecanbe usedinmanysecretsbecausethedealerchangesthesecretshadow．Thisschemecanalsoidentifythe participants’mutualcheating．Finally，theresultsofthetheoreticalanalysisandtheexampleshow thattheschemeiSsecureandcorrect． Keywords：secretsharing；generalaccessstructure；secretshare；Rivest—Shamir-Adleman(RSA)algo— rithm；secretshareshadow；secretshadow 秘密共享是信息安全和密码学领域中的重要 密共享方案 。 研究方 向，也是进行密钥 管理 的重要手段。 文献i-6]首次提出了一种基于一般访 问结构 ShamirE1_和 Blakley[在 1979年分别提出了(t， 的秘密共享方案，该方案定义若干授权子集，使得 礼)门限秘密共享方案。(￡，)门限秘密共享是指 授权子集中的参与者合作可以恢复秘密，而非授 个参与者共享秘密，t个或t个以上参与者合作