RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2019 Issue 12, Pages 111–113 (Mi pdma449)

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.

UDC: 519.151, 519.725, 519.165

DOI: 10.17223/2226308X/12/34



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025