A construction of practical secret sharing schemes using linear block codes

  • Michael Bertilsson
  • Ingemar Ingemarsson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 718)


In this paper we address the problem of constructing secret sharing schemes for general access structures. The construction is inspired by linear block codes. Already in the beginning of the eighties constructions of threshold schemes using linear block codes were presented in [6] and [7]. In this paper we generalize those results to construct secret sharing schemes for arbitrary access structure. We also present a solution to the problem of retrieving the secret.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    F.J. MacWilliams, N. J. A. Sloane, The Theory of ErrorCorrecting Codes, North-Holland, First Edition 1977Google Scholar
  2. [2]
    A. Shamir, How to Share a Secret, Comm. ACM, Vol.22, pp612, Nov 1979Google Scholar
  3. [3]
    G. R. Blakely, Safeguarding Cryptographic Keys, Proc. AFIPS 1979 Natl. Computer Conference, New York, Vol.48, pp 313–317, June 1979Google Scholar
  4. [4]
    G. Simmons Ed, Contemporary Cryptology, IEEE Press, 1992Google Scholar
  5. [5]
    G. Simmons, W. Jackson, K. Martin, The Geometry of Shared Secret Schemes, Bulletin of the Institute of Combinatorics and its Application (ICA) to appear 1991Google Scholar
  6. [6]
    R. J. McEliece, D. V. Sarwate, On Sharing Secrets and Reed-Solomon Codes, Comm. ACM, Vol.24, pp 583–584, Sep 1981Google Scholar
  7. [7]
    E.D Karnin, J.W. Green, M.E. Hellman, On Secret Sharing Systems, IEEE Trans. Information Th., Vol. IT-29, No 1, pp. 35–41, Jan 1983Google Scholar
  8. [8]
    K.M. Martin, Discrete Structures in the Theory of Secret Sharing, Doct. Thesis, Royal Holloway and Bedford New College, University of London, 1991Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Michael Bertilsson
    • 1
  • Ingemar Ingemarsson
    • 1
  1. 1.Department of Electrical EngineeringLinköping UniversityLinköpingSweden

Personalised recommendations