JUCS - Journal of Universal Computer Science 4(8): 690-704, doi: 10.3217/jucs-004-08-0690
Some Basic Properties of General Nonperfect Secret Sharing Schemes
expand article infoWakaha Ogata‡, Kaoru Kurosawa§
‡ Himeji Institute of Technology, Japan§ Tokyo Institute of Technology, Japan

Corresponding author: Wakaha Ogata ( wakaha@comp.eng.himeji-tech.ac.jp )

© Wakaha Ogata, Kaoru Kurosawa.
This article is freely available under the J.UCS Open Content License.
Citation: Ogata W, Kurosawa K (1998) Some Basic Properties of General Nonperfect Secret Sharing Schemes. JUCS - Journal of Universal Computer Science 4(8): 690-704. https://doi.org/10.3217/jucs-004-08-0690
Open Access
Abstract
Nonperfect secret sharing schemes (NSSs) have an advantage such that the size of shares can be shorter than that of perfect secret sharing schemes. This paper shows some basic properties of general NSS. First, we present a necessary and sufficient condition on the existence of an NSS. Next, we show two bounds of the size of shares, a combinatorial type bound and an entropy type bound. Further, we define a compact NSS as an NSS which meets the equalities of both our bounds. Then we show that a compact NSS has some special access hierarchy and it is closely related to a matroid. Verifiable nonperfect secret sharing schemes are also presented.
Keywords
secret sharing scheme, nonperfect