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

Abstract

<jats:p>Secret image sharing is a technique for sharing a secret message in such a fashion that stego image shadows are generated and distributed to individual participants. Without the complete set of shadows shared among all participants, the secret could not be deciphered. This technique may serve as a crucial means for protecting private data in massive Internet of things applications. This can be realized by distributing the stego image shadows to different devices on the Internet so that only the ones who are authorized to access these devices can extract the secret message. In this paper, we proposed a secret image sharing scheme based on a novel maze matrix. A pair of image shadows were produced by hiding secret data into two distinct cover images under the guidance of the maze matrix. A two-layered cheat detection mechanism was devised based on the special characteristics of the proposed maze matrix. In addition to the conventional joint cheating detection, the proposed scheme was able to identify the tampered shadow presented by a cheater without the information from other shadows. Furthermore, in order to improve time efficiency, we derived a pair of Lagrange polynomials to compute the exact pixel values of the shadow images instead of resorting to time-consuming and computationally expensive conventional searching strategies. Experimental results demonstrated the effectiveness and efficiency of the proposed secret sharing scheme and cheat detection mechanism.</jats:p>

A Novel (2, 3) Reversible Secret Image Sharing Based on Fractal Matrix

“…However, the average detection rate of the authentication mechanism with the three shadow images provided by Li et al's [18] scheme can only reach 98%. In addition, the average detection rate of the authentication mechanism with two shadow images provided in this paper has reached 98%, this is the same result as the scheme by Gao et al [30], while the average detection rate of the schemes of Liu et al [28] and Chang et al [29] can only reach 50% and 43% respectively.…”

“…Similar to Liu et al's scheme, the SIS scheme proposed by Chang et al [29] also embeds the secret data in two different original images and generated two meaningful shadow images with the help of the maze matrix (see Fig. 2).…”

“…Their scheme uses two different images as carriers of the secret data to generate two high-quality shadow images with good authentication ability. In 2020, Chang et al [29] proposed a SIS scheme based on the maze matrix. In their scheme, the embedding capacity is improved.…”

An Authenticatable (2, 3) Secret Sharing Scheme Using Meaningful Share Images Based on Hybrid Fractal Matrix

“…By analyzing the differences between shares, camouflage can easily be detected. In 2019 and 2020, SIS schemes using different cover images were proposed [34] [35]. However, these schemes are irreversible: the cover images cannot be reconstructed after extraction of the secret data.…”

Selected Papers from the First International Symposium on Future ICT (Future-ICT 2019) in Conjunction with the 4th International Symposium on Mobile Internet Security (MobiSec 2019)

“…A secret image sharing solution based on a new maze matrix is presented in [ 7 ]. A pair of different cover images are utilized to carry secret data, and a pair of shadow images are formed following the supervision of the maze matrix.…”