Publicly verifiable and renewable multi-secret sharing scheme

In order to solve the problem that the proactive refreshment of secret shares and public verifiability could not be satisfied simultaneously in previous multi-secret sharing schemes,this paper proposed a publicly verifiable and renewable multi-secret sharing scheme. It constructed the updated polynomials by a one-way hash chain,which could make secret shares be updated periodically,and generated the verification information during the process of secret distribution. According to the public information,anyone could verify the validity of secret shares and renewed shares. Cheating of dealer and participants could be detected in time. Under the assumptions of elliptic curve discrete logarithm problem( ECDLP) and computational Diffie-Hellman problem( CDLP),this scheme can effectively resist internal and external attacks and has better security.