Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

On Matroid Characterization of Ideal Secret Sharing Schemes

 Jovan Dj. Golic1

(1)  School of Electrical Engineering, University of Belgrade, Bulevar Revolucije 73, 11001 Belgrade, Yugoslavia golic@galeb.etf.bg.ac.yu, YU
Abstract.    A characterization of ideal secret sharing schemes with an arbitrary number of keys is derived in terms of balanced maximum-order correlation immune functions. In particular, it is proved that a matroid is an associated matroid for a binary ideal secret sharing scheme if and only if it is representable over the binary field. Access structure characterization of connected binary ideal schemes is established and a general method for their construction is pointed out.

Key words. Ideal secret sharing schemes, Matroids, Access structures.

Received 16 April 1993 and revised 10 October 1996

Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this article
Export this article as RIS | Text
 
Referenced by
1 newer article

  1. Mat, Frantiek (2007) . IEEE Transactions on Information Theory 53(1)
    [CrossRef]
Remote Address: 38.107.191.107 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)