Perfect recovery of XOR-based visual cryptography scheme
- 35 Downloads
Visual cryptography is an interesting secret sharing scheme, in which participants can observe the secret image by stacking their shares. However, the size expansion and distorted visual effect are two disadvantages of visual cryptography. In this paper, we focus on how to realize the perfect recovery by XOR-ing shares directly. First, we propose the definition of ideal access structure, which is the key point of perfect recovery of XOR-based visual cryptography scheme. The characteristics of ideal access structure are analyzed, and the construction algorithm of shares under ideal access structure is designed. Based on the ideal access structure, a new algorithm is proposed for dividing the general access structure into several ideal access structures, and the secret sharing and recovering algorithms for general access structure are presented. Furthermore, our method can also be utilized in color visual cryptography and multi-secret visual cryptography. The security and perfect recovery of our method have been proved theoretically. Compared with the previous schemes, the proposed scheme realizes the perfect recovery of secret image by XOR-ing shares directly, and the sizes of shares can be decreased efficiently compared with the previous schemes.
KeywordsVisual cryptography XOR Operation Ideal access structure Perfect recovery General access structure Color image Multiple secret images
The authors thank the anonymous reviewers for their valuable comments. This work was supported in part by the National Natural Science Foundation of China under Grant No.61602513 and the Outstanding Youth Foundation of Zhengzhou Information Science and Technology Institute under Grant No.2016611303.
- 2.Biham E, & Itzkovitz A. (1997). Visual cryptography with polarization [EB/OL]. http://www.cs.technion.ac.il/biham/reports/visual.ps.gz
- 7.Liu Y, Nie L, Han L, Zhang L, Rosenblum DS (2016) Action2activity: recognizing complex activities from sensor data. Proceedings of the twenty-fourth international joint conference on artificial intelligence, pp 1617–1623Google Scholar
- 8.Liu L, Cheng L, Liu Y, Jia Y, Rosenblum DS (2016) Recognizing Complex Activities by a Probabilistic Interval-Based Model. Proceedings of the twenty-fourth international joint conference on artificial intelligence, pp. 1266–1272Google Scholar
- 10.Liu L, Cheng L, Liu Y, Jia Y, Rosenblum DS (2016) Fortune teller: Predicting your career path. Thirtieth AAAI Conference on Artificial Intelligence, pp. 201–207Google Scholar
- 12.Preoţiuc-Pietro D, Liu Y, Hopkins D, Ungar L (2017) Beyond binary labels: political ideology prediction of twitter users. Meeting of the Association for Computational Linguistics 729–740Google Scholar