An Epitome of Multi Secret Sharing Schemes for General Access Structure

TL;DR

This paper surveys various multi-secret sharing schemes for general access structures, analyzing their features, merits, and demerits to provide a comprehensive overview of the field.

Contribution

It offers a detailed review of multi-secret sharing schemes, highlighting their constructions, features, and evaluation criteria for generalized access structures.

Findings

Various schemes have different features like share reuse and participant management.

The survey compares merits and demerits of multiple multi-secret sharing schemes.

It provides insights into the strengths and weaknesses of existing approaches.

Abstract

Secret sharing schemes are widely used now a days in various applications, which need more security, trust and reliability. In secret sharing scheme, the secret is divided among the participants and only authorized set of participants can recover the secret by combining their shares. The authorized set of participants are called access structure of the scheme. In Multi-Secret Sharing Scheme (MSSS), k different secrets are distributed among the participants, each one according to an access structure. Multi-secret sharing schemes have been studied extensively by the cryptographic community. Number of schemes are proposed for the threshold multi-secret sharing and multi-secret sharing according to generalized access structure with various features. In this survey we explore the important constructions of multi-secret sharing for the generalized access structure with their merits and demerits. The features like whether shares can be reused, participants can be enrolled or dis-enrolled efficiently, whether shares have to modified in the renewal phase etc., are considered for the evaluation.