|
Mathematical Methods of Cryptography
Homogeneous matroids and block-schemes
N. V. Medvedev, S. S. Titov Urals State University of Railway Transport, Ekaterinburg
Abstract:
This paper concerns the homogeneous matroids in which all the cycles have the same power. The research is related to the problem of describing homogeneous matroids corresponding to ideal homogeneous secret sharing schemes.
A possibility for representing the family of cohyperplanes of a homogeneous matroid like blocks of blocks-schemes
including the Steiner triple systems is shown.
It is proved that a separating matroid is a homogeneous matroid with three-element cohyperplanes, if and only if its cohyperplanes form Steiner triple systems.
Keywords:
secret sharing schemes, homogeneous matroids, block-schemes, cycles, Steiner triple systems.
Citation:
N. V. Medvedev, S. S. Titov, “Homogeneous matroids and block-schemes”, Prikl. Diskr. Mat. Suppl., 2019, no. 12, 111–113
Linking options:
https://www.mathnet.ru/eng/pdma449 https://www.mathnet.ru/eng/pdma/y2019/i12/p111
|
Statistics & downloads: |
Abstract page: | 132 | Full-text PDF : | 37 | References: | 24 |
|