关键词: 可验证多秘密共享, 双变量单向函数, Hermite插值多项式, 有限域上离散对数问题

Abstract: Secret sharing plays an important role in information security and cryptography.It has wide applications in such fields as key escrow，electronic commerce，secure multiparty computation，control of missile launch，and so on.An efficient new verifiable multi-secret sharing scheme based on two variable one-way function and Hermite interpolation polynomial and discrete logarithm problem is presented.It can share p secrets，in which the participants’ shadows are remained secretly and can be reused.And these multiple secrets can be recovered at the same time.Every participant can verify values proposed by another participant.

Key words: verifiable multi-secret sharing, two variable one-way function, Hermite interpolation polynomial, discrete logarithm problem for finite field