A novel visual secret sharing scheme for multiple secrets without pixel expansion

  • Authors:
  • Tsung-Lieh Lin;Shi-Jinn Horng;Kai-Hui Lee;Pei-Ling Chiu;Tzong-Wann Kao;Yuan-Hsin Chen;Ray-Shine Run;Jui-Lin Lai;Rong-Jian Chen

  • Affiliations:
  • Department of Electrical Engineering, National Taiwan University of Science and Technology, 106 Taipei, Taiwan;Department of Electrical Engineering, National Taiwan University of Science and Technology, 106 Taipei, Taiwan and Department of Computer Science and Information Engineering, National Taiwan Unive ...;Department of Computer Science and Information Engineering, Ming Chuan University, 250 Zhong Shan N. Rd., Sec. 5, 111 Taipei, Taiwan;Department of Risk Management and Insurance, Ming Chuan University, 250 Zhong Shan N. Rd., Sec. 5, 111 Taipei, Taiwan;Department of Electronic Engineering, Technology and Science Institute of Northern Taiwan, Taipei, Taiwan;Department of Electronic Engineering, National United University, 36003 Miao-Li, Taiwan;Department of Electronic Engineering, National United University, 36003 Miao-Li, Taiwan;Department of Electronic Engineering, National United University, 36003 Miao-Li, Taiwan;Department of Electronic Engineering, National United University, 36003 Miao-Li, Taiwan

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2010

Quantified Score

Hi-index 12.05

Visualization

Abstract

The main concept of the original visual secret sharing (VSS) scheme is to encrypt a secret image into n meaningless share images. It cannot leak any information of the shared secret by any combination of the n share images except for all of images. The shared secret image can be revealed by printing the share images on transparencies and stacking the transparencies directly, so that the human visual system can recognize the shared secret image without using any devices. The visual secrets sharing scheme for multiple secrets (called VSSM scheme) is intended to encrypt more than one secret image into the same quantity of share images to increase the encryption capacity compared with the original VSS scheme. However, all presented VSSM schemes utilize a pre-defined pattern book with pixel expansion to encrypt secret images into share images. In general, it leads to at least 2x times pixel expansion on the share images by any one of the VSSM schemes. Thus, the pixel expansion problem becomes more serious for sharing multiple secrets. This is neither a practical nor the best solution for increasing the number of secret sharing images. In this paper, we propose a novel VSSM scheme that can share two binary secret images on two rectangular share images with no pixel expansion. The experimental results show that the proposed approach not only has no pixel expansion, but also has an excellent recovery quality for the secret images. As our best knowledge, this is the first approach that can share multiple visual secret images without pixel expansion.