Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



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






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


Diskretnaya Matematika, 2023, Volume 35, Issue 1, Pages 35–53
DOI: https://doi.org/10.4213/dm1749
(Mi dm1749)
 

This article is cited in 4 scientific papers (total in 4 papers)

Generation of $n$-quasigroups by proper families of functions

A. V. Galatenko, V. A. Nosov, A. E. Pankratiev, K. D. Tsaregorodtsev

Lomonosov Moscow State University
References:
Abstract: Finite quasigroups and $n$-quasigroups are a promising platform for cryptoalgorithm implementation. One of the key problems consists in memory-efficient generation of wide classes of $n$-quasigroups of a large order. We describe a possible solution based on proper families of functions, show that the number of $n$-quasigroups generated thereby is bounded from below in terms of the cardinality of the image of the corresponding proper family, study possible values that this cardinality can take, and give two examples of quadratic proper families of Boolean functions with a high image cardinality.
Keywords: quasigroup, $n$-quasigroup, proper family of functions.
Funding agency Grant number
Lomonosov Moscow State University
Received: 28.11.2022
Published: 28.02.2023
English version:
Discrete Mathematics and Applications, 2025, Volume 35, Issue 4, Pages 203–217
DOI: https://doi.org/10.1515/dma-2025-0015
Bibliographic databases:
Document Type: Article
UDC: 512.548.7+519.719.2
Language: Russian
Citation: A. V. Galatenko, V. A. Nosov, A. E. Pankratiev, K. D. Tsaregorodtsev, “Generation of $n$-quasigroups by proper families of functions”, Diskr. Mat., 35:1 (2023), 35–53; Discrete Math. Appl., 35:4 (2025), 203–217
Citation in format AMSBIB
\Bibitem{GalNosPan23}
\by A.~V.~Galatenko, V.~A.~Nosov, A.~E.~Pankratiev, K.~D.~Tsaregorodtsev
\paper Generation of $n$-quasigroups by proper families of functions
\jour Diskr. Mat.
\yr 2023
\vol 35
\issue 1
\pages 35--53
\mathnet{http://mi.mathnet.ru/dm1749}
\crossref{https://doi.org/10.4213/dm1749}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=4457087}
\transl
\jour Discrete Math. Appl.
\yr 2025
\vol 35
\issue 4
\pages 203--217
\crossref{https://doi.org/10.1515/dma-2025-0015}
Linking options:
  • https://www.mathnet.ru/eng/dm1749
  • https://doi.org/10.4213/dm1749
  • https://www.mathnet.ru/eng/dm/v35/i1/p35
  • This publication is cited in the following 4 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:535
    Full-text PDF :154
    References:95
    First page:17
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025