2005Infoscience (Ecole Polytechnique Fédérale de Lausanne)Open access

Weighted Threshold Secret Sharing Based on the Chinese Remainder Theorem

Sorin Iftene, Ioana Boureanu

Open full text 21 citations

Abstract

A secret sharing scheme derives from a given secret certain shares (or shadows) which are distributed to users. The secret can be recovered only by certain predetermined groups. In the first secret sharing schemes only the number of the participants in the reconstruction phase was important for recovering the secret. Such schemes have been referred to as threshold secret sharing schemes. In the weighted threshold secret sharing schemes, the users do not have the same status. More exactly, a positive weight is associated to each user and the secret can be reconstructed if and only if the sum of the weights of all participants is greater than or equal to a fixed threshold. In this paper we extend the threshold secret sharing schemes based on the Chinese remainder theorem in order to realize weighted threshold secret sharing.

About this research paper

What this paper is about

A secret sharing scheme derives from a given secret certain shares (or shadows) which are distributed to users. The secret can be recovered only by certain predetermined groups. In the first secret sharing schemes only the number of the participants in the reconstruction phase was important for recovering the secret. Such schemes have been referred to as threshold secret sharing schemes. In the weighted threshold secret sharing schemes, the users do not have the same status. More exactly, a positive weight is associated to each user and the secret can be reconstructed if and only if the sum of the weights of all participants is greater than or equal to a fixed threshold. In this paper we extend the threshold secret sharing schemes based on the Chinese remainder theorem in order to realize weighted threshold secret sharing.

Why it matters

OpenAlex reports 21 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A secret sharing scheme derives from a given secret certain shares (or shadows) which are distributed to users. The secret can be recovered only by certain predetermined groups. In the first secret sharing schemes only the number of the participants in the reconstruction phase was important for recovering the secret. Such schemes have been referred to as threshold secret sharing schemes. In the weighted threshold secret sharing schemes, the users do not have the same status. More exactly, a positive weight is associated to each user and the secret can be reconstructed if and only if the sum of the weights of all participants is greater than or equal to a fixed threshold. In this paper we extend the threshold secret sharing schemes based on the Chinese remainder theorem in order to realize weighted threshold secret sharing.

Key concepts: Secret sharing, Chinese remainder theorem, Secure multi-party computation, Homomorphic secret sharing, Shamir's Secret Sharing, Verifiable secret sharing, Shared secret, Computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
Weighted Threshold Secret Sharing Based on the Chinese Remainder Theorem — Research Paper | ScholarLens