A representation of a family of secret sharing matroids (Q1406875)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A representation of a family of secret sharing matroids |
scientific article; zbMATH DE number 1975924
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A representation of a family of secret sharing matroids |
scientific article; zbMATH DE number 1975924 |
Statements
A representation of a family of secret sharing matroids (English)
0 references
7 September 2003
0 references
The paper follows the classification of matroids by \textit{S.-L. Ng} and \textit{M. Walker} [Des. Codes Cryptography 24, 49--67 (2001; Zbl 0986.94032)] by the number of strong connectivity classes. A matroid with one strong connectivity class is secret sharing since it arises from a threshold access structure. The main result of this paper is that all connected matroids with two uniform components are secret sharing matroids.
0 references
ideal secret sharing schemes
0 references
matroids
0 references
projective geometry
0 references
