A new visual cryptography scheme for STS based access structures
Sucheta Chakrabarti, R. K. Khanna · Journal of Discrete Mathematical Sciences and Cryptography · 2006
Visual Cryptography Scheme (VCS) for general access structure was developed by Ateniese, Blundo, Santis and Stinson in 1996 for black and white image and subsequently different schemes have been developed. In this paper, we propose a new model for Steiner Triple Systems (STS) based access structures by using “stacking” i.e. “superimposition” and “machine operation” which are mathematically equivalent to “OR” and “XOR” respectively. The concept of qualified set is extended. The technique to construct the VCS is developed for the model. The structure of the VCS is analysed. The contrast of the reconstructed secret image (SI) under the two operations is studied. Finally we introduce STS based (3, n)-Visual Threshold Scheme (VTS) and derive the ratio of its pixel expansion and the number of qualified sets.