A Multisecret Sharing Threshold Scheme

A threshold sharing scheme is a system that protects a secret (key) among a group of participants in such a way that it can only be reconstructed from pooled information held by some certain number of these authorized participants. In this paper we extend this problem to one where there are multiple secrets which participants need reconstruct using the information they hold. It is unnecessary for dealer to recompute or redistribute the formerly sub-secret when a new participant or a new secret adding into the system. Knowledge signature technique will be used to against dealer cheating and participants cheating. As a result our scheme is more efficient and more secure compare to previous schemes.