Abstract:Sharing a secret efficiently amongst a group of participants is not easy since there is always an adversary / eavesdropper trying to retrieve the secret. In secret sharing schemes, every participant is given a unique share. When the desired group of participants come together and provide their shares, the secret is obtained. For other combinations of shares, a garbage value is returned. A threshold secret sharing scheme was proposed by Shamir and Blakley independently. In this (n,t) threshold secret sharing scheme, the secret can be obtained when at least t out of n participants contribute their shares. This paper proposes a novel algorithm to reveal the secret only to the subsets of participants belonging to the access structure. This scheme implements totally generalized ideal secret sharing. Unlike threshold secret sharing schemes, this scheme reveals the secret only to the authorized sets of participants, not any arbitrary set of users with cardinality more than or equal to t. Since any access structure can be realized with this scheme, this scheme can be exploited to implement various access priorities and access control mechanisms. A major advantage of this scheme over the existing ones is that the shares being distributed to the participants is totally independent of the secret being shared. Hence, no restrictions are imposed on the scheme and it finds a wider use in real world applications.

Subset Sum-Based Verifiable Secret Sharing Scheme for Secure Multiparty Computation

Applying Two Channels to Vector Space Secret Sharing Based Multi-Signature Scheme

Non-Interactive and Information-Theoretic Secure Publicly Verifiable Secret Sharing

Secret sharing scheme of secure vector space based on quadratic residue

A Joint Random Secret Sharing Scheme with Public Verifiability.

A Secure Threshold Multi-Secret Sharing Scheme

Space-efficient Verifiable Secret Sharing Using Polynomial Interpolation

Crucial and Redundant Shares and Compartments in Secret Sharing

A Publicly Verifiable Secret Sharing Scheme Based on Multilinear Diffie-Hellman Assumption.

A quantum secret sharing scheme with verifiable function

A (k, T, N) Verifiable Multi-secret Sharing Scheme Based on Adversary Structure.

Secret Sharing Homomorphism and Secure E-voting

A non-interactive (t, n)-publicly verifiable multi-secret sharing scheme

A Hybrid Quantum Secret Sharing Scheme based on Mutually Unbiased Bases

Secret Sharing for Generic Theoretic Cryptography

Secure multi-level threshold multi-secret sharing

A Novel Approach for Verifiable Secret Sharing by using a One Way Hash Function

Post-quantum Multi-stage Secret Sharing Schemes using Inhomogeneous Linear Recursion and Ajtai's Function

Secret Sharing with Certified Deletion

An ideal multi-secret sharing scheme based on minimal privileged coalitions

Verifiable Quantum Secret Sharing Scheme Based on LDPC Codes