# A Maze Matrix-Based Secret Image Sharing Scheme with Cheater Detection

^{1}

^{2}

^{3}

^{4}

^{*}

## Abstract

**:**

## 1. Introduction

## 2. Related Work

## 3. The Proposed Secret Image Sharing Scheme

#### 3.1. The Maze Matrix

#### 3.2. The Data Embedding and Extraction Scheme

#### 3.3. The Sshare Construction Algorithm

#### 3.4. The Data Extraction Algorithm

#### 3.5. The Cheat Event Detection and Cheater Detection Mechanism

## 4. Experimental Results

#### 4.1. Share Construction and Data Extraction

#### 4.2. Cheat Event Detection and Cheater Detection

#### 4.3. Comparison with Liu et al.’s Scheme [26]

#### 4.4. Time Efficiency Evaluation

## 5. Conclusions

## Author Contributions

## Funding

## Conflicts of Interest

## References

- Ullah, S.; Marcenaro, L.; Rinner, B. Secure smart cameras by aggregate-signcryption with decryption fairness for multi-receiver IoT applications. Sensors
**2019**, 19, 327. [Google Scholar] [CrossRef] [Green Version] - Li, Y.; Tu, Y.; Lu, J.; Wang, Y. A security transmission and storage solution about sensing image for blockchain in the Internet of Things. Sensors
**2020**, 20, 916. [Google Scholar] [CrossRef] [PubMed] [Green Version] - Chakraborty, T.; Jajodia, S.; Katz, J.; Picariello, A.; Sperli, G.; Subrahmanian, V.S. FORGE: A fake online repository generation engine for cyber deception. IEEE Trans. Dependable Secure Comput.
**2019**. [Google Scholar] [CrossRef] - García-Guerrero, E.E.; Inzunza-González, E.; López-Bonilla, O.R.; Cárdenas-Valdez, J.R.; Tlelo-Cuautle, E. Randomness improvement of chaotic maps for image encryption in a wireless communication scheme using PIC-microcontroller via Zigbee channels. Chaos Solitons Fractals
**2020**, 133, 109646. [Google Scholar] [CrossRef] - Chang, C.; Lin, C.; Tseng, C.; Tai, W. Reversible hiding in DCT-based compressed images. Inf. Sci.
**2007**, 177, 2768–2786. [Google Scholar] [CrossRef] - Huang, F.; Qu, X.; Kim, H.; Huang, J. Reversible data hiding in JPEG images. IEEE Trans. Circuits Syst. Video Technol.
**2016**, 26, 1610–1621. [Google Scholar] [CrossRef] - Hu, Y. High capacity image hiding scheme based on vector quantization. Pattern Recogn.
**2006**, 39, 1715–1724. [Google Scholar] [CrossRef] - Lin, Y.; Hsia, C.; Chen, B.; Chen, Y. Visual IoT security: Data hiding in AMBTC images using block-wise embedding strategy. Sensors
**2019**, 19, 1974. [Google Scholar] [CrossRef] [Green Version] - Chang, C.; Wang, X.; Horng, J. A hybrid data hiding method for strict AMBTC format images with high-fidelity. Symmetry
**2019**, 11, 1314. [Google Scholar] [CrossRef] [Green Version] - Zhang, X.; Wang, S. Efficient steganographic embedding by exploiting modification direction. IEEE Commun. Lett.
**2006**, 10, 781–783. [Google Scholar] [CrossRef] - Kim, H.; Kim, C.; Choi, Y.; Wang, S.; Zhang, X. Improved modification direction schemes. Comput. Math. Appl.
**2010**, 60, 319–325. [Google Scholar] [CrossRef] [Green Version] - Chang, C.C.; Liu, Y.; Nguyen, T.S. A novel turtle shell based scheme for data hiding. In Proceedings of the 2014 tenth international conference on intelligent information hiding and multimedia signal processing, New York, NY, USA, 27–29 August 2014; pp. 89–93. [Google Scholar]
- Leng, H. Generalized scheme based on octagon-shaped shell for data hiding in steganographic applications. Symmetry
**2019**, 11, 760. [Google Scholar] [CrossRef] [Green Version] - Chang, C.; Chou, Y.; Kieu, T. An information hiding scheme using Sudoku. In Proceedings of the 2008 3rd international conference on innovative computing information and control, Dalian, China, 18 June 2008; pp. 17–22. [Google Scholar]
- Xia, B.; Wang, H.; Chang, C.; Liu, L. An image steganography scheme using 3D-Sudoku. J. Info. Hiding Multimed. Sign Proc.
**2016**, 7, 836–845. [Google Scholar] - He, M.; Liu, Y.; Chang, C. A mini-Sudoku matrix-based data embedding scheme with high payload. IEEE Access
**2019**, 7, 141414–141425. [Google Scholar] [CrossRef] - Horng, J.; Xu, S.; Chang, C.; Chang, C. An efficient data-hiding scheme based on multidimensional mini-SuDoKu. Sensors
**2020**, 20, 2739. [Google Scholar] [CrossRef] - Naor, M.; Shamir, A. Visual cryptography. In Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques, Perugia, Italy, 9–12 May 1994; pp. 1–12. [Google Scholar]
- Nakajima, M.; Yamaguchi, Y. Extended visual cryptography for natural images. J. WSCG
**2002**, 10, 2. [Google Scholar] - Kang, I.; Arce, G.; Lee, H. Color extended visual cryptography using error diffusion. IEEE Trans. Image Process.
**2011**, 20, 132–145. [Google Scholar] [CrossRef] [Green Version] - Patil, S.; Rao, J. Extended visual cryptography for color shares using random number generators. IEEE Trans. Image Process.
**2012**, 1, 399–410. [Google Scholar] - Jainthi, K.; Prabhu, P. A novel cryptographic technique that emphasis visual quality and efficiency by Floyd Steinberg error diffusion method. Int. J. Res. Eng. Technol.
**2015**, 4, 428–439. [Google Scholar] - Mary, G.S.; Kumar, S.M. Secure grayscale image communication using significant visual cryptography scheme in real time applications. Multimed. Tools Appl.
**2019**, 79, 1–20. [Google Scholar] - Kandar, S.; Dhara, B.C. A verifiable secret sharing scheme with combiner verification and cheater identification. J. Inf. Secur. Appl.
**2020**, 51, 102430. [Google Scholar] [CrossRef] - Shamir, A. How to share a secret. Commun. ACM
**1979**, 22, 612–613. [Google Scholar] [CrossRef] - Liu, Y.; Chang, C.C.; Huang, P.C. Security protection using two different image shadows with authentication. Math. Biosci. Eng.
**2019**, 16, 1914–1932. [Google Scholar] [CrossRef] - Liao, X.; Qin, Z.; Ding, L. Data embedding in digital images using critical functions. Signal Process. Image Commun.
**2017**, 58, 146–156. [Google Scholar] [CrossRef]

