Abstract. We present a threshold secret sharing scheme based on poly-nomial interpolation and the Die-Hellman problem. In this scheme shares can be used for the reconstruction of multiple secrets, sharehold-ers can dynamically join or leave without distributing new shares to the existing shareholders, and shares can be individually veried during both share distribution and secret recovery.
