一种动态的多秘密共享方案.pdfVIP

第35卷 第23期 计 算 机 工 程 2009年 12月 VoL35 No．23 ComputerEngineering December2009 · 安全技术 · 文章编号：100_3428(2oI — 菊 ————丽 ■ 一 种动态的多秘密共享方案 柳 烨，李志慧，邦 璃 (陕西师范大学数学与信息科学学院，西安 710062) 摘 要：基于Shamir的秘密共享体制和RSA加密算法的安全性，提出一种动态的门限秘密共享方案。在该方案中可以动态添加或删除参 与者以及更新多重秘密，无需重新分发子秘密，参与者的秘密份额由每个参与者自己选取 ，其秘密份额的信息可以通过公开的信道发送给 秘密分发者，在秘密恢复过程中，每个参与者能够验证其他参与者是否进行了欺骗。 关健诃 ：门限方案；动态；多秘密共享 DynamicM ulti-secretSharingScheme LIU Ye，LIZhi-hui，GUO Rui (CollegeofMathematics InformationScience，ShaanxiNormalUniversity,Xi’an710062) [Abstract]Thispaperproposesadynamicmulti—secretsharingschemebasedonthesafetyofShamirsecretsharingschemeandRSAencryption algorithm．Theparticipantscanbedynamicallyjoinedordeletedandmulti-secretsarednyamicallyrenewedwithoutre-distributnightesub—secrets． Thesub—secretsofparticipantsarechosenbyhimseltorherselfna daresubmittedtosecretdealerbyusingpublicchanne1．Inhterecoveringphase， eachparticipantisallowedtocheckwhetheranotherparticipantprovidesthetrueinfomr ation． [Keywords]thresholdscheme；dynamic；multi—secretsharing l 概述 中选择一个阶为R的元素g，然后选择公钥和私钥对 (e，d)， 秘密共享…在现代密码中有非常重要的作用，它是在一 满足ed=1mod0(N)。在公告牌上公布系统信息 (g，N，P)并将 组参与者中共享秘密，主要用于保护重要信息以防丢失、破 (尺，d)保密。 坏、篡改或落入坏人手里。1979年，Shamir和Blakley分别 在秘密分发者公开 (g，N，e)之后，每个参与者 随机地 基于 Lagrange插值多项式和射影几何提出了(f，)门限秘密 从 [2，N]中选取一个整数 s，并计算R=g modN 。参与者 共享方案。在 (，，，z)门限方案中，一个秘密被分成 ，z份，分别 保密 ，并将Ri传送给秘密分发者。秘密分发者确保R≠Rj 分发给n个参与者，个参与者中的任意f个合作能恢复共享 (i≠J)，否则 ，要求参与者重新选择 ，直到对于所有 的 的秘密，少于 t个则得不到关于秘密的任何信息。但这2个 1≤i≠J≤n都有Ri≠R，为止。 方案都只适用于单秘密共享，同时要求参与者和分发者是诚