Construction of the Visual Cryptography Scheme with the Maximum Relative Difference under a Strong General Access Structure
Hiroki Koga · 2022 IEEE International Symposium on Information Theory (ISIT) · 2022
Visual cryptography schemes are used for secret sharing of digital images. In this paper we develop a new simple construction of a visual cryptography scheme with the maximum relative difference for an arbitrarily given strong access structure. Our construction is based on finding the optimal rational-valued solution to a certain linear programming problem which is closely related to the maximization of the relative difference. Validity of the construction is theoretically proved. Several examples are also given for demonstrating usefulness of our construction.