Homogeneous matroids and block-schemes | Applied Discrete Mathematics. Supplement. 2019. № 12. DOI: 10.17223/2226308X/12/34

Homogeneous matroids and block-schemes

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.

Download file
Counter downloads: 146

Keywords

схемы разделения секрета, однородные матроиды, блок-схемы, циклы, системы троек Штейнера, secret sharing schemes, homogeneous matroids, block-schemes, cycles, Steiner triple systems

Authors

NameOrganizationE-mail
Medvedev N. V.Ural State University of Railway Engineeringitcrypt@gmail.com
Titov S. S.Ural State University of Railway Engineeringsergey.titov@usaaa.ru
Всего: 2

References

Введение в криптографию / под общ. ред. В. В. Ященко. СПб.: Питер, 2001.
Блейкли Г. Р., Кабатянский Г. А. Обобщенные идеальные схемы, разделяющие секрет, и матроиды // Проблемы передачи информации. 1997. Т. 33. №3. С. 102-110.
Парватов Н. Г. Совершенные схемы разделения секрета // Прикладная дискретная математика. 2008. №2 (2). С. 50-57.
Welsh D. J. A. Matroid Theory. Academic Press, 1976.
Marti-Farre J. and Padro C. Secret sharing schemes on sparse homogeneous access structures with rank three // Electronic J. Combinatorics. 2004. No. 1 (1). Research Paper 72. 16p.
Алексейчук А. Н. Совершенные схемы разделения секрета и конечные универсальные алгебры // Реестращя, зберпання i оброб. даних. 2005. Т. 7. №2. С. 55-65.
Alekseychuk A. N. Lattice-Theoretic Characterization of Secret Sharing Representable Connected Matroids. Cryptology ePrint Archive: Report 2010/348.
Холл М. Комбинаторика. М.: Мир, 1970.
Медведев Н. В., Титов С. С. Об однородных матроидах и блок-схемах // Прикладная дискретная математика. Приложение. 2017. №10. C. 21-23.
 Homogeneous matroids and block-schemes | Applied Discrete Mathematics. Supplement. 2019. № 12. DOI: 10.17223/2226308X/12/34

Homogeneous matroids and block-schemes | Applied Discrete Mathematics. Supplement. 2019. № 12. DOI: 10.17223/2226308X/12/34

Download full-text version
Counter downloads: 2700