A new authentication based cheating prevention scheme in Naor-Shamir's visual cryptography

  • Authors:
  • Yu-Chi Chen;Du-Shiau Tsai;Gwoboa Horng

  • Affiliations:
  • Department of Computer Science and Engineering, National Chung Hsing University, Taiwan;Department of Information Networking Technology, Hsiuping University of Science and Technology, Taiwan;Department of Computer Science and Engineering, National Chung Hsing University, Taiwan

  • Venue:
  • Journal of Visual Communication and Image Representation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Visual cryptography (VC), first presented by Naor and Shamir, is a variant of secret sharing, thus it also called visual secret sharing. It can be widely used in many applications such as encrypting large data efficiently. In the literature, the problem of cheating is under consideration in secret sharing. Recently, Horng et al. pointed out that cheating is possible in k-out-of-n VC schemes, and presented two kinds of the cheating prevention schemes for protecting honest participants. One of them is the authentication based cheating prevention scheme. In this paper, we analyze the definition of cheating prevention and propose a new authentication based cheating prevention scheme. This scheme is constructed with Naor-Shamir's VC scheme. Finally, we give the security analysis to prove that the proposed scheme is immune to cheating.