一个新的理想的多秘密共享方案-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2012 ，48 （31） 65 一个新的理想的多秘密共享方案 李 婧，李志慧，黑 赞 LI Jing, LI Zhihui, HEI Zan 陕西师范大学 数学与信息科学学院，西安 710062 College of Mathematics Information Science, Shaanxi Normal University, Xi ’an 710062, China LI Jing, LI Zhihui, HEI Zan. New ideal multi-secret sharing scheme. Computer Engineering and Applications, 2012, 48 （31 ）：65-68. Abstract ：Hsu, Cheng, Tang and Zeng have proposed an ideal multi-secret sharing scheme based on MSP （HCTZ scheme）, which does not have verifiable properties. This paper presents a new ideal multi-secret sharing scheme based on MSP and two-variable one-way function. By adding the dimension of each secret, this scheme has the prop- erty of verification as well as the other properties of HCTZ scheme. Moreover, the security of this scheme is proved, which provides great capabilities for many applications. Key words ：multi-secret sharing; HCTZ scheme; two-variable one-way function; verification 摘 要：Hsu 、Cheng 、Tang 和Zeng 基于单调张成方案设计了一个理想的多秘密共享方案（HCTZ 方案），但该方 案不具有可验证性。基于单调张成方案和双变量单向函数，提出了一个新的理想的多秘密共享方案。新方案 通过增加每个密钥的维数，在保留HCTZ 方案原有性质的同时实现了可验证性。该方案的安全性得到证明，且 具有较强的实用价值。 关键词：多秘密共享；HCTZ 方案；双变量单向函数；可验证性 文章编号：1002-8331（2012 ）31-0065-04 文献标识码：A 中图分类号：TP309 1 引言 享，其中参与者中的每个子集分别持有一个不同的 秘密共享就是在一组参与者中共享秘密，它主 目标密钥，该方案具有较强的实用性。但这个方案 要用于防止重要信息丢失、被破坏、篡改或落入坏人 存在如下问题：（1）在重构密钥阶段无法验证是否每 手里。自Shamir[1]和Blakley[2]分别基于Lagrange 多项 个参与者都出示了真正的子密钥，即方案不具有可 式插值和射影几何理论首次提出了门限秘密共享方 验证性；（2 ）基于方案访问结构的特点，恶意的参与 案后，秘密共享方案得到了大量的研究。如针对一 者可能在恢复秘密时得到其他参与者的子密钥，从 [3-4] 般访问结构的单秘密共享方案 ；针对一个访问结 而来破坏相应的访问结构。为了克服以上问题，本 [5-7] 构的多秘密共享方案 ；针对多个访问结构的多秘 文基于HCTZ 方案和双变量单向函数，提出了一个理 [8-9] 密共享方案 。考虑到方案的安全性，研究人员基 想的可验证的多秘密共享方