适用于任意接入结构的可验证多秘密分享方案

《适用于任意接入结构的可验证多秘密分享方案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第11期张福泰等：适用于任意接入结构的可验证多秘密分享方案·63·适用于任意接入结构的可验证多秘密分享方案张福泰1，王育民2（1.南京师范大学数学与计算机科学学院，江苏南京210097；2.西安电子科技大学ISN国家重点实验室，陕西西安710071）摘要：对一般接入结构上的可验证多秘密分享进行了研究，给出了可适用于任意接入结构的一类可验证多秘密分享方案的构造方法。用这种方法构造的可验证多秘密分享方案具有以下性质：可在一组分享者中同时分享多个秘密；分发者发送给每一分享者的秘密份额都是可公开验证的；关于每一秘密的公

2、开信息也是可公开验证的；恢复秘密时可防止分享者提供假的份额。分析表明，用此方法构造的可验证多秘密分享方案不仅是安全的，而且是高效的。关键词：秘密分享；接入结构；可验证秘密分享；多秘密分享；RSA公钥体制中图分类号：TN918.4文献标识码：A文章编号：1000-436X(2007)11-0059-06Verifiablemulti-secretsharingschemesapplicabletoarbitraryaccessstructuresZHANGFu-tai1,WANGYu-min2（1.College

3、ofMathematicsandComputerScience,NanjingNormalUniversity,Nanjing210097,China;2.KeyLab.ofISN,XidianUniversity,Xi’an710071,China）Abstract:Verifiablemulti-secretsharingongeneralaccessstructureswasstudied.Amethodofconstructverifiablesecretsharingschemeswitharbitr

4、aryaccessstructurewasgiven.Theverifiablemulti-secretsharingschemesconstructedbythismethodhavethefollowingproperties:multiplesecretscanbesharedatthesametimeinagroupofshareholders.Thesecretsharessenttoshareholdersarepubliclyverifiable.Thepublicinformationwithr

5、especttoeachsharedsecretispubliclyverifiable.Andthesupplyoffalsesharesintheprocessofsecretrecoverycanbeprevented.Analysisshowsthattheverifiablemulti-secretsharingschemesconstructedbyourmethodarenotonlysecure,butalsoefficient.Keywords:ecretsharing;accessstruc

6、ture;verifiablesecretsharing;multi-secretsharing;RSApublickeycryptosystem第11期张福泰等：适用于任意接入结构的可验证多秘密分享方案·63·1引言收稿日期：2005-05-17；修回日期：2007-08-20基金项目：国家自然科学基金资助项目(60673070)；江苏省自然科学基金资助项目(BK2006217)；西安电子科技大学教育部计算机网络与信息安全重点实验室开放课题资助项目(20040105)FoundationItems:TheNa

7、tionalNaturalScienceFoundationofChina(60673070);TheNaturalScienceFoundationofJiangsuProvince(BK2006217);TheOpenProjectofKeyLab.onComputerNetworksandInformationSecurityofMinistryofEducationofChina,XidianUniversity(20040105)秘密分享是信息安全和数据保密中的重要手段。它在重要信息和秘密数据的安全保

8、存中起着非常关键的作用。秘密分享的概念最早是由Shamir[1]和Blakley[2]于1979年提出的。它是指将秘密s分割成若干个份额(share)(或小块(piece),或影子(shadow))在一组分享者H={H1，H2，…，Hn}第11期张福泰等：适用于任意接入结构的可验证多秘密分享方案·63·中进行分配，使得每一个分享者都得到关于秘密s的一个秘密份额，而只有H的一些特定的子集