An optimization model for visual cryptography schemes with unexpanded shares

  • Authors:
  • Ching-Sheng Hsu;Shu-Fen Tu;Young-Chang Hou

  • Affiliations:
  • Department of Information Management, Ming Chuan University, Gui Shan Township, Taoyuan County 333, Taiwan, R.O.C.;Department of Information Management, Chinese Culture University, Taipei City 111, Taiwan, R.O.C.;Department of Information Management, Tamkang University, Tamshui, Taipei County 251, Taiwan, R.O.C.

  • Venue:
  • ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Visual cryptography schemes encrypt a secret image into n shares so that any qualified set of shares enables one to visually decrypt the hidden secret; whereas any forbidden set of shares cannot leak out any secret information. In the study of visual cryptography, pixel expansion and contrast are two important issues. Since pixel-expansion based methods encode a pixel to many pixels on each share, the size of the share is larger than that of the secret image. Therefore, they result in distortion of shares and consume more storage space. In this paper, we propose a method to reach better contrast without pixel expansion. The concept of probability is used to construct an optimization model for general access structures, and the solution space is searched by genetic algorithms. Experimental result shows that the proposed method can reach better contrast and blackness of black pixels in comparison with Ateniese et al.'s.