On some invariants under the action of an extension of <i>GA</i>(<i>n</i>, 2) on the set of Boolean functions-Reference-Cited by-同舟云学术

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

Published:2022-06-01 Issue:3 Volume:32 Page:177-192
ISSN:0924-9265
Container-title:Discrete Mathematics and Applications
language:en
Short-container-title:

Author:

Logachev Oleg A.¹,Fedorov Sergey N.¹,Yashchenko Valerii V.¹

Affiliation:

1. Lomonosov Moscow State University , Moscow , China

Abstract

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.

Publisher

Walter de Gruyter GmbH

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Link

https://www.degruyter.com/document/doi/10.1515/dma-2022-0016/pdf

Reference14 articles.

1. Cheremushkin A. V., Decomposition and Classification of Discrete Functions, KURS, Moscow, 2018 (in Russian), 288 pp.

2. Logachev O. A., Saľnikov A. A., Smyshlyaev S. V., Yashchenko V. V., Boolean functions in coding theory and cryptology, LENAND, Moscow, 2015 (in Russian), 576 pp.

3. Logachev O. A., Fedorov S. N., Yashchenko V. V., “Boolean functions as points on the hypersphere in the Euclidean space”, Discrete Math. Appl, 29:2 (2019), 89–101.

4. Lechner R., “Harmonic analysis of switching functions”, Recent Developments in Switching Theory, ed. A. Mukhopadhyay, Acad. Press, New York, 1971,121–228.

5. Wu Ch.-K., Dawson E., “Construction of correlation immune Boolean functions”, Australasian J. Combinatorics, 21 (1997), 141–166.

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On the relationship between local affinities of a Boolean function and some types of its degeneracy;Discrete Mathematics and Applications;2023-12-01