向量空间接入结构上信息论安全的可验证秘密分享.pdfVIP

Vo 1. 26No.8 第 26 卷第 8 期 电子与信息学报 2004 年 8 月 Journal of Electronics Information Technology Aug. 2004 向盘空间接人结构上信息论安全的可验证秘密?分享 1 张福毒草 师牢华 二E 宵民时 (南京师范大学数学与计算机科学学院南京 210097) *(陕西师范大学计算机科学学院诩安 710062) 忡(西安电子科技大学 ISN 国家鼓点实验黛西安 710071) 摘 要íiJ验证秘密分享在诸如对机密信息的安全保存与合法利用、密钥托管、面向群体的密码学‘多 方安全计19: ，接入控制及电子商务等许多方面都有着广泛的应用.该文对向黛~间接入结构上的可验证秘密 分享进行了研究.提出了这类接入结构上的一个情息论安全的高效可验证秘密分享协议.新提出的协议不仅 具有较高的信息速率，而且计算和通信代价都远远的低于已有的广义可验证秘密分享协议. 关键调s 信息论安全，可验证秘5百分亭，向盘空间接入结构，离散对数 中回份樊号I TN918 )c献标识码 A 文章编号I 1009-5896(2004)08-1288-06 Information唰Theoretical Secure Verifiable Secret Sharing on Vector Space Access Structures Zhang Fu-tai Shi Jun Wang Yu-min (School 01 Math. and Computer Sci. , Nanjing Normal Univ. , Nanjing 210097 , China) • (School 01 Computer Science , Shaanxi Normal University, Xian 710062 , China) 叮National Key Lab. on ISN, Xidian University, Xian 710071 , China) Abstract Verifiable secret sharing widely applies in the areas such 嗣 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 ínformatíon- theoretical secure verifiable secret sharing protocol on thís 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 communica