一种简单的可验证秘密共享方案

Simple verifiable secret sharing scheme

分析了两种有效的可验证秘密共享方案:Feldman s VSS方案和Pedersen s VSS方案。但是它们都是门限方案,当推广到一般接入结构时,效率都很低。为此,提出了一个一般接入结构上的可验证秘密共享方案。参与者的共享由秘密分发者随机生成,采用秘密信道发送。每个授权子集拥有一个的公开信息,通过公开的信息,参与者能够验证属于自己份额的共享的有效性。该方案具有两种形式:一种是计算安全的,另一种是无条件安全的。其安全性分别等同于Feldman sVSS方案和Pedersen sVSS方案,但在相同的安全级别下,新方案更有效。

Two effective Verifiable Secret Sharing （VSS） schemes including the Feldman＇s VSS scheme and the Pedersen＇s VSS scheme were analyzed. But as they are the threshold schemes, it is inefficient for them to be applied to the general access structure. Then, a new VSS scheme for the general access structure was proposed. The dealer created the shares randomly, and sent them to the participants by secret channel. Each authorized subset of the access structure had a public message, through which the validity of the shares could be verified respectively. This scheme has two types： one is computationally secure and the other is unconditionally secure. Their security is equal to that of the Feldman＇s scheme and the Pedemen＇s scheme respectively. But, it is more efficient to implement the new scheme on the same level of security.