Abstract
A visual cryptography scheme (VCS) is a secret sharing method, for which the secret can be decoded by human eyes without needing any cryptography knowledge nor any computation. In their pioneer work, Naor and Shamir mentioned that encrypting a block of pixels simultaneously may result in better result. Inspired by that idea, we first define multi-pixel encryption visual cryptography scheme (ME-VCS), which encrypts a block of t (1 ≤ t) pixels at a time. Then we give an upper bound of the overall contrast of ME-VCS. We also give a lower bound of the pixel expansion of (n,n,t)-ME-VCS. At last, we built a contrast-optimal ME-VCS from a contrast-optimal VCS and built an optimal (n,n,t)-ME-VCS from an optimal (n,n)-VCS.
This work was supported by NSFC No.60903210.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ateniese, G., Blundo, C., De Santis, A., Stinson, D.R.: Visual cryptography for general access structures. Information and Computation 129, 86–106 (1996)
Chang, C.Y.: Visual cryptography for color images. MS thesis, National Central University, Taiwan (2000)
Chen, Y.F., Chan, Y.K., Huang, C.C., Tsai, M.H., Chu, Y.P.: A multiple-level visual secret-sharing scheme without image size expansion. Information Sciences 177, 4696–4710 (2007)
Goldreich, O.: A note on computational indistinguishability (1989), http://www.wisdom.weizmann.ac.il/~oded/PS/iplnote.ps
Goldreich, O.: Foundations of cryptography: Basic tools, vol. 1, p. 392. Cambridge University Press (2001)
Goldwasser, S., Bellare, M.: Lecture notes on cryptography, (2008), http://cseweb.ucsd.edu/~mihir/papers/gb.pdf
Hofmeister, T., Krause, M., Simon, H.U.: Contrast-Optimal k Out of n Secret Sharing Schemes in Visual Cryptography. In: Jiang, T., Lee, D.T. (eds.) COCOON 1997. LNCS, vol. 1276, pp. 176–185. Springer, Heidelberg (1997)
Hofmeister, T., Krause, M., Simon, H.U.: Contrast-optimal k out of n secret sharing schemes in visual cryptography. Theoretical Computer Science 240(2), 471–485 (2000)
Hou, Y.C., Tu, C.F.: Visual cryptography techniques for color images without pixel expansion. Journal of Information, Technology and Society 1, 95–110 (2004) (in Chinese)
Krause, M., Simon, H.U.: Determining the optimal contrast for secret sharing schemes in visual cryptography. Combinatorics, Probability & Computing 12(3), 285–299 (2003)
Lin, C.H.: Visual cryptography for color images with image size invariable shares. MS thesis, National Central University, Taiwan (2002)
Liu, F., Wu, C.K., Lin, X.J.: Color visual cryptography schemes. IET Information Security 2(4), 151–165 (2008)
Naor, M., Shamir, A.: Visual Cryptography. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 1–12. Springer, Heidelberg (1995)
Tu, S.F.: On the design of protection scheme for digital images and documents based on visual secret sharing and steganography. PhD thesis, National Central University, Taiwan (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, T., Liu, F., Wu, C. (2012). Multi-pixel Encryption Visual Cryptography. In: Wu, CK., Yung, M., Lin, D. (eds) Information Security and Cryptology. Inscrypt 2011. Lecture Notes in Computer Science, vol 7537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34704-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-34704-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34703-0
Online ISBN: 978-3-642-34704-7
eBook Packages: Computer ScienceComputer Science (R0)