International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Secret color images sharing schemes based on XOR operation

Authors:
Dao-Shun Wang
Lei Zhang
Ning Ma
Lian-Sheng Huang
Download:
URL: http://eprint.iacr.org/2005/372
Search ePrint
Search Google
Abstract: This paper presents two new constructions for the secret color images sharing schemes .One is a (n, n) threshold scheme, which can be constructed based on XOR operation. The other is a (2, n) threshold scheme, which can be constructed by using AND and XOR operations. The two schemes have no pixel expansion, and the time complexity for constructing shared images is O(k1n), excluding the time needed for generating n distinct random matrices (here k1 is the size of the shared image). The reconstructed images can be obtained in the two schemes by using the XOR operation alone. The relative differences of the two schemes are 1 and 1/2, respectively. The time complexity of the recovered images is O(k1n) and O(2k1), respectively. The two schemes also provide perfect secrecy.
BibTeX
@misc{eprint-2005-12706,
  title={Secret color images sharing schemes based on XOR operation},
  booktitle={IACR Eprint archive},
  keywords={Secret sharing scheme; Visual cryptography; Visual secret sharing scheme; XOR operation; Perfect secrecy},
  url={http://eprint.iacr.org/2005/372},
  note={ daoshun@mail.tsinghua.edu.cn 13071 received 15 Oct 2005},
  author={Dao-Shun Wang and Lei Zhang and Ning Ma and Lian-Sheng Huang},
  year=2005
}