A Linear Construction of Secret Sharing Schemes

  • Authors:
  • Marten Van Dijk

  • Affiliations:
  • Department of Mathematics and Computing Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we will generalize the vector space constructiondue to Brickell. This generalization, introduced by Bertilsson,leads to secret sharing schemes with rational information ratesin which the secret can be computed efficiently by each qualifiedgroup. A one to one correspondence between the generalized constructionand linear block codes is stated, and a matrix characterizationof the generalized construction is presented. It turns out thatthe approach of minimal codewords by Massey is a special caseof this construction. For general access structures we presentan outline of an algorithm for determining whether a rationalnumber can be realized as information rate by means of the generalizedvector space construction. If so, the algorithm produces a secretsharing scheme with this information rate.