Designs, Codes and Cryptography

, Volume 11, Issue 2, pp 179–196

Constructions and Properties of k out of n Visual Secret Sharing Schemes

  • Eric R. Verheul
  • Henk C. A. van Tilborg

DOI: 10.1023/A:1008280705142

Cite this article as:
Verheul, E.R. & van Tilborg, H.C.A. Designs, Codes and Cryptography (1997) 11: 179. doi:10.1023/A:1008280705142


The idea of visual k out of n secret sharing schemes was introduced in Naor. Explicit constructions for k = 2 and k = n can be found there. For general k out of n schemes bounds have been described.

Here, two general k out of n constructions are presented. Their parameters are related to those of maximum size arcs or MDS codes. Further, results on the structure of k out of n schemes, such as bounds on their parameters, are obtained. Finally, the notion of coloured visual secret sharing schemes is introduced and a general construction is given.

visual cryptographysecret sharing schemesMDS codesarcs

Copyright information

© Kluwer Academic Publishers 1997

Authors and Affiliations

  • Eric R. Verheul
    • 1
  • Henk C. A. van Tilborg
    • 2
  1. 1.Ministry of the Interiorthe Haguethe Netherlands
  2. 2.Department of Mathematics and Computing ScienceEindhoven University of TechnologyEindhoventhe Netherlands