Cryptology ePrint Archive: Report 2005/408

Compartmented Secret Sharing Based on the Chinese Remainder Theorem

Sorin Iftene

Abstract: A secret sharing scheme starts with a secret and then derives from it certain shares (or shadows) which are distributed to users. The secret may be recovered only by certain predetermined groups. In case of compartmented secret sharing, the set of users is partitioned into compartments and the secret can be recovered only if the number of participants from any compartment is greater than a fixed compartment threshold and the total number of participants is greater than a global threshold.

In this paper we present a new compartmented secret sharing scheme by extending the Brickell's construction to the case that the global threshold is strictly greater than the sum of the compartment thresholds and we indicate how to use the threshold secret sharing schemes based on the Chinese remainder theorem in order to decrease the size of shares.

Category / Keywords: secret sharing, compartmented access structure, Chinese remainder theorem

Publication Info: An improved version of this paper has appeared in Proceedings of the First Workshop in Information and Computer Security (ICS 2006), Electronic Notes in Theoretical Computer Science, Volume 186 (14 July 2007), Pages 67-84

Date: received 4 Nov 2005, last revised 17 Jul 2007

Contact author: siftene at infoiasi ro

Available format(s): PDF | BibTeX Citation

Version: 20070717:072729 (All versions of this report)

Short URL: ia.cr/2005/408

Discussion forum: Show discussion | Start new discussion