International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Dao-Shun Wang

Publications

Year
Venue
Title
2005
EPRINT
Secret color images sharing schemes based on XOR operation
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.

Coauthors

Lian-Sheng Huang (1)
Ning Ma (1)
Lei Zhang (1)