An XOR-Based (k, n) Visual Fully Independent Secrets Sharing Scheme with Meaningful Shares
Source abstract
Abstract
With the rapid advancement of technology, data transmission security has become an increasingly critical issue. Visual Cryptography Scheme (VCS) provides a secure method for sharing secret images without complex computation—by stacking multiple shares, the secret image can be visually recognized. The earliest visual cryptography scheme was proposed. However, traditional VCS are limited to the encryption and decryption of a single secret. To address the evolving demands of modern information security, numerous enhanced VCS have been introduced by researchers, offering new perspectives and capabilities. This paper proposes a novel XOR-based visual cryptography scheme that supports fully independent secrets within a (k, n)-threshold framework for 2 ≤ k < n. In the proposed scheme, n shares can simultaneously encrypt C(n, k) distinct secrets. Each secret can be reconstructed by one subset of k shares out of the n, and all shares are designed to be meaningful images so as not to be identified as hiding a secret. This approach significantly enhances the flexibility of VCS, enabling its application in scenarios where different groups hold different secrets or where the reconstructed secret identifies the associated group, which can help administrators know which group has accessed the secret. As such, the proposed scheme is more suitable for a wide range of practical applications.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Steganography and Watermarking Techniques · Chaos-based Image/Signal Encryption · Biometric Identification and Security
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Computer Science & Information Engineering, National Chi Nan University, Nantou 54561, Taiwan
Funding
National Science and Technology Council, Taiwan
References (27)
Show source-provided references
1. Naor, M., and Shamir, A. (1995). Visual cryptography. Advances in Cryptology—EUROCRYPT’94: Workshop on the Theory and Application of Cryptographic Techniques, Perugia, Italy, 9–12 May 1994, Springer. Proceedings 13.
2. Constructions and properties of k out of n visual secret sharing schemes10.1023/A:1008280705142 ↗
3. Visual cryptography for general access structures10.1006/inco.1996.0076 ↗
4. Visual cryptography schemes with perfect reconstruction of black pixels10.1016/S0097-8493(98)00034-X ↗
5. Improved schemes for visual cryptography10.1023/A:1011271120274 ↗
6. Halftone visual cryptography with minimum auxiliary black pixels and uniform image quality10.1016/j.dsp.2014.12.002 ↗
7. Encryption of pictures and shapes by random grids10.1364/OL.12.000377 ↗
8. Image encryption by multiple random grids10.1016/j.patcog.2008.08.023 ↗
9. Visual secret sharing by random grids revisited10.1016/j.patcog.2008.11.015 ↗
10. Threshold visual secret sharing by random grids10.1016/j.jss.2011.02.023 ↗
11. Ibrahim, D., Sihwail, R., Arrifin, K.A.Z., Abuthawabeh, A., and Mizher, M. (2023). A Novel Color Visual Cryptography Approach Based on Harris Hawks Optimization Algorithm. Symmetry, 15.10.3390/sym15071305 ↗
12. Contrast-enhanced visual cryptography schemes based on block pixel patterns
13. A hybrid approach combining data hiding with visual cryptography for secure extraction of data hiding
14. An easy-to-implement construction for (k, n)-threshold progressive visual secret sharing schemes
15. A comprehensive review of visual cryptography for enhancing high-security applications10.1007/s11042-024-20426-1 ↗
16. Sharing multiple secrets in visual cryptography10.1016/j.patcog.2007.03.012 ↗
17. General constructions for threshold multiple-secret visual cryptographic schemes10.1109/TIFS.2013.2250432 ↗
18. A novel approach for multilevel multi-secret image sharing scheme10.1007/s11227-021-03747-y ↗
19. Compressed sensing based visually secure multi-secret image encryption-sharing scheme10.1007/s11042-023-15922-9 ↗
20. Lo, A.-H., and Juan, J.S.-T. (2025). The (n, n) Visual Multi-Secrets Sharing Scheme with Abilities of OR and XOR Decryption. Eng. Proc., 89.10.3390/engproc2025089041 ↗
21. XOR-based Visual Cryptography Schemes10.1007/s10623-004-3816-4 ↗
22. Shi, L., and Yu, B. (2011, January 24–26). Optimization of XOR visual cryptography scheme. Proceedings of the 2011 International Conference on Computer Science and Network Technology, Harbin, China.
23. Chen, Y.-H., and Juan, J.S.-T. (2022). XOR-Based (n, n) Visual Cryptography Schemes for Grayscale or Color Images with Meaningful Shares. Appl. Sci., 12.10.3390/app121910096 ↗
24. A new meaningful secret sharing scheme based on random grids, error diffusion and chaotic encryption10.1016/j.optlastec.2013.04.018 ↗
25. Meaningful Share Generation for (2, 2)-Multiple Visual Secret Sharing Scheme without Pixel Expansion10.1093/comjnl/bxu105 ↗
26. Meaningful visual secret sharing based on error diffusion and random grids10.1007/s11042-014-2438-8 ↗
27. Flexible Meaningful Visual Multi-Secret Sharing Scheme by Random Grids10.1007/s11042-019-08436-w ↗