$\mathit{s}{\mathit{g}}_{\mathit{j}}$ | $\left({\mathit{p}}_{\mathit{x}}^{\prime},{\mathit{p}}_{\mathit{y}}^{\prime}\right)$ | $\mathit{s}{\mathit{g}}_{\mathit{j}}$ | $\left({\mathit{p}}_{\mathit{x}}^{\prime},{\mathit{p}}_{\mathit{y}}^{\prime}\right)$ | $\mathit{s}{\mathit{g}}_{\mathit{j}}$ | $\left({\mathit{p}}_{\mathit{x}}^{\prime},{\mathit{p}}_{\mathit{y}}^{\prime}\right)$ | $\mathit{s}{\mathit{g}}_{\mathit{j}}$ | $\left({\mathit{p}}_{\mathit{x}}^{\prime},{\mathit{p}}_{\mathit{y}}^{\prime}\right)$ |
---|---|---|---|---|---|---|---|

0 | $\left(0,\text{}0\right)$ | 4 | $\left(0,\text{}5\right)$ | 8 | $\left(5,5\right)$ | 12 | $\left(5,\text{}0\right)$ |

1 | $\left(0,\text{}2\right)$ | 5 | $\left(1,\text{}5\right)$ | 9 | $\left(5,\text{}4\right)$ | 13 | $\left(3,\text{}0\right)$ |

2 | $\left(0,\text{}3\right)$ | 6 | $\left(2,\text{}5\right)$ | 10 | $\left(5,\text{}3\right)$ | 14 | $\left(2,\text{}0\right)$ |

3 | $\left(0,\text{}4\right)$ | 7 | $\left(3,\text{}5\right)$ | 11 | $\left(5,\text{}2\right)$ | 15 | $\left(1,\text{}0\right)$ |

Cover Image 1 | Cover Image 2 | PSNR (dB) | Embedding Capacity (bits) | ||
---|---|---|---|---|---|

Shadow 1 | Shadow 2 | ||||

Pair 1 | Lena | baboon | 39.88 | 39.89 | 1,048,576 |

Pair 2 | Tiffany | Barbara | 39.86 | 39.90 | 1,048,576 |

Pair 3 | airplane | peppers | 39.87 | 39.88 | 1,048,576 |

Pair 4 | boat | Goldhill | 39.88 | 39.88 | 1,048,576 |

Pair 5 | toys | girl | 39.90 | 39.88 | 1,048,576 |

Pair 6 | Elaine | sailboat | 39.88 | 39.88 | 1,048,576 |

Tampered Shadow | DR_{J} |
---|---|

Lena | 0.42 |

Tiffany | 0.42 |

airplane | 0.42 |

boat | 0.42 |

toys | 0.42 |

Elaine | 0.42 |

Tampered Shadow | DR_{B1} |
---|---|

Lena | 0.20 |

Tiffany | 0.20 |

airplane | 0.20 |

boat | 0.20 |

toys | 0.20 |

Elaine | 0.20 |

Shadow 1 | Shadow 2 | $\mathit{D}{\mathit{R}}_{1}$ | $\mathit{D}{\mathit{R}}_{2}$ | $\mathit{D}{\mathit{R}}_{1\cap 2}$ | $\mathit{D}{\mathit{R}}_{1\cup 2}$ | |
---|---|---|---|---|---|---|

Pair 1 | Lana | baboon | 0.43 | 0.43 | 0.72 | 0.52 |

Pair 2 | Tiffany | Barbara | 0.42 | 0.42 | 0.73 | 0.52 |

Pair 3 | airplane | peppers | 0.44 | 0.42 | 0.73 | 0.53 |

Pair 4 | boat | Goldhill | 0.43 | 0.43 | 0.71 | 0.52 |

Pair 5 | toys | girl | 0.43 | 0.43 | 0.71 | 0.53 |

Pair 6 | Elaine | sailboat | 0.43 | 0.43 | 0.72 | 0.53 |

Hiding Scheme | PSNR | EC | $\mathit{D}{\mathit{R}}_{\mathit{J}\mathit{S}}$ | $\mathit{D}{\mathit{R}}_{\mathit{J}\mathit{C}}$ | $\mathit{D}{\mathit{R}}_{\mathit{B}}$ |
---|---|---|---|---|---|

Maze matrix | 39.88 | 4 | 0.43 | 0.72 | 0.20 |

Turtle shell [26] | 41.71 | 3 | 0.50 | 0.50 | — |

Cover Images | Execution Time (sec) | |
---|---|---|

Conventional Scheme | Proposed Scheme | |

Pair 1 | 0.1297 | 0.0692 |

Pair 2 | 0.1425 | 0.0747 |

Pair 3 | 0.1074 | 0.0737 |

Pair 4 | 0.1030 | 0.0703 |

Pair 5 | 0.1110 | 0.0708 |

Pair 6 | 0.1055 | 0.0709 |

Average | 0.1165 | 0.0716 |

Stego Images | Execution Time (sec) |
---|---|

Pair 1 | 0.0366 |

Pair 2 | 0.0361 |

Pair 3 | 0.0382 |

Pair 4 | 0.0366 |

Pair 5 | 0.0411 |

Pair 6 | 0.0348 |

Average | 0.0372 |

© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).

## Share and Cite

**MDPI and ACS Style**

Chang, C.-C.; Horng, J.-H.; Shih, C.-S.; Chang, C.-C.
A Maze Matrix-Based Secret Image Sharing Scheme with Cheater Detection. *Sensors* **2020**, *20*, 3802.
https://doi.org/10.3390/s20133802

**AMA Style**

Chang C-C, Horng J-H, Shih C-S, Chang C-C.
A Maze Matrix-Based Secret Image Sharing Scheme with Cheater Detection. *Sensors*. 2020; 20(13):3802.
https://doi.org/10.3390/s20133802

**Chicago/Turabian Style**

Chang, Ching-Chun, Ji-Hwei Horng, Chia-Shou Shih, and Chin-Chen Chang.
2020. "A Maze Matrix-Based Secret Image Sharing Scheme with Cheater Detection" *Sensors* 20, no. 13: 3802.
https://doi.org/10.3390/s20133802