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

Prikl. Diskr. Mat. Suppl., 2019 Issue 12, Pages 93–95 (Mi pdma444)

This article is cited in 1 paper

Mathematical Methods of Cryptography

Blocking varieties in Steiner triples

M. V. Vedunova, A. O. Ignatova, K. L. Geut

Urals State University of Railway Transport, Ekaterinburg

Abstract: The problems of Steiner triples blocking applicable in the secret sharing scheme are considered. This paper describes a method for constructing a blocking set of minimum and maximum powers. For the complement blocking set, a method for estimating the minimum complement power in both linear and nonlinear Steiner triples systems is given. For the corresponding matroids, the ideal secret sharing schemes based on interpolation polynomials with zero trace are implemented. For the nonlinear Steiner triples system with 13 elements, the maximum and minimum cardinalities of the complement of the blocking set are found.

Keywords: system of Steiner triples, blocking sets, secret sharing scheme.

UDC: 519.151, 519.725, 519.165

DOI: 10.17223/2226308X/12/29



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024