New insight into linear algebraic technique to construct visual cryptography scheme for general access structure

Abstract

The most essential advantage of applying linear algebra to construct visual cryptography scheme (VCS) lies in that it only requires solving linear equations in the construction of initial basis matrices, which are the basis matrices before removing the common columns. In this paper, we give some new insight into linear algebraic technique to construct VCS, where we can take more equations simultaneously. Then based on this knowledge, we propose a construction of VCS for general access structure. The construction is efficient in the sense that it gets the smallest initial pixel expansion compared with some well-known constructions. At the same time, by using the technique of deleting common columns from the initial basis matrices, the proposed construction achieves the optimal pixel expansions in most cases according to our experimental results. However, finding exact number of common columns in the initial basis matrices is a challenging issue. Then we deal with this issue and find out that the exact number of common columns is n − 2 for (2, n) threshold access structures. Finally, we provide some future research directions in the algebraic aspect of VCS.