可验证的(t,n)门限秘密共享方案及其安全性

Verifiable(t,n) Threshold Secret-Sharing Scheme and Its Security

为了在无可信中心存在的情况下将一个秘密在一组参与者之间实现共享,并且防止参与者间的相互欺骗,提出了一种动态的、可验证的(t,n)门限秘密共享方案.在该方案中,各参与者的秘密份额由所有参与者共同协商,而不是由秘密分发者进行分配.因此,在秘密分发过程中,秘密分发者只需计算一些公开信息,而无需向各参与者传递任何信息.在秘密重构过程中,每个合作的参与者只需向秘密计算者提交一个由秘密份额计算的伪份额,且秘密计算者能够验证伪份额的有效性.方案的安全性是基于离散对数问题的难解性.

In order to share a secret among a group of participants without a trusted center and to prevent the participants from cheating each other, a dynamic and verifiable （t, n） threshold secret-sharing scheme is proposed. In this scheme, the secret shadow of each participant is negotiated by all participants, and the secret dealer does not have to distribute any secret shadow. So, in the process of secret distribution, the dealer is only asked to compute some public values without sending any information to each participant. Furthermore, in the process of secret recovery, each participant of a cooperative only submits a pseudo-shadow computed via the secret shadow to the secret computer, and anyone is allowed to check the validity of the pseudo-shadow. The security of the can be effectively guaranteed due to the difficulty in solving the discrete logarithm problem.