Designs, Codes and Cryptography

, Volume 11, Issue 2, pp 179–196

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

Authors

  • Eric R. Verheul
    • Ministry of the Interior
  • Henk C. A. van Tilborg
    • Department of Mathematics and Computing ScienceEindhoven University of Technology
Article

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

Abstract

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