Improved Randomness of Visual Cryptography Scheme Based on Basis Matrix

How to reducing randomness is an important issue of visual cryptography scheme. In this paper, an improved algorithm for reducing randomness is proposed by adding permuted basis matrix into the secret sharing matrix sets dynamically. The effectiveness of our scheme has been proved theoretically. Compared with the previous schemes, the proposed scheme has better randomness, which means lower computation costs in the secret sharing procedure.