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

Mat. Vopr. Kriptogr., 2016 Volume 7, Issue 3, Pages 73–92 (Mi mvk197)

On a method for constructing low-weight Boolean functions without majorants of the given number of variables

P. V. Roldugin

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

Abstract: The problem of constructing Boolean functions without majorants of $k$ variables is reduced to the construction of a set $M$ of Boolean functions of $k-1$ variables such that for any different vectors $\overline\beta_1,\dots,\overline\beta_k\in V_{k-1}$ and for any $\alpha_1,\dots,\alpha_k\in\{0,1\}$ there exists a function $f\in M\colon f(\overline\beta_1)=\alpha_1,\dots,f(\overline\beta_k)=\alpha_k$. This approach permits to construct functions f of small weight having no $k-1$ variable majorants. Several families of such Boolean functions $f$ are constructed.

Key words: Boolean functions, majorants, Boolean matrices.

UDC: 519.719.2+519.712

Received 20.IV.2014

DOI: 10.4213/mvk197



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024