Paper 2016/1113

Efficient Construction of Visual Cryptographic Scheme for Compartmented Access Structures

Sabyasachi Dutta, Tamal Bhore, and Avishek Adhikari

Abstract

In this paper, we consider a special type of secret sharing scheme known as Visual Cryptographic Scheme (VCS) in which the secret reconstruction is done visually without any mathematical computation unlike other secret sharing schemes. We put forward an efficient direct construction of a visual cryptographic scheme for compartmented access structure which generalizes the access structure for threshold as well as for threshold with certain essential participants. Up to the best of our knowledge, the scheme is the first proposed scheme for compartmented access structure in the literature of visual cryptography. Finding the closed form of relative contrast of a scheme is, in general, a combinatorially hard problem. We come up with a closed form of both pixel expansion as well as relative contrast. Numerical evidence shows that our scheme performs better in terms of both relative contrast as well as pixel expansion than the cumulative array based construction obtained as a particular case of general access structure.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Visual Cryptography
Contact author(s)
avishek adh @ gmail com
History
2016-11-25: received
Short URL
https://ia.cr/2016/1113
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/1113,
      author = {Sabyasachi Dutta and Tamal Bhore and Avishek Adhikari},
      title = {Efficient Construction of Visual Cryptographic Scheme for Compartmented Access Structures},
      howpublished = {Cryptology ePrint Archive, Paper 2016/1113},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/1113}},
      url = {https://eprint.iacr.org/2016/1113}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.