Reusable Multi-Stage Multi-Secret Sharing Schemes Based on CRT

Anjaneyulu Endurthi, Oinam B. Chanu, Appala N. Tentu, V. Ch. Venkaiah

Abstract


Three secret sharing schemes that use the Mignotte’ssequence and two secret sharing schemes that use the Asmuth-Bloom sequence are proposed in this paper. All these five secret sharing schemes are based on Chinese Remainder Theorem (CRT) [8]. The first scheme that uses the Mignotte’s sequence is a single secret scheme; the second one is an extension of the first one to Multi-secret sharing scheme. The third scheme is again for the case of multi-secrets but it is an improvement over the second scheme in the sense that it reduces the number of publicvalues. The first scheme that uses the Asmuth-Bloom sequence is designed for the case of a single secret and the second one is an extension of the first scheme to the case of multi-secrets. Novelty of the proposed schemes is that the shares of the participants are reusable i.e. same shares are applicable even with a new secret. Also only one share needs to be kept by each participant even for the muslti-secret sharing scheme. Further, the schemes are capable of verifying the honesty of the participants including the dealer. Correctness of the proposed schemes is discussed and show that the proposed schemes are computationally secure.

Keywords


Multi-Secret, Mignotte’s sequence, Asmuth- Bloom sequence, CRT, Secret sharing scheme

Full Text:

PDF


DOI: http://dx.doi.org/10.24138/jcomss.v11i1.113



Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.