Quadratic rotation symmetric Boolean functions

DOI10.1016/J.DAM.2023.10.010MaRDI QIDQ6180648zbMATH OpenOpenAlexFDO

Authors Alexandru Chirvasitu, Thomas W. Cusick

Publication date 2 January 2024

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2304.12734

zbMATH Keywords

Boolean functionrotation symmetricHamming weightbalanced function

Mathematics Subject Classification ID

Cryptography (94A60) Symmetric functions and generalizations (05E05) Boolean functions (94D10)

Abstract: Let $(0,a_1,ldots,a_{d-1}{)}_n$ denote the function $f_n(x_0,x_1,ldots,x_{n-1})$ of degree $d$ in $n$ variables generated by the monomial $x_0{x}_{a_1}cdots{x}_{a_{d-1}}$ and having the property that $f_n$ is invariant under cyclic permutations of the variables. Such a function $f_n$ is called monomial rotation symmetric (MRS). Much of this paper extends the work on quadratic MRS functions in a $2020$ paper of the authors to the case of binomial RS functions, that is sums of two quadratic MRS functions. There are also some results for the sum of any number of quadratic MRS functions.

Recommendations

• Affine equivalence for quadratic rotation symmetric Boolean functions
• Equivalence of 2-rotation symmetric quartic Boolean functions
• Theory of 2-rotation symmetric cubic Boolean functions
• Weights for short quartic Boolean functions
• On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2

Cites work

• Affine equivalence for quadratic rotation symmetric Boolean functions
• Affine equivalence of cubic homogeneous rotation symmetric functions
• Cryptographic Boolean functions and applications
• Hadamard matrices and their applications
• Idempotent and \(p\)-potent quadratic functions: distribution of nonlinearity and co-dimension
• On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2
• Spectra of Hadamard matrices
• Symbolic dynamics and rotation symmetric Boolean functions
• Weight recursions for any rotation symmetric Boolean functions

Cited in

(1)

• Constructions of rotation symmetric Boolean functions satisfying almost all cryptographic criteria

This page was built for publication: Quadratic rotation symmetric Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6180648)