Randomness Required for Linear Threshold Sharing Schemes Defined over Any Finite Abelian Group

  • Authors:
  • Brian King

  • Affiliations:
  • -

  • Venue:
  • ACISP '01 Proceedings of the 6th Australasian Conference on Information Security and Privacy
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Some secret sharingsc hemes can be used with only certain algebraic structures (for example fields). Group independent linear threshold sharing(GIL TS) refers to a t out of n linear threshold secret sharing scheme that can be used with any finite abelian group. Although group independent secret sharing schemes have long existed, here we formally introduce the definition of group independent linear threshold sharing. Using tools developed by [18], we develop some new necessary conditions for a GILTS. In addition, we develop lower bounds concerning the amount of randomness required within a GILTS.