AN EFFICIENT PUBLICLY VERIFIABLE AND PROACTIVE SECRET SHARING SCHEME

A verifiable proactive secret sharing (VPSS) scheme is a verifiable secret sharing scheme with the property that the shareholders can renew their shares without reconstructing the secret and interacting with the dealer. In this paper, we propose a new VPSS scheme using homogeneous linear recursions and prove its security in a standard model. Our scheme is more efficient than the previous VPSS schemes and is secure against mobile and active adversaries. Furthermore, anyone, not only the shareholders of the scheme, can verify the correctness of the produced shares and sub-shares without observing them and interacting with the dealer and shareholders.