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 the normal view instead:
scientific article; zbMATH DE number 1975924
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8596140146255493
0 references
0.8293493390083313
0 references
0.824443519115448
0 references
0.8239873051643372
0 references
0.8206794261932373
0 references
