arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0710.4828cs.CR
收藏

可视密码体制的界

Bounds for Visual Cryptography Schemes

Hossein Hajiabolhassan, Abbas Cheraghi

摘要:

在本文中,我们调查的最佳像素扩展的各种模型的视觉密码方案。在这方面,我们考虑Tzeng和Hu [13]介绍的视觉密码方案。在这种模型中,只有最小的合格集可以恢复秘密图像,并且恢复的秘密图像可以比背景更暗或更亮。Blundo等人。[4]在最小合格集方面介绍了该方案的最佳像素扩展的下限。我们提出了另一个下界的最佳像素扩展的计划。作为推论,我们引入了一个下界,基于诱导匹配的超图的合格集,上述模型的最佳像素扩展和传统的模型实现的基础矩阵的视觉密码。最后,我们研究了基于图的访问结构,并给出了最小像素扩展的上界。

英文摘要:

In this paper, we investigate the best pixel expansion of the various models of visual cryptography schemes. In this regard, we consider visual cryptography schemes introduced by Tzeng and Hu [13]. In such a model, only minimal qualified sets can recover the secret image and that the recovered secret image can be darker or lighter than the background. Blundo et al. [4] introduced a lower bound for the best pixel expansion of this scheme in terms of minimal qualified sets. We present another lower bound for the best pixel expansion of the scheme. As a corollary, we introduce a lower bound, based on an induced matching of hypergraph of qualified sets, for the best pixel expansion of the aforementioned model and the traditional model of visual cryptography realized by basis matrices. Finally, we study access structures based on graphs and we present an upper bound for the smallest pixel expansion in terms of strong chromatic index.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