Affiliation:
1. Lomonosov Moscow State University , Moscow , Russia
Abstract
Abstract
The paper studies the relationships between local affinities of a Boolean function and some notions of its degeneracy (differential degeneracy, algebraic degeneracy, affine splittability). New relations connecting the parameters of local affinities and degeneracies are obtained. Relationships between some types of degeneracy of Boolean functions are found.
Reference24 articles.
1. Alekseev E.K., “On some measures of nonlinearity for Boolean functions”, Prikl. Diskr.Matem., 2:12 (2011), 5-16 (in Russian).
2. Alekseev E.K., Kuschinskaya L.A., “Generalization of one method of a filter generator key recovery”, Discrete Math. Appl., 29:2 (2019), 69-87.
3. Alferov A.P., Zubov A.Yu., Kuzmin A.S., Cheremushkin A.V., Fundamentals of Cryptography, M.: Gelios, 2001 (in Russian), 480 pp.
4. Gorshkov S.P., Tarasov A.V., “Maximal groups of invariant transformations of multiaffine, bijunctive, weakly positive, and weakly negative Boolean functions”, Discrete Math. Appl., 19:3 (2009), 283-291.
5. Kolomeets N.A., “An upper bound for the number of bent functions at the distance 2k from an arbitrary bent function in 2k variables”, Prikladnaya Diskretnaya Matematika, 2014, №3, 28-39 (in Russian).