|
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.
Received 20.IV.2014
Citation:
P. V. Roldugin, “On a method for constructing low-weight Boolean functions without majorants of the given number of variables”, Mat. Vopr. Kriptogr., 7:3 (2016), 73–92
Linking options:
https://www.mathnet.ru/eng/mvk197https://doi.org/10.4213/mvk197 https://www.mathnet.ru/eng/mvk/v7/i3/p73
|
Statistics & downloads: |
Abstract page: | 274 | Full-text PDF : | 157 | References: | 45 | First page: | 2 |
|