基于参与者权重动态多秘密广义门限方案

《基于参与者权重动态多秘密广义门限方案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第36卷第10期计算机工程2010年5月Vol.36No.10ComputerEngineeringMay2010·安全技术·文章编号：1000—3428(2010)10—0160—03文献标识码：A中图分类号：TP309基于参与者权重的动态多秘密广义门限方案张建中，兰建青，郭振(陕西师范大学数学与信息科学学院，西安710062)摘要：针对现有参与者有权重的动态多重秘密广义门限方案的不足，基于中国剩余定理，提出一个参与者权重不同的(mnn++++"12nttt,)++++"t门限秘密共享方案。在该方案中，参与者的子秘

2、密由参与者选取并保存，每个参与者的子秘密可以多次使用。分发者和ll12参与者间不需要安全信道，系统可以灵活地增加或删除成员，且一次可以恢复多个秘密。分析结果表明该方案具有安全性和实用性。关键词：加权；中国剩余定理；广义门限方案DynamicMulti-secretGeneralizedThresholdSchemeBasedonParticipantWeightZHANGJian-zhong,LANJian-qing,GUOZhen(CollegeofMathematicsandInformationScience,

3、ShaanxiNormalUniversity,Xi’an710062)【Abstract】Aimingatthedefectofexistingdynamicgeneralizedthresholdsecretsharingschemeamongweightedparticipants,thispaperproposesa(,)mnn++++++++""nttttthresholdsecretsharingschemeamongparticipantswithdifferentweightbasedonChines

4、eremainder12ll12theorem.Participant’ssub-secretisselectedandkeptbytheparticipanthimselfandthesub-secretofeveryparticipantcanbeusedmanytimes.Asecurechannelbetweenthedealerandparticipantsisunnecessary.Aparticipantcanbefreelyacceptedorfiredandmanysecretscanberecov

5、eredinonetime.Analysisresultsshowthattheschemeissecureandpractical.【Keywords】weighted;Chineseremaindertheorem;generalizedthresholdscheme1概述子集S的权重定义为weightS()=∑weightQ()，当某wi=0QS∈秘密共享是密码学研究的重要方向之一，在信息领域被时，即表示参与者Pi不参与该秘密的共享。设计一个秘密共广泛应用。文献[1]和文献[2]分别基于Lagrange插值法和

6、多享方案，该方案可以计算任何参与者集合SweightS(()≥t)中参维空间点的性质提出秘密共享方案。此后，人们建立了多种[3-10]与者的子秘密，但对参与者集合SweightS'((')

7、理构造权重不同的参与者间的秘密共享方案，文献[5]利用例，为防止意外，银行规定至少有2位出纳和1位主任在场差分方程构造具有特殊权限的秘密共享方案，提出(m+n,t+1)才能开启保险库。该问题可以利用特殊的秘密共享方案实现。门限秘密共享方案的概念。在(m+n,t+1)门限秘密共享方案的实例中，3位出纳中2位出纳在场、2位主任中有1位主任在基础上，文献[6]提出权重不同的参与者之间的(mn++1场即可，出纳与主任的访问权限可以不同，由此给出nn++++++"",)tttt门限方案，文献[7]提出一个参与21ll2(,1m

8、nt++)门限方案的概念。者有权重的动态多重秘密广义门限方案，有效解决了有权重[5]定义1设AB,为2个参与者的集合，AB∩=φ,Am=,的参与者间的秘密共享问题，但该方案存在以下不足：(1)各B=n，t为不超过m的正整数，即门限值。共享密钥为K，参与者的子秘密必须由分发者选取，并通过安全信道发送给如果在A的m个参与者中，每人分得1个秘密数ki