A multisecret sharing scheme for color images based on cellular automata

Abstract

a b s t r a c tIn this work a new multisecret sharing scheme for secret color images among a set of users is proposed. The protocol allows that each participant in the scheme to share a secret color image with the rest of participants in such a way that all of them can recover all the secret color images only if the whole set of participants pools their shadows. The proposed scheme is based on the use of bidimensional reversible cellular automata with memory. The security of the scheme is studied and it is proved that the protocol is ideal and perfect and that it resists the most important statistical attacks.

A cheating-prevention mechanism for hierarchical secret-image-sharing using robust watermarking

“…(2) (lowest hierarchical level) takes part in the reconstruction procedure using a stolen ID from participant p 1 (1) . Figure 1c and d show cheating attempts by an outsider, π.…”

“…During the secret-retrieval stage, at least k participants must provide their shares to reveal the secret data; if the aforementioned access structure is not satisfied, then any information regarding the secret data cannot be obtained, i.e., any (k-1) participants cannot access the secret data. Based on the concept of the SS scheme, secret image sharing (SIS) schemes have been proposed as image encryption techniques in which a secret image, instead of secret data, is shared between several participants [1,3,[5][6][7][8][9][10][11][14][15][16].…”

“…Among several types of SIS schemes, such as visual cryptography [11], interpolation-based SIS [3,[8][9][10][14][15][16], Boolean operation-based SIS [5], and cellular automata-based SIS [1,6], interpolation-based SIS has attracted the attention of many researchers for its desirable properties. For example, interpolation-based SIS offers high-quality recovered secret images and compact representations of the shared data, among other favorable properties.…”

Robust Image Encryption Based on Balanced Cellular Automaton and Pixel Separation

“…Cellular automata are distributed systems with a large number of rules that can simulate complicated and pseudorandom behaviors [5]. In recent years, CA has been used for image cryptography in following areas: watermarking [6], [7], secret image sharing [8][9][10][11], and image encryption [12][13][14][15][16][17][18]. The first image encryption system based on cellular automata was designed with one-dimensional elementary CA [16].…”

2-Dimensional Reversible Hexagonal Cellular Automata with Periodic Boundary

“…For instance multi-value (including ternary) CA models for trac ow are proposed in [6]. Recently, cellular automata have found applications in cryptography [7,8], especially 2D CA have been proposed for multi--secret sharing scheme for colored images [9].…”