Designs, Codes and Cryptography

, Volume 11, Issue 2, pp 179–196 | Cite as

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.


  1. 1.
    B. Arazi, I. Dinstein and O. Kafri, Intuition, perception, and secure communication, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 19 (1989) pp. 1016–1020.Google Scholar
  2. 2.
    F. van der Heijden, Image Based measurement Systems, John Wiley & Sons, Chichester (1994).Google Scholar
  3. 3.
    F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North Holland, Amsterdam etc., 1977.Google Scholar
  4. 4.
    M. Naor and A. Shamir, Visual cryptography, Preproceedings of Eurocrypt '94 (1994) pp. 1–11.Google Scholar
  5. 5.
    W. K. Pratt, Digital Image Processing, John Wiley & Sons, Chichester (1991).Google Scholar
  6. 6.
    W. Rudin, Functional Analysis, MacGraw-Hill Series in Higher Mathematics, MacGraw-Hill, New York (1973).Google Scholar
  7. 7.
    L. Storme and J. A. Thas, M. D. S. codes and arcs in P G(n, q) with q even: an improvement of the bounds of Bruen, Thas and Blokhuis, Journal of Combinatorial Theory, Series A, Vol. 62 (1993) pp. 139–154Google Scholar
  8. 8.
    J. A. Thas, Projective geometry over a finite field, Chapter 7 in Handbook of Incidence Geometry (F. Buekenhout, ed.), Elsevier Science, Amsterdam (1995).Google Scholar

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