Abstract
In this paper, we proposed an image sharing method adopting (t, n) threshold scheme. The secret image goes through Vector Quantization (VQ) scheme and permutes the locations of indices to obtain permuted indexed secret image. We select t indices to form a (t-1)-degree polynomial by taking t indices as its coefficients. Then, the values of blocks’ indices in cover image are fed into the (t-1)-degree polynomial to get the output values. After embedding the output values back to the pixels in block, we can obtain meaningful shadow images. Any t out of n shadow images can reconstruct the permuted indexed secret image. By inversing permutation and decoding VQ indices, we can finally reconstruct the secret image. Experimental results show that our method can get high image quality for the resultant shadow images and reconstruct secret images as well.
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
Blakley, G.R.: Safeguarding Cryptographic Keys. In: Proceedings AFIPS 1979 National Computer Conference, New York, USA, vol. 48(4-7), pp. 313–317 (1979)
Beimel, A., Chor, B.: Universally Ideal Secret-sharing Schemes. IEEE Transactions on Information Theory 40(3), 786–794 (1994)
Beimel, A., Chor, B.: Secret Sharing with Public Reconstruction. IEEE Transactions on Information Theory 44(5), 1887–1896 (1998)
Brickell, E.F., Davenport, D.M.: On the Classification of Ideal Secret Sharing Schemes. Journal of Cryptology 4(73), 123–134 (1991)
Chan, C.C., Chang, C.C.: A Scheme for Threshold Multi-secret Sharing. Applied Mathematics and Computation 166(1), 1–14 (2005)
Chang, C.C., Chuang, J.C.: An Image Intellectual Property Protection Scheme for Gray-level Images using Visual Secret Sharing Strategy. Pattern Recognition Letters 23(8), 931–941 (2002)
Gray, R.M.: Vector Quantization. In: IEEE ASSP Magazine, pp. 4–29 (1984)
Hwang, K.F., Chang, C.C.: Recent Development of Visual Cryptography. Ch. 16. In: Intelligent Watermarking Techniques, pp. 459–480. World Scientific Publishing Company, Singapore (2004)
Kamin, E.D., Greene, J.W., Hellman, M.E.: On Secret Sharing Systems. IEEE Transaction on Information Theory IT-29(1), 35–41 (1983)
Linde, Y., Buzo, A., Gray, R.M.: An Algorithm for Vector Quantizer Design. IEEE Transactions on Communications 28, 84–95 (1980)
Shamir, A.: How to Share a Secret. Communication of the ACM 22(11), 612–613 (1979)
Stinson, D.R.: Decomposition Constructions for Secret-sharing Schemes. IEEE Transaction on Information Theory 40(1), 118–124 (1994)
Thien, C.C., Lin, J.C.: Secret Image Sharing. Computer & Graphics 26, 765–770 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chang, CC., Chan, CS., Fan, YH. (2006). A Secret Image Sharing Scheme Based on Vector Quantization Mechanism. In: Sha, E., Han, SK., Xu, CZ., Kim, MH., Yang, L.T., Xiao, B. (eds) Embedded and Ubiquitous Computing. EUC 2006. Lecture Notes in Computer Science, vol 4096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802167_48
Download citation
DOI: https://doi.org/10.1007/11802167_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36679-9
Online ISBN: 978-3-540-36681-2
eBook Packages: Computer ScienceComputer Science (R0)