On secret-sharing matroids (Q1204471)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On secret-sharing matroids |
scientific article |
Statements
On secret-sharing matroids (English)
0 references
10 March 1993
0 references
A matroid \(M\) is secret-sharing if there is a finite set \(S\) and a matrix \(A=\{a_{ij}:i\in I, j\in E(M)\}\) with entries in \(S\) such that for all \(X\subseteq E(M)\), the submatrix \(\{a_{ij}:i\in I, j\in X\}\) has precisely \(| S|^{rk(x)}\) distinct rows. The author shows that the Vamos matroid is not secret-sharing.
0 references
secret-sharing matroids
0 references
Vamos matroid
0 references