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.
|
 |
On Matroid Characterization of Ideal Secret Sharing Schemes
| |
|
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)
|
|
|
|
|
|