Quadratic rotation symmetric Boolean functions

DOI10.1016/J.DAM.2023.10.010zbMATH Open1530.94077arXiv2304.12734OpenAlexW4387923445MaRDI QIDQ6180648FDOQ6180648

Authors: Alexandru Chirvasitu, Thomas W. Cusick 

Publication date: 2 January 2024

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

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.

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)

Cites Work

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