Abstract
In this paper we introduce a new construction of a black and white visual cryptographic scheme for general access structure. We prove that our scheme gives a strong access structure. We find out the conditions for which our scheme gives less pixel expansion compared to the schemes given in Section 4.2 of [1]. We also propose a modified algorithm giving better result from the pixel expansion’s point of view. As a particular case of general access structure, we get (k,n) – VTS with 2 ≤ k ≤ n. The (n,n) – VTS obtained from our scheme attains the optimal pixel expansion and the relative contrast. We compare the (k,n) – VTS obtained from the schemes mentioned in Section 4.1 and Section 4.2 of [1] with the (k,n) – VTS obtained from our method and it has been shown that in almost all the cases our pixel expansion is less compared to the other two schemes.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ateniese, G., Blundo, C., De Santis, A., Stinson, D.R.: Visual Cryptography for General Access Structures. Information and Computation 129, 86–106 (1996)
Ateniese, G., Blundo, C., De Santis, A., Stinson, D.R.: Constructions and Bounds for Visual Cryptography. In: Meyer auf der Heide, F., Monien, B. (eds.) ICALP 1996. LNCS, vol. 1099, pp. 416–428. Springer, Heidelberg (1996)
Blundo, C., De Santis, A., Stinson, D.R.: On the Contrast in Visual Cryptography Schemes. J. Cryptology 12(4), 261–289 (1999)
Blundo, C., De Santis, A., Naor, M.: Visual Cryptography for grey Level Images. Inf. Process. Lett. 75(6), 255–259 (2001)
Bitner, J.R., Ehrlich, G., Reingold, E.M.: Efficient generation of the binary reflected Gray code. Communications of the ACM 19(9), 517–521 (1976)
Droste, S.: New Results on Visual Cryptography. In: Koblitz, N. (ed.) CRYPTO 1996. LNCS, vol. 1109, pp. 401–415. Springer, Heidelberg (1996)
Koga, H., Yamamoto, H.: Proposal of a Lattice-Based Visual Secret Sharing Scheme for Color and Gray-Scale Images. IEICE Trans. Fundamentals E81-A(6) (June 1998)
Koga, H., Ishihara, T.: New Constructions of the Lattice-Based Visual Secret Sharing Scheme Using Mixture of Colors. IEICE Trans. Fundamentals E85-A(1) (January 2002)
Koga, H., Iwamoto, M., Yamamoto, H.: An Analytic Construction of the Visual Secret Scheme for Color Images. IEICE Trans. Fundamentals E84-A(1) (January 2001)
MacPherson, L.A.: Grey Level Visual Cryptography for General Access Structures, Master’s Thesis, University of Waterloo (2002)
Naor, M., Shamir, A.: Visual Cryptography. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 1–12. Springer, Heidelberg (1995)
Rijmen, V., Preneel, B.: Efficient Colour Visual Encryption or Shared Colors of Benetton. In: Presented at EUROCRYPT 1996 Rump Session (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Adhikari, A., Dutta, T.K., Roy, B. (2004). A New Black and White Visual Cryptographic Scheme for General Access Structures. In: Canteaut, A., Viswanathan, K. (eds) Progress in Cryptology - INDOCRYPT 2004. INDOCRYPT 2004. Lecture Notes in Computer Science, vol 3348. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30556-9_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-30556-9_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24130-0
Online ISBN: 978-3-540-30556-9
eBook Packages: Computer ScienceComputer Science (R0)