Loading...

Dynamic Multi-Stage Multi-Secret Sharing Scheme

Ghasemi, Reza | 2012

1661 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 43553 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Ramezanian, Rasoul; Eghlidos, Taraneh
  7. Abstract:
  8. Secret sharing is a method for sharing a secret among a number of participants in a manner that an authorized subset of participants can recover the secret using some information, called share, and some public values. One type of secret sharing schemes is Multi-stage Multisecret sharing scheme (MSSS). In such schemes, assigning one share to each participant, an authorized subset of participants is able to recover the secrets in different stages without any information leakage from the recovered secret(s) to the other one(s), using some public information.The number of public values is one of the most important parameters in secret sharing schemes. In this thesis we show that the number of public values is at least equal the number of secrets, when both secrets and shares are chosen from the same finite set. To the best of our knowledge, in the existing MSSS schemes only one secret can be recovered in each stage. Here, we propose a dynamic MSSS scheme, namely, in each step of secret reconstruction phase an arbitrary number of secrets can be recovered without any predetermined order. Note that, in this scheme the recovered secrets do not leak information (in view of computational security) to the unrecovered secrets.
  9. Keywords:
  10. Public Values ; Secret Sharing ; Multistage Multisecret Sharing ; Multi-Secret Shairing ; Computational Security

 Digital Object List

 Bookmark

...see more