Rotation symmetric Boolean functions-count and cryptographic properties

DOI10.1016/j.dam.2007.04.029zbMath1142.94016OpenAlexW2129409147MaRDI QIDQ944705

Subhamoy Maitra, Pantelimon Stănică

Publication date: 10 September 2008

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

Full work available at URL: https://doi.org/10.1016/j.dam.2007.04.029

zbMATH Keywords

nonlinearityenumerationautocorrelationalgebraic degreeresiliencycorrelation immunityrotation symmetric Boolean functions

Mathematics Subject Classification ID

Related Items (51)

Counting equivalence classes for monomial rotation symmetric Boolean functions with prime dimension ⋮ A new construction of odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity ⋮ A generic construction of rotation symmetric bent functions ⋮ Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent ⋮ The nonlinearity and Hamming weights of rotation symmetric Boolean functions of small degree ⋮ Constructions of 2-resilient rotation symmetric Boolean functions through symbol transformations of cyclic Hadamard matrix ⋮ ON THE NONEXISTENCE of BENT FUNCTIONS ⋮ On the existence and non-existence of some classes of bent-negabent functions ⋮ Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI ⋮ Two infinite classes of rotation symmetric bent functions with simple representation ⋮ Finding Hamming weights without looking at truth tables ⋮ Counting permutation equivalent degree six binary polynomials invariant under the cyclic group ⋮ Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays ⋮ Results on Constructions of Rotation Symmetric Bent and Semi-bent Functions ⋮ Results on permutation symmetric Boolean functions ⋮ Constructing odd-variable RSBFs with optimal algebraic immunity, good nonlinearity and good behavior against fast algebraic attacks ⋮ A new construction of rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity ⋮ A secondary construction and a transformation on rotation symmetric functions, and their action on bent and semi-bent functions ⋮ A recursive formula for weights of Boolean rotation symmetric functions ⋮ On non-existence of bent-negabent rotation symmetric Boolean functions ⋮ Construction and count of 1-resilient rotation symmetric Boolean functions ⋮ Short \(k\)-rotation symmetric Boolean functions ⋮ Affine equivalence of quartic homogeneous rotation symmetric Boolean functions ⋮ Weights of Boolean cubic monomial rotation symmetric functions ⋮ Four decades of research on bent functions ⋮ On the number of rotation symmetric functions over \(\mathrm{GF}(p)\) ⋮ Unnamed Item ⋮ Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity ⋮ Counting rotation symmetric functions using Polya's theorem ⋮ Affine equivalence for cubic rotation symmetric Boolean functions with \(n=pq\) variables ⋮ On the Conjecture About the Linear Structures of Rotation Symmetric Boolean Functions ⋮ Hadamard matrices and the spectrum of quadratic symmetric polynomials over finite fields ⋮ Affine equivalence of quartic monomial rotation symmetric Boolean functions in prime power dimension ⋮ Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields ⋮ 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class ⋮ Quantum Algorithms Related to $$\textit{HN}$$ -Transforms of Boolean Functions ⋮ On homogeneous rotation symmetric bent functions ⋮ Results on rotation-symmetric S-boxes ⋮ Proof of a conjecture about rotation symmetric functions ⋮ Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions ⋮ On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2 ⋮ On the matrix of rotation symmetric Boolean functions ⋮ On the immunity of rotation symmetric Boolean functions against fast algebraic attacks ⋮ Results on rotation symmetric bent functions ⋮ Results on symmetric S-boxes constructed by concatenation of RSSBs ⋮ Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity ⋮ Transparency order for Boolean functions: analysis and construction ⋮ A new construction of odd-variable rotation symmetric Boolean functions with good cryptographic properties ⋮ Results on the nonexistence of bent-negabent rotation symmetric Boolean functions ⋮ Symbolic dynamics and rotation symmetric Boolean functions ⋮ Theory of 2-rotation symmetric cubic Boolean functions

Cites Work

• On ``bent functions
• Homogeneous bent functions, invariants, and designs
• Fast evaluation, weights and nonlinearity of rotation-symmetric functions
• Homogeneous bent functions of degree \(n\) in 2\(n\) variables do not exist for \(n>3\)
• Homogeneous bent functions
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• A spectral characterization of correlation-immune combining functions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Rotation symmetric Boolean functions-count and cryptographic properties