Rotation symmetric Boolean functions-count and cryptographic properties
From MaRDI portal
Publication:944705
DOI10.1016/j.dam.2007.04.029zbMath1142.94016MaRDI 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
nonlinearity; enumeration; autocorrelation; algebraic degree; resiliency; correlation immunity; rotation symmetric Boolean functions
94A60: Cryptography
Related Items
On the Conjecture About the Linear Structures of Rotation Symmetric Boolean Functions, Quantum Algorithms Related to $$\textit{HN}$$ -Transforms of Boolean Functions, Counting equivalence classes for monomial rotation symmetric Boolean functions with prime dimension, Results on permutation symmetric Boolean functions, 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 the number of rotation symmetric functions over \(\mathrm{GF}(p)\), On homogeneous rotation symmetric bent functions, Results on rotation-symmetric S-boxes, On the immunity of rotation symmetric Boolean functions against fast algebraic attacks, 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, Affine equivalence of quartic homogeneous rotation symmetric Boolean functions, Four decades of research on bent functions, 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class, On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2, Results on rotation symmetric bent functions, Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent, Two infinite classes of rotation symmetric bent functions with simple representation, On non-existence of bent-negabent 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, On the matrix of rotation symmetric Boolean functions, Weights of Boolean cubic monomial rotation symmetric functions, Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity, 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, 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 existence and non-existence of some classes of bent-negabent functions, Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI, Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays, Construction and count of 1-resilient rotation symmetric Boolean functions, Proof of a conjecture about rotation symmetric functions, Results on symmetric S-boxes constructed by concatenation of RSSBs, Transparency order for Boolean functions: analysis and construction, Theory of 2-rotation symmetric cubic Boolean functions, Finding Hamming weights without looking at truth tables, Counting permutation equivalent degree six binary polynomials invariant under the cyclic group, 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, 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, Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions, Results on Constructions of Rotation Symmetric Bent and Semi-bent Functions, ON THE NONEXISTENCE of BENT 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