Changing the Threshold in a Bivariate Polynomial Based Secret Image Sharing Scheme

Abstract

Secret image sharing (SIS) is an important application of the traditional secret sharing scheme, which has become popular in recent years. In an SIS scheme, a confidential image is encrypted into a group of shadows. Any set of shadows that reaches the threshold can reconstruct the image; otherwise, nothing can be recovered at all. In most existing SIS schemes, the threshold on shadows for image reconstruction is fixed. However, in this work, we consider more complicated cases of SIS, such that the threshold is changeable according to the security environment. In this paper, we construct a (k↔h,n) threshold-changeable SIS (TCSIS) scheme using a bivariate polynomial, which provides h−k+1 possible thresholds, k,k+1,…,h. During image reconstruction, each participant can update their shadow according to the current threshold T based only on their initial shadow. Unlike previous TCSIS schemes, the proposed scheme achieves unconditional security and can overcome the information disclosure problem caused by homomorphism.

Keywords

• secret sharing scheme
• secret image sharing
• threshold changeable
• bivariate polynomial