Tight bounds on the information rate of secret sharing schemes
type: Item
instance of: scholarly article
title: Tight bounds on the information rate of secret sharing schemes
zbMATH Open document ID: 0878.94050
DOI: 10.1023/A:1008216403325
author: Carlo Blundo
author: Alfredo De Santis
author: Roberto De Simone
author: Ugo Vaccaro
published in: Designs, Codes and Cryptography
publication date: 1997-12-18T00:00:00Z
review text: Secret sharing schemes represent a useful tool to ensure that some secret value is available only as a result of collaborative effort of some qualified set of participants, while preventing other sets of participants to determine anything about the secret value. A secret sharing scheme requires that some shares are distributed among the set of participants in an appropriate way. In practice the information rate of the scheme, i.e. the ratio between the size of the secret and that of the largest share given to any participant, form an important parameter of the scheme. Previous results on upper bounds on the information rate have used rather ad hoc proof techniques. In the paper a general technique to derive upper bounds on the information rate of secret sharing schemes is given. It is also noted that the method cannot provide an upper bound better than \(({\log n}) / n\). Finally, a tight upper bound on the information rate for an infinite class of graph-based access structures is proved.
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 1028921
zbMATH Keywords: secret sharing schemes
zbMATH Keywords: information rate
zbMATH Keywords: upper bounds
reviewed by: Jozef Vyskoč
MaRDI profile type: Publication
full work available at URL: a:1008216403325
OpenAlex ID: W1995726850
description: scientific article; zbMATH DE number 1028921