Rotation symmetric Boolean functions-count and cryptographic properties
From MaRDI portal
Publication:944705
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
nonlinearityenumerationautocorrelationalgebraic degreeresiliencycorrelation immunityrotation symmetric Boolean functions
Related Items
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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
