Two secret sharing schemes based on Boolean operations

Pattern Recognition

Volumn 40, Issue 10, 2007, Pages 2776-2785

  Wang, Daoshun ^a   Zhang, Lei ^a   Ma, Ning ^a   Li, Xiaobo ^b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Computation complexity; Pixel expansion; Secret sharing scheme; Visual cryptography; Visual secret sharing

Indexed keywords

BINARY IMAGES; BOOLEAN ALGEBRA; COMPUTATIONAL COMPLEXITY; CRYPTOGRAPHY; PIXELS; PROBLEM SOLVING;

PIXEL EXPANSION; SECRET SHARING SCHEME; VISUAL CRYPTOGRAPHY; VISUAL SECRET SHARING (VSS);

INFORMATION DISSEMINATION;

EID: 34249062353     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.11.018     Document Type: Article

References (35)

1. G.R. Blakley, Safeguarding cryptography keys, in: Proceedings of AFIPS 1979 National Computer Conference, vol. 48, New York, USA, 1979, pp. 313-317.
2. Shamir A. How to share a secret. Commun. Assoc. Comput. Mach. 22 11 (1979) 612-613
3. Simmons G.J. An introduction to shared secret and/or shared control schemes and their application, Contemporary cryptology. In: Simmons G.J. (Ed). The Science of Information Integrity (1992), IEEE Press, New York 441-497
4. Stinson D.R. An explication of secret sharing schemes. Des. Codes Cryptography 2 (1992) 357-390
5. H. Zheng, Linear threshold schemes, visual cryptography, and parasite-host cryptosystems, Ph.D. Dissertation of the Texas A&M University, 1998.
6. Uehara, T. Nishizeki, Okamoto, K. Nakamura, Secret sharing scheme with matroid access structure, Trans. (A) I.E.C.E., Japan J69-A(9) (1986) 1124-1132.
7. Ito M., Saito A., and Nishizeki T. Secret sharing scheme realizing general access structure. IEEE/IECE Global Telecommunications Conference 1987 (1987), IEEE Press, New York, NY, USA 99-102
8. Ito M., Saito A., and Nishizeki T. Secret sharing scheme realizing general access structure. Electron. Commun. Jpn. Part 3 72 9 (1989) 56-63
9. Ateniese G., Blundo C., De Santis A., and Stinson D.R. Visual cryptography for general access structures. Inf. Comput. 129 2 (1996) 86-106
10. Ateniese G., Blundo C., De Santis A., and Stinson D.R. Extended capabilities for visual cryptography. Theor. Comput. Sci. 250 (2001) 143-161
11. Chang C.C., and Hwang R.J. Sharing secret images using shadow codebooks. Inf. Sci. 111 (1998) 335-345
12. Thien C.C., and Lin J.C. Secret image sharing. Comput. Graphics 26 5 (2002) 765-770
13. Thien C.C., and Lin J.C. An image-sharing method with user-friendly shadow images. IEEE Trans. Circuits Syst. Video Technol. 13 12 (2003) 1161-1169
14. Wang R.Z., and Su C.H. Secret image sharing with smaller shadow images. Pattern Recognition Lett. 27 6 (2006) 551-555
15. Wu Y.S., Thien C.C., and Lin J.C. Sharing and hiding secret images with size constraint. Pattern Recognition 37 7 (2004) 1377-1385
16. C.C. Chang, I.C. Lin, A new (t, n) threshold image hiding scheme for sharing a secret color image, in: Proceedings of the ICCT2003, vol. 1, Beijing, China, 2003, pp. 196-202.
17. Feng J.B., Wu H.C., Tsai C.S., and Chu Y.P. A new multi-secret images sharing scheme using Largrange's interpolation. J. Syst. Software 76 3 (2005) 327-339
18. M. Naor, A. Shamir, Visual cryptography, Advances in cryptology-EUROCRYPT'94, Lecture Notes in Computer Science, vol. 950, Springer, Berlin, 1995, pp. 1-12.
19. Verheul E.R., and Van Tilborg H.C.A. Constructions and properties of k out of n visual secret sharing schemes. Des. Codes Cryptography 11 2 (1997) 179-196
20. Hofmeister T., Krause M., and Simon H.U. Contrast-optimal k out of n secret sharing schemes in visual cryptography. Theor. Comput. Sci. 240 2 (2000) 471-485
21. Blundo C., De Santis A., and Stinson D.R. On the contrast in visual cryptography schemes. J. Cryptology 12 4 (1999) 261-289
22. Adhikari A., and Bose M. A new visual cryptographic scheme using latin squares. IEICE Trans. Fundam. E87-A 5 (2004) 1198-1202
23. V. Rijmen, B. Preneel, Efficient colour visual encryption or 'Shared Colors of Benetton', Eurocrypto'96, Rump Session, Berlin, 1996. Available at 〈http://www.iacr.org/conferences/ec96/rump/preneel.ps〉.
24. Yang C.N. A note on efficient color visual encryption. J. Inf. Sci. Eng. 18 2 (2002) 367-372
25. Blundo C., De Bonis A., and De Santis A. Improved schemes for visual cryptography. Des. Codes Cryptography 24 3 (2001) 255-278
26. Yang C.N., and Laih C.S. New colored visual secret sharing schemes. Des. Codes Cryptography 20 3 (2000) 325-335
27. Cimato S., De Prisco R., and De Santis A. Contrast optimal colored visual cryptography schemes. Proceedings 2003 IEEE Information Theory Workshop. Paris, France (2003) 139-142
28. Blundo C., De Santis A., and Naor M. Visual cryptography for gray level images. Inf. Process. Lett. 75 6 (2000) 255-259
29. Ito R., Kuwakado H., and Tanaka H. Image size invariant visual cryptography. IEICE Trans. Fundam. E82-A 10 (1999) 2172-2177
30. Koga H., Iwamoto M., and Yamamoto H. An analytic construction of the visual secret sharing scheme for color images. IEICE Trans. Fundam. E84-A 1 (2001) 262-272
31. Iwamoto M., and Yamamoto H. The optimal n-out of-n visual secret sharing scheme for gray-scale images. IEICE Trans. Fundam. E85-A 10 (2002) 2238-2247
32. Hou Y.C. Visual cryptography for color images. Pattern Recognition 36 7 (2003) 1619-1629
33. A. Adhikari, S. Sikdar, A new (2, n)-visual threshold scheme for color images, INDOCRYPT 2003, Lecture Notes in Computer Science, vol. 2904, Springer, Berlin, 2003, pp. 148-161.
34. Yang C.N. New visual secret sharing schemes using probabilistic method. Pattern Recognition Lett. 25 4 (2004) 481-494
35. Cimato S., De Prisco R., and De Santis A. Probabilistic visual cryptography schemes. Comput. J. 49 1 (2006) 97-107