An Efficient Multistage Secret Sharing Scheme Using Linear One-way Functions and Bilinear Maps
In a Multistage Secret Sharing (MSSS) Scheme, the authorized subsets of participants could reconstruct a number of secrets in consecutive stages. A One-Stage Multisecret Sharing (OSMSS) Scheme is a special case of MSSS schemes that all secrets are recovered simultaneously. In these schemes, in addition to the individual shares, the dealer should provide the participants with a number of public values related to the secrets. The less the number of public values, the more efficient the scheme. It is desired that MSSS and OSMSS schemes provide the computational security; however, the authors show in this paper that OSMSS schemes do not fulfill the promise.