A (n,t,n) Verifiable Multi-secret Sharing Scheme with Secure Secret Reconstruction
Meng Li, Shaoyun Qu, Tiantian Xun, Jia Yu · International Journal of Security and Its Applications · 2015
In a verifiable multi-secret sharing scheme, multiple secrets can be shared in one process and the shares can be verified.We propose a novel verifiable multi-secret sharing scheme in this paper.The scheme has the following advantages: (i) A mutually trusted dealer is no longer needed to distribute shares; (ii) shares can be verified by shareholders both in the secret generation and reconstruction phases; and (iii) any adversary without providing a valid share cannot recover the real secrets in the secret reconstruction phase.A secret sharing scheme with above-mentioned advantages is also described as a stepping stone, before we propose the multi-secret sharing scheme.We give the definition of a n t n , , verifiable (multi-)secret sharing scheme with secure secret reconstruction, which both of the proposed schemes meet.The security analysis of the proposed two schemes and the comparisons among the proposed multi-secret scheme and some other ones are also represented.