Abstract:We propose a novel secret image sharing scheme with ciphertext‐based share authentication (SISS‐CSA) for sharing grayscale and color secret images in the malicious model. In SISS‐CSA, the dealer and each participant, individually acting as a combiner, can identify each invalid share received from the malicious participant(s) before using it to reconstruct the secret image. This capability, which most comparable schemes lack, prevents reconstructing an incorrect secret image. In SISS‐CSA, the asymptotic time complexities of operations executed by the dealer in the shares generation phase and executed by each combiner in the secret image reconstruction phase are O(H×W×L×n) and O(H×W×L×k) , respectively. Here, H×W×L is the number of grayscale values in the secret image, n is the number of generated shares, and k is the threshold number of shares required for reconstructing the secret image. These asymptotic time complexities and the size of additional information each combiner stores for identifying invalid share(s) are comparatively lesser than those in the state‐of‐the‐art schemes. Furthermore, we obtain a maximum of 48.71% reduction in the size of additional information each combiner stores for share authentication using the ciphertext‐based share authentication compared to using the standard SHA‐256. To the best of our knowledge, none of the related share authentication approaches achieves this much reduction. We prove the properties of SISS‐CSA using theoretical analysis. We also provide experimental results validating the implications of theoretical analysis corresponding to asymptotic time complexities and the random nature of shares.

An efficient cheating-detectable secret image sharing scheme with smaller share sizes

SISS‐CSA: Secret image sharing scheme with ciphertext‐based share authentication for malicious model

Progressive secret image sharing based on Boolean operations and polynomial interpolations

Exploiting Compressed Sensing and Polynomial-Based Progressive Secret Image Sharing for Visually Secure Image Selection Encryption with Authentication

DSIS: A Novel (K, N) Threshold Deniable Secret Image Sharing Scheme with Lossless Recovery.

Lossless and Efficient Secret Image Sharing Based on Matrix Theory Modulo 256

Secret sharing scheme of secure vector space based on quadratic residue

A Novel General (n, N)-Threshold Multiple Secret Images Sharing Scheme Based on Information Hiding in the Sharing Domain

Verifiable ( t, n ) Secret Image Sharing Scheme Based on Slim Turtle Shell Matrix

SE-SIS: Shadow-Embeddable Lossless Secret Image Sharing for Greyscale Images.

A Reversible Extended Secret Image Sharing Scheme Based on Chinese Remainder Theorem.

A Secure Image Sharing Scheme with High Quality Stego-Images Based on Steganography.

Boolean-based Two-in-One Secret Image Sharing by Adaptive Pixel Grouping

A Novel Image Secret Sharing Scheme Based on Pixel Field

High Capacity Data Hiding In Reversible Secret Sharing

A Novel Proactive Secret Image Sharing Scheme Based on LISS

Threshold Meaningful Secret Image Sharing Scheme Based on QR Code

Robust Secret Image Sharing Resistant to JPEG Recompression Based on Stable Block Condition

Progressive Reconstruction on Region-Based Secret Image Sharing

( K , N ) Threshold Secret Image Sharing Scheme Based on Chinese Remainder Theorem with Authenticability

Robust Secret Image Sharing Based on Robust Chinese Reminder Theorem