Back to Search
Start Over
Optimal Uniform Secret Sharing.
- Source :
-
IEEE Transactions on Information Theory . Jan2019, Vol. 65 Issue 1, p436-443. 8p. - Publication Year :
- 2019
-
Abstract
- An important problem in secret sharing schemes is minimizing the share size. For ($k$ , $n$)-threshold schemes and ($k$ , $L$ , $n$)-ramp schemes, constructions that minimize the share size are known. This paper presents optimal constructions for a more general class of access structures in which subsets with the same cardinality have the same amount of information about the secret. We refer to schemes with such uniform access structures as uniform secret sharing. We first derive a tight lower bound for share entropy and then present an optimal construction. Our lower bound exceeds that previously reported. The optimal construction encodes the secret value using one or more ramp schemes. [ABSTRACT FROM AUTHOR]
- Subjects :
- *ARCHITECTURE
*ENTROPY
*ENCODING
*SECRECY
*ACCESS to information
Subjects
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 65
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 133690641
- Full Text :
- https://doi.org/10.1109/TIT.2018.2852276