Color Visual Cryptography Schemes Using Linear Algebraic Techniques over Rings

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

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

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.

本文言語英語
ホスト出版物のタイトルInformation Systems Security - 16th International Conference, ICISS 2020, Proceedings
編集者Salil Kanhere, Vishwas T Patil, Shamik Sural, Manoj S Gaur
出版社Springer Science and Business Media Deutschland GmbH
ページ198-217
ページ数20
ISBN(印刷版)9783030656096
DOI
出版ステータス出版済み - 2020
イベント16th International Conference on Information Systems Security, ICISS 2020 - Jammu, インド
継続期間: 12 16 202012 20 2020

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
12553 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

会議

会議16th International Conference on Information Systems Security, ICISS 2020
国/地域インド
CityJammu
Period12/16/2012/20/20

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Color Visual Cryptography Schemes Using Linear Algebraic Techniques over Rings」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル