计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (31): 65-68.

• 网络、通信、安全 • 上一篇    下一篇

一个新的理想的多秘密共享方案

李  婧,李志慧,黑  赞   

  1. 陕西师范大学 数学与信息科学学院,西安 710062
  • 出版日期:2012-11-01 发布日期:2012-10-30

New ideal multi-secret sharing scheme

LI Jing, LI Zhihui, HEI Zan   

  1. College of Mathematics & Information Science, Shaanxi Normal University, Xi’an 710062, China
  • Online:2012-11-01 Published:2012-10-30

摘要: Hsu、Cheng、Tang和Zeng基于单调张成方案设计了一个理想的多秘密共享方案(HCTZ方案),但该方案不具有可验证性。基于单调张成方案和双变量单向函数,提出了一个新的理想的多秘密共享方案。新方案通过增加每个密钥的维数,在保留HCTZ方案原有性质的同时实现了可验证性。该方案的安全性得到证明,且具有较强的实用价值。

关键词: 多秘密共享, HCTZ方案, 双变量单向函数, 可验证性

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 property 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