一个基于离散对数的可公开验证的秘密分享方案

基于计算离散对数的困难性，提出了一个非交互式的可公开验证的秘密分离方案。其中的可公开验证性是通过公开对有关秘密数据的承诺而实现的，并且任何人都可验证秘密份额分发过程的正确性，恢复秘密时可有效地防止分离者提供假的秘密份额。所提出的方案具有结构简单、安全性好的特点。与已有的可公开验证秘密分享方案相比，所提方案的验证算法计算复杂度小，数据传输量小，因而效率较高。

A publicly verifiable seeret sharing scheme based on discrete logarithm

A non interactive publicly verifiable secret sharing scheme based on discrete logarithm is proposed, which has the properties of simple structure and high secruity. In the scheme, everyone can verify the correctness of the distribution of secret shares, and in the process of secret recovery, the shareholders who supply false shares can be detected efficiently. Compared with the existing publicly verifiable secret sharing schemes, the verify algorithm of our scheme has relatively small computational complexity, and the amount of data needed to be transferred is small, so this schemes is relatively efficient.