An Optimal Multisecret Threshold Scheme Construction

  • Authors:
  • S. G. Barwick;Wen-Ai Jackson

  • Affiliations:
  • Department of Pure Mathematics, University of Adelaide, Adelaide, Australia 5005;Department of Pure Mathematics, University of Adelaide, Adelaide, Australia 5005

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A multisecret threshold scheme is a system which protects a number of secret keys among a group of n participants. There is a secret sK associated with every subset K of k participants such that any t participants in K can reconstruct the secret sK, but a subset of w participants cannot get any information about a secret they are not associated with. This paper gives a construction for the parameters t = 2, k = 3 and for any n and w that is optimal in the sense that participants hold the minimal amount of information.