On the robustness of visual cryptographic schemes

Sabyasachi Dutta, Partha Sarathi Roy, Avishek Adhikari, Kouichi Sakurai

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

3 被引用数 (Scopus)

抄録

In this paper, we consider the robustness of a special type of secret sharing scheme known as visual cryptographic scheme in which the secret reconstruction is done visually without any mathematical computation unlike other secret sharing schemes. Initially, secret sharing schemes were considered with the presumption that the corrupted participants involved in a protocol behave in a passive manner and submit correct shares during the reconstruction of secret. However, that may not be the case in practical situations. A minimal robust requirement, when a fraction of participants behave maliciously and submit incorrect shares, is that, the set of all shares, some possibly corrupted, can recover the correct secret. Though the concept of robustness is well studied for secret sharing schemes, it is not at all common in the field of visual cryptography. We, for the first time in the literature of visual cryptography, formally define the concept of robustness and put forward (2, n)-threshold visual cryptographic schemes that are robust against deterministic cheating. In the robust secret sharing schemes it is assumed that the number of cheaters is always less than the threshold value so that the original secret is not recovered by the coalition of cheaters only. In the current paper, We consider three different scenarios with respect to the number of cheaters controlled by a centralized adversary. We first consider the existence of only one cheater in a (2, n)-threshold VCS so that the secret image is not recovered by the cheater. Next we consider two different cases, with number of cheaters being greater than 2, with honest majority and without honest majority.

本文言語英語
ホスト出版物のタイトルDigital Forensics and Watermarking - 15th International Workshop, IWDW 2016, Revised Selected Papers
編集者Hyoung Joong Kim, Feng Liu, Fernando Perez-Gonzalez, Yun Qing Shi
出版社Springer Verlag
ページ251-262
ページ数12
ISBN(印刷版)9783319534640
DOI
出版ステータス出版済み - 1 1 2017
イベント15th International Workshop on Digital-Forensics and Watermarking, IWDW 2016 - Beijing, 中国
継続期間: 9 17 20169 19 2016

出版物シリーズ

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

その他

その他15th International Workshop on Digital-Forensics and Watermarking, IWDW 2016
国/地域中国
City Beijing
Period9/17/169/19/16

All Science Journal Classification (ASJC) codes

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

フィンガープリント

「On the robustness of visual cryptographic schemes」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル