Loading...

An efficient lattice based multi-stage secret sharing scheme

Pilaram, H ; Sharif University of Technology | 2017

445 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TDSC.2015.2432800
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2017
  4. Abstract:
  5. In this paper, we construct a lattice based (t, n) threshold multi-stage secret sharing (MSSS) scheme according to Ajtai's construction for one-way functions. In an MSSS scheme, the authorized subsets of participants can recover a subset of secrets at each stage while other secrets remain undisclosed. In this paper, each secret is a vector from a t-dimensional lattice and the basis of each lattice is kept private. A t-subset of n participants can recover the secret(s) using their assigned shares. Using a lattice based one-way function, even after some secrets are revealed, the computational security of the unrecovered secrets is provided against quantum computers. The scheme is multi-use in the sense that to share a new set of secrets, it is sufficient to renew some public information such that a new share distribution is no longer required. Furthermore, the scheme is verifiable meaning that the participants can verify the shares received from the dealer and the recovered secrets from the combiner, using public information. © 2004-2012 IEEE
  6. Keywords:
  7. Lattice based cryptography ; Multi-stage secret sharing ; Multi-use secret sharing ; Verifiability ; Quantum computers ; Computational security ; Lattice-based ; Lattice-based cryptography ; One-way functions ; Public information ; Secret sharing ; Secret sharing schemes ; Verifiability ; Recovery
  8. Source: IEEE Transactions on Dependable and Secure Computing ; Volume 14, Issue 1 , 2017 , Pages 2-8 ; 15455971 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/7110574