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, 2021, Volume 33, Issue 2, Pages 66–85
DOI: https://doi.org/10.4213/dm1644
(Mi dm1644)
 

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

On some invariants under the action of an extension of $GA(n,2)$ on the set of Boolean functions

O. A. Logachev, S. N. Fedorov, V. V. Yashchenko

Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics
Full-text PDF (638 kB) Citations (1)
References:
Abstract: Let $G$ be the extension of a general affine group by the group of affine functions. We study the action of $G$ on the set of Boolean functions. The action consists in nondegenerate affine transformations of variables and addition of affine Boolean functions. We introduce and examine some parameters of Boolean functions which are invariant with respect to the action of $G$. These are the amplitude (which is closely related to the nonlinearity), the dimension of a function, and some others. The invariants, together with some additionally proposed notions, could be used to obtain new bounds on cryptographic parameters of Boolean functions, including the maximum nonlinearity of functions in an odd number of variables.
Keywords: Boolean function, discrete Fourier (Walsh–Hadamard) transform, maximum nonlinearity, amplitude, dimension of a Boolean function, extension of general affine group.
Received: 09.04.2021
English version:
Discrete Mathematics and Applications, 2022, Volume 32, Issue 3, Pages 177–192
DOI: https://doi.org/10.1515/dma-2022-0016
Document Type: Article
UDC: 519.716.322+519.719.2
Language: Russian
Citation: O. A. Logachev, S. N. Fedorov, V. V. Yashchenko, “On some invariants under the action of an extension of $GA(n,2)$ on the set of Boolean functions”, Diskr. Mat., 33:2 (2021), 66–85; Discrete Math. Appl., 32:3 (2022), 177–192
Citation in format AMSBIB
\Bibitem{LogFedYas21}
\by O.~A.~Logachev, S.~N.~Fedorov, V.~V.~Yashchenko
\paper On some invariants under the action of an extension of $GA(n,2)$ on the set of Boolean functions
\jour Diskr. Mat.
\yr 2021
\vol 33
\issue 2
\pages 66--85
\mathnet{http://mi.mathnet.ru/dm1644}
\crossref{https://doi.org/10.4213/dm1644}
\transl
\jour Discrete Math. Appl.
\yr 2022
\vol 32
\issue 3
\pages 177--192
\crossref{https://doi.org/10.1515/dma-2022-0016}
Linking options:
  • https://www.mathnet.ru/eng/dm1644
  • https://doi.org/10.4213/dm1644
  • https://www.mathnet.ru/eng/dm/v33/i2/p66
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:288
    Full-text PDF :55
    References:39
    First page:26
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024