Loading...

A multi-stage secret sharing scheme using all-or-nothing transform approach

Fatemi, M ; Sharif University of Technology

598 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-642-11145-7_35
  3. Abstract:
  4. A multi-stage secret sharing (MSS) scheme is a method of sharing a number of secrets among a set of participants, such that any authorized subset of participants could recover one secret in every stage. The first MSS scheme was proposed by He and Dawson in 1994, based on Shamir's well-known secret sharing scheme and one-way functions. Several other schemes based on different methods have been proposed since then. In this paper, the authors propose an MSS scheme using All-Or-Nothing Transform (AONT) approach. An AONT is an invertible map with the property that having "almost all" bits of its output, one could not obtain any information about the input. This characteristic is employed in the proposed MSS scheme in order to reduce the total size of secret shadows, assigned to each participant. The resulted MSS scheme is computationally secure. Furthermore, it does not impose any constraint on the order of secret reconstructions. A comparison between the proposed MSS scheme and that of He and Dawson indicates that the new scheme provides more security features, while preserving the order of public values and the computational complexity. © 2009 Springer-Verlag
  5. Keywords:
  6. All-or-nothing transforms ; Multi-stage secret sharing ; Resilient functions ; Multi-stage ; One-way functions ; Public values ; Resilient function ; Secret reconstruction ; Secret sharing ; Secret sharing schemes ; Security features ; Computational complexity ; Network security
  7. Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 14 December 2009 through 17 December 2009 ; Volume 5927 LNCS , 2009 , Pages 449-458 ; 03029743 (ISSN) ; 3642111440 (ISBN); 9783642111440 (ISBN)
  8. URL: https://link.springer.com/chapter/10.1007/978-3-642-11145-7_35