Size Invariant Visual Cryptography Schemes With Evolving Threshold Access Structures
Xiaotian Wu, Xinjie Feng
Abstract
In this research, we consider the evolving threshold access structure, denoted as <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$(k, \infty)$</tex-math></inline-formula> , for size invariant visual cryptography scheme (SIVCS). The so-called <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$(k, \infty)$</tex-math></inline-formula> threshold indicates the number of participants is supposed to be infinite and the access structure would be dynamically adjusted at any time by adding or deleting participants. First of all, the concept and definition of <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$(k, \infty)$</tex-math></inline-formula> -SIVCS are described. Shadow construction, constituted by random number generators and their choosing probabilities, for the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$(k, \infty)$</tex-math></inline-formula> -SIVCS is then given. A contrast-maximizing problem for determining the generators and choosing probabilities is built based on the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$(k, \infty)$</tex-math></inline-formula> -SIVCS. A simulated annealing-based algorithm is introduced to solve the optimization problem. The best solution from the simulated annealing-based algorithm forms a feasible <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$(k, \infty)$</tex-math></inline-formula> -SIVCS. To further improve the visual quality, a <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$(k, \infty)$</tex-math></inline-formula> -SIVCS using Boolean XOR decryption is also presented. Experimental results and comparisons are shown, demonstrating that the proposed techniques are feasible and advanced in the aspects of shadow size and contrast.