RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2015 Volume 6, Issue 4, Pages 99–125 (Mi mvk170)

This article is cited in 1 paper

Stabilizers of some families of Boolean functions constituting Galois-closed subalgebras of the Schaefer algebra

A. V. Tarasov

Moscow State University of Information Technologies, Radioengineering and Electronics, Moscow

Abstract: Several families of Boolean functions constituting Galois-closed subalgebras of the Schaefer algebra are investigated. For each family we consider sets of functions depending on $n$ variables. Maximal groups of invariant transformations of sets of these functions is the symmetry substitution group of binary $n$-dimensional vectors are constructed.

Key words: Boolean function, Schaefer classes, Post classes, Galois correspondencies.

UDC: 519.571

Received 20.IV.2015

DOI: 10.4213/mvk170



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024