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.

Secret Image Sharing Based on Error-Correcting Codes

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

A Lossy Secret Color Image Sharing Scheme with Small Shadows and Error-resilient Capability

Sharing Visual Secrets among Multiple Groups with Enhanced Performance

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

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

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

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

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

Threshold Meaningful Secret Image Sharing Scheme Based on QR Code

A secret enriched visual cryptography

High Capacity Data Hiding In Reversible Secret Sharing

A New Sharing Digital Image Scheme with Clearer Shadow Images.

Penrose Tiling for Visual Secret Sharing.

Robust secret image sharing scheme with improved anti-noise capability

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

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

Secret Cracking and Security Enhancement for the Image Application of CRT-Based Secret Sharing

Two Secret Sharing Schemes Based on Boolean Operations

An Easy-to-implement Construction for $(k,n)$-threshold Progressive Visual Secret Sharing Schemes

Adopting Secret Sharing for Reversible Data Hiding in Encrypted Images