Cheating Human Vision in Visual Secret Sharing

Yu-Chi Chen; Gwoboa Horng; Du-Shiau Tsai

Paper 2011/631

Cheating Human Vision in Visual Secret Sharing

Yu-Chi Chen, Gwoboa Horng, and Du-Shiau Tsai

Abstract

Visual Secret Sharing (VSS), first introduced by Naor and Shamir, is a variant form of secret sharing; especially, secret decoding is stacking shares together without performing any complicated cryptographic computation. The recovered secret is visible by human vision system (HVS). However, Horng et al. showed cheating is possible in VSS, which is inspired from cheating in secret sharing. Since then many cheating activities and cheating immune schemes have been proposed, whereas all presented cheating activities only take cheating in any pixel as a unit into consideration. In this paper, we analyze some presented cheating activities, and we propose a new kind of cheating: Region Cheating Attack (RCA) as a result of the properties of HVS. Differently, RCA involves with cheating in a region which is several adjacent pixels as a unit. We therefore use RCA to enhance effect of several attacks which has been proposed. Moreover, a new attack, deterministic white-to-black attack (DWtBA), is proposed to point out that a well-known cheating immune scheme, proposed by De Prisco and De Santis, will suffer from RCA and DWtBA. Finally, we propose a remedy to overcome the problem of the scheme.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown status
Keywords: Visual Secret Sharing Cheating Cheating Prevention Security Human Vision
Contact author(s): wycchen @ ieee org
History: 2013-08-14: revised; 2011-11-23: received; See all versions
Short URL: https://ia.cr/2011/631
License: CC BY

BibTeX

@misc{cryptoeprint:2011/631,
      author = {Yu-Chi Chen and Gwoboa Horng and Du-Shiau Tsai},
      title = {Cheating Human Vision in Visual Secret Sharing},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/631},
      year = {2011},
      url = {https://eprint.iacr.org/2011/631}
}