Cryptanalysis of Chen et al.’s multi-secret visual cryptography scheme

Abstract

In a (k, n) visual cryptographic scheme (VCS), a secret image is encrypted into n shadow images in such way that any k or more shadows can be superimposed to visually decode the secret, and less than k shadows cannot obtain any information on the secret image. Most VCSs only share one secret image. A (k, n, s) multi-secret VCS (MVCS) is a (k, n)-VCS, which can share s secret images. Recently, Chen et al. introduced a novel (2, 2, 4)-MVCS. However, their scheme is insecure. The threshold property of Chen et al.’s (2, 2, 4)-MVCS is compromised. In this paper, we show how an attacker retrieves the secret information of Chen et al.’s (2, 2, 4)-MVCS from one shadow image.

Keywords:

• visual cryptography
• visual secret sharing
• multiple-secret visual cryptography
• ringed shadow image

This work was supported in part by the National Science Council project under grant 100-2918-I-259-006-, and the Testbed@TWISC, National Science Council under the grant NSC 100-2219-E-006-001.