Abstract
Traditional secret sharing (SS) schemes can reconstruct the secret precisely, but have high computation complexity. Visual secret sharing (VSS) schemes use human visual system to reconstruct the secret without cryptographic computation, but have pixel expansion and loss of contrast. Wang et al. proposed a (2,n)-SS scheme for binary images based on Boolean operation, which has low computation complexity, no pixel expansion and the contrast is 1/2. In this paper, we first construct an r runs (2,n)-SS scheme to improve the contrast of Wang et al.’s binary (2,n)-SS scheme. Then we present two approaches to construct r runs (2,n)-SS schemes for grayscale image and color image. The two approaches are both based on Boolean operation, while one approach uses halftone technology and the other uses bit level processing. These proposed schemes have low computation complexity and almost ideal contrast.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Blakley G R. Safeguarding cryptographic keys. Proc AFIPS NCC, 1979, 48: 313–317
Shamir A. How to share a secret. Commun ACM, 1979, 22: 612–613
Thien C C, Lin J C. Secret image sharing. Comput Graph, 2002, 26: 765–770
Thien C C, Lin J C. An image-sharing method with user-friendly shadow images. IEEE Trans Circ Syst Vid Tech, 2003, 13: 1161–1169
Wang R Z, Su C H. Secret image sharing with smaller shadow images. Pattern Recogn, 2006, 27: 551–555
Naor M, Shamir A. Visual cryptography. In: Advances in Cryptology-EUROCRYPTO’94. Berlin: Springer-Verlag, 1995. 950: 1–12
Yang C N. New visual secret sharing schemes using probabilistic method. Pattern Recogn, 2004, 25: 481–494
Cimato S, Prisco R D, Santis A D. Probabilistic visual cryptography schemes. Comput J, 2006, 49: 97–107
Hou Y C. Visual cryptography for color images. Pattern Recogn, 2003, 36: 1619–1629
Zhou Z, Gonzalo R A, Crescenzo G D. Halftone visual cryptography. IEEE Trans Image Process, 2006, 15: 2441–2453
Wang D S, Zhang L, Ma N, et al. Two secret sharing schemes based on Boolean operations. Pattern Recogn, 2007, 40: 2776–2785
Chao K Y, Lin J C. Secret image sharing: a Boolean-operations-based approach combining benefits of polynomial-based and fast approaches. Int J Pattern Recogn Artif Intell, 2009, 23: 263–285
Chang C C, Lin C C, Le T, et al. A probabilistic visual secret sharing scheme for grayscale images with voting strategy. In: International Symposium on Electronic Commerce and Security, Guangzhou, 2008. 184–188
Chang C C, Lin C C, Le T, et al. A new probabilistic visual secret sharing scheme for color images. In: 4th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Harbin, 2008. 1305–1308
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dong, L., Wang, D., Li, S. et al. (2,n) secret sharing scheme for gray and color images based on Boolean operation. Sci. China Inf. Sci. 55, 1151–1161 (2012). https://doi.org/10.1007/s11432-011-4302-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4302-z