一种可公开验证的强（n,t,n）秘密共享方案.pdf

《一种可公开验证的强（n,t,n）秘密共享方案.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第40卷第8期计算机工程2014年8月Vo1．40NO．8ComputerEngineeringAugust2014·安全技术·文章编号：1000—3428《2014)08-0128-05文献标识码：A中图分类号：TP309一种可公开验证的强(n，t，n)秘密共享方案李吉亮，李顺东，吴春英(1．陕西师范大学计算机科学学院，西安710062；2．青海师范大学计算机学院，西宁810008)摘要：现有(rt，t，n)秘密共享方案能够保证主份额满足强t一致性，但不能验证子份额的正确性，而且不能防止秘密重构过程中出现欺骗行为。为此，利用离散对数困难假设、公钥加密算法以及

2、密钥协商思想，设计一个可公开验证的无可信中心的强(n，t，n)秘密共享方案。参与者在验证过程中只需利用公开信息便可验证，无需进行交互式通信，从而能够抵抗秘密重构过程中出现的欺骗行为，并在一定程度上减少建立私有信道所需的成本开销。性能分析结果表明，与现有(n，t，n)秘密共享方案相比，该方案具有较少的计算开销和通信开销，并且在强t一致性和可公开验证性方面更具优势。关键词：离散对数；(，t，n)秘密共享；强t一致性；同态加；可公开验证；公钥加密APublicVerifiableStrong(n，t，n)SecretSharingSchemeLIJi—liang．L

3、IShun—dong’WUChun—ying’，．(1．SchoolofComputerScience，ShaanxiNormalUniversity，Xi’an710062，China；2．SchoolofComputer，QinghaiNormalUniversity，Xining810008，China)【Abstract】Existing(n，t，n)secretsharingschemecanguaranteethemainshareofstrongtconsistency，buttheycannotverifytheauthenticityofsu

4、bshareorpreventfraudappearedintheprocessofsecretreconstructing．Thispaperdesignsapubliclyverifiablestrong(n，t，n)secretsharingschemewithouttrustedcenterusingtheassumptionaboutthedifficultyofcomputingdiscretelogarithm，public—keyencryptionalgorithmsandkeyagreementthought，whichreducesthe

5、costneededbyestablishingprivatechanne1．Inaddition，theparticipatorneedsonlypublicinformationtofinishverification，withoutinteractivegroupcommunication，whichcanresistdeceitsofotherschemes．Performanceanalysisshowsthattheproposedschemenotonlyhaslesscomputationaloverheadandcommunicationco

6、st，butalsohasstrongtconsistencyandpublicverifiability，comparedwithexisting(n，t，，z)secretsharingscheme．【Keywords】discretelogarithm；(n，t，，z)secretsharing；strongtconsistency；homomorphicsum；publicverifiability；publickeyencryptionDOI：10．3969／j．issn．1000—3428．2014．08．024拜占庭协议中有很典型的应用。文献[5

7、]提出可1概述公开验证秘密共享的概念，即包括参与者在内的任文献[1-2]提出(t，n)秘密共享的概念后，学者何一个人都可通过分发者的公开信息验证份额的们根据多种需求做了不同方面的研究，并且已经得真伪。到了大量的成果，秘密共享是当前密码学研究的重文献[6]提出一种新的(t，n)秘密共享思想，即要课题之一。每个参与者尸手中都有一个子秘密s，n个参与者文献[1]的秘密共享方案假定分发者D是可信同时也是n个子秘密分发者。由于每一个参与者手的，D分发给参与者的份额是一致的，即任意选取中子份额的数目与参与者的数目相等，因此子份额t个份额能够重构出相同的秘密。文献[3]提出

8、可验的管理就变得非常复杂。文献[7]提