✦ LIBER ✦

Lower bounds on the information rate of secret sharing schemes with homogeneous access structure

✍ Scribed by Carles Padró; Germán Sáez

Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 81 KB
Volume: 83
Category: Article
ISSN: 0020-0190
DOI: 10.1016/s0020-0190(02)00213-2

No coin nor oath required. For personal study only.

✦ Synopsis

We present some new lower bounds on the optimal information rate and on the optimal average information rate of secret sharing schemes with homogeneous access structure. These bounds are found by using some covering constructions and a new parameter, the k-degree of a participant, that is introduced in this paper. Our bounds improve the previous ones in almost all cases.