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


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 cryptography secret sharing schemes MDS codes arcs 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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

Personalised recommendations