.png){kind=icon}
.png){kind=icon}
Return
Recursion polynomial for cubic rotation symmetric Boolean functions
.png){kind=icon}
PRE
AI
DOI：10.1016/j.disc.2025.114912.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Rotation symmetric (RS) Boolean functions have been extensively studied for over twenty years because of their applications in cryptography and coding theory. The present paper studies degree 3 RS functions, and relies extensively on the theory of the affine equivalence of such functions developed in [3]. It is known [1] that if f (x1, x2, ... , xn) is the RS Boolean function in n variables generated by the monomial x1, x2, ... xi (notation (x1, x2, ... , xi)n), then the sequence wt((x1, x2, ... , xi)n), n = i, i + 1, ..., where wt((x1, x2, ... , xi)n) denotes the Hamming weight of the function, satisfies a linear recursion with integer coefficients and this recursion can be explicitly computed with a method given in [1]. It was observed in [10, Lemma 3.5, p. 396] that the functions (1, 2, 4)nand (1, 2, 5)nhave the same weights for every n even though the two functions are not affine equivalent for infinitely many values of n. It was not clear what the explanation for that is. This paper answers that question and gives a general theory that provides many more examples of similar behavior for function pairs (1, r, s)nand (1, t, u)n. (c) 2025 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
Keywords:
Boolean function
Rotation symmetric function
Hamming weight
Recursion
Journal
D
IF:
0.9
Papers:
285
Citations:
0