Color Visual Cryptography Schemes Using Linear Algebraic Techniques over Rings

Sabyasachi Dutta, Md Kutubuddin Sardar, Avishek Adhikari, Sushmita Ruj, Kouichi Sakurai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The research on color Visual Cryptographic Scheme (VCS) is much more difficult than that of the black and white VCS. This is essentially because of the fact that in color VCS, the rule for superimposition of two colors is not that simple as in black and white VCS. It was a long standing open issue whether linear algebraic technique in constructing Black and White visual cryptographic schemes could also be extended for color images. It was thought that such an extension was impossible. However, we resolve this issue by providing color VCS in same color model for the threshold access structures by extending linear algebraic techniques from the binary field Z2 to finite ring Zc of integers modulo c. We first give a construction method based on linear algebra to share a color image for an (n, n)-threshold access structure. Then we give constructions for (2, n)-threshold access structures and in general (k, n)-threshold access structures. Existing methodology for constructing color VCS in same color model assumes the existence of black and white VCS, whereas our construction is a direct one. Moreover, we give closed form formulas for pixel expansion which is combinatorially a difficult task. Lastly, we give experimental results and propose a method to reduce pixel expansion.

Original languageEnglish
Title of host publicationInformation Systems Security - 16th International Conference, ICISS 2020, Proceedings
EditorsSalil Kanhere, Vishwas T Patil, Shamik Sural, Manoj S Gaur
PublisherSpringer Science and Business Media Deutschland GmbH
Pages198-217
Number of pages20
ISBN (Print)9783030656096
DOIs
Publication statusPublished - 2020
Event16th International Conference on Information Systems Security, ICISS 2020 - Jammu, India
Duration: Dec 16 2020Dec 20 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12553 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th International Conference on Information Systems Security, ICISS 2020
Country/TerritoryIndia
CityJammu
Period12/16/2012/20/20

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Color Visual Cryptography Schemes Using Linear Algebraic Techniques over Rings'. Together they form a unique fingerprint.

Cite this