Prikladnaya Diskretnaya Matematika. Supplement
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat. Suppl.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Prikladnaya Diskretnaya Matematika. Supplement, 2019, Issue 12, Pages 7–10
DOI: https://doi.org/10.17223/2226308X/12/1
(Mi pdma416)
 

This article is cited in 1 scientific paper (total in 2 paper)

Theoretical Foundations of Applied Discrete Mathematics

On the blocking of two-dimensional affine varieties

K. L. Geut, S. S. Titov

Urals State University of Railway Transport, Ekaterinburg
Full-text PDF (537 kB) Citations (2)
References:
Abstract: The paper considers the problem of blocking families of subsets and proposes a construction for expanding the blocking sets of a family of two-dimensional affine manifolds in the space of bit strings when its dimension $n$ increases. Examples are given and the cardinality of the complements of the blocking sets of this family of varieties are calculated for high odd dimension. The main construction of the complement of the blocking set for $n=2m+1$ is its construction in the form of a set of elements in the form $(x,y,z)$, where $z$ is a bit, $y=x^3$ for the bit string $x$ from the complement of the blocking set in the field $\mathrm{GF}(2^m)$. The construction is applied to solve the “A secret sharing” problem of the NSUCRYPTO Olympiad not only for even, but also for an odd dimension of the space.
Keywords: affine manifolds, blocking set, NSUCRYPTO.
Bibliographic databases:
Document Type: Article
UDC: 514.14
Language: Russian
Citation: K. L. Geut, S. S. Titov, “On the blocking of two-dimensional affine varieties”, Prikl. Diskr. Mat. Suppl., 2019, no. 12, 7–10
Citation in format AMSBIB
\Bibitem{GeuTit19}
\by K.~L.~Geut, S.~S.~Titov
\paper On the blocking of two-dimensional affine varieties
\jour Prikl. Diskr. Mat. Suppl.
\yr 2019
\issue 12
\pages 7--10
\mathnet{http://mi.mathnet.ru/pdma416}
\crossref{https://doi.org/10.17223/2226308X/12/1}
\elib{https://elibrary.ru/item.asp?id=41153835}
Linking options:
  • https://www.mathnet.ru/eng/pdma416
  • https://www.mathnet.ru/eng/pdma/y2019/i12/p7
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Prikladnaya Diskretnaya Matematika. Supplement
    Statistics & downloads:
    Abstract page:129
    Full-text PDF :46
    References:11
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024