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
    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
    0 references

    Identifiers