向量空間接入結(jié)構(gòu)上信息論安全的可驗(yàn)證秘密分享
Information-Theoretical Secure Verifiable Secret Sharing on Vector Space Access Structures
-
摘要: 可驗(yàn)證秘密分享在諸如對機(jī)密信息的安全保存與合法利用、密鑰托管、面向群體的密碼學(xué)、多 方安全計算、接入控制及電子商務(wù)等許多方面都有著廣泛的應(yīng)用。該文對向量空間接入結(jié)構(gòu)上的可驗(yàn)證秘密分享進(jìn)行了研究。提出了這類接入結(jié)構(gòu)上的一個信息論安全的高效可驗(yàn)證秘密分享協(xié)議。新提出的協(xié)議不僅具有較高的信息速率，而且計算和通信代價都遠(yuǎn)遠(yuǎn)的低于已有的廣義可驗(yàn)證秘密分享協(xié)議。Abstract: Verifiable secret sharing widely applies in the areas such as safeguarding and legal use of confidential information, key escrow, group oriented cryptography, secured mul-tiparty computation, access control and electronic commerce. In this paper, the problem of verifiable secret sharing on vector space access structures is studied. An information-theoretical secure verifiable secret sharing protocol on this kind of access structures is pro-posed. Compared with generalized verifiable secret sharing protocols available, the newly proposed protocol has not only a higher information rate, but also a far lower cost of com-putation and communication.
-
Shamir A.How to share a secret.Communications of the ACM,1979,24(11):612-613.[2]Brickell E F.Some ideal secret sharing schemes.Journal of Combinatorial Mathematics and Combinatorial Computing,1989,9(6):105-113.[3]Padro C,Saez G,Villar J L.Detection of cheaters in vector space secret sharing schemes[J].Designs,Codes and cryptography.1999,16(3):75-85[4]Chor B,Goldwasser S,Micali S,Awerbuch B.Verifiable secret sharing and achieving simultaneity in the presence of faults.Proceedings of 26th IEEE Symposium on Foundations of Computer Science,Portland,1985:383-395.[5]Pedersen P.Non-interactive and information-theoretic secure verifiable secret sharing.CRYPTO91,Berlin,1991:129-139.[6]Gennaro R.Theory and practice of verifiable secret sharing.[Ph.D.Thesis],MIT,1996:51-107.[7]張福泰,張方國,王育民.一個基于秘密分享和簽密的高效多輪電子拍賣方案[J].電子與信息學(xué)報.2001,23(12):1377-1383瀏覽[8]張福泰,郭西強(qiáng),王育民.向量空間接入結(jié)構(gòu)上的高效可驗(yàn)證秘密分享.計算機(jī)工程與應(yīng)用,2002,38(3):60-62. -
計量
- 文章訪問數(shù): 2535
- HTML全文瀏覽量: 111
- PDF下載量: 591
- 被引次數(shù): 0
下載:
