一种实用的可验证秘密共享方案  

A Practical Verifiable Secret Sharing Scheme

作　　者：唐春明[1] 刘卓军[2] 王明生[3] 

机构地区：[1]广州大学信息安全省重点实验室,广州510006 [2]中国科学院数学与系统科学研究院数学机械化重点实验室,北京100080 [3]中国科学院软件所信息安全国家重点实验室,北京100080

出　　处：《计算机工程与应用》2006年第15期129-133,148,共6页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:10371127)

摘　　要：在秘密共享方案中,如果庄家选择的多项式f(x)=∑r-1i=0aixi含有零系数项,也就是某些ai=0,那么不诚实的庄家有可能构造一个门限为t'(<t)的秘密共享方案。文章构造了怎样证明f(x)是一个不包含零项多项式的统计零知识证明系统,并基于这个系统和Pedersen的可验证秘密共享方案,提出了一个在信息理论意义上安全的能够防止庄家构造门限为t'的可验证秘密共享方案。For a secret sharing scheme,if the dealer chooses a polynomial f（x）= ∑i=0^r-1 αix^i of zero-coefficient terms （i.e., some ai=0）,dishonest dealer probably constructs a secret sharing scheme with threshold t′（〈t）.In this paper,we con- struct a statistical zero-knowledge proof system for proving that f（x） does not include zero-coefficient terms.Based on this system and Pedersen＇s verifiable secret sharing scheme,we propose an information-theoretic secure verifiable secret sharing scheme which can prevent dishonest dealer from constructing a secret sharing scheme with threshold t′.

关 键 词：秘密共享 可验证秘密共享 统计零知识证明 Pedersen方案 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]