Rotation symmetric Boolean functions-count and cryptographic properties
From MaRDI portal
Publication:944705
DOI10.1016/J.DAM.2007.04.029zbMATH Open1142.94016OpenAlexW2129409147MaRDI QIDQ944705FDOQ944705
Authors: Pantelimon Stanica, Subhamoy Maitra
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
Recommendations
autocorrelationenumerationnonlinearityalgebraic degreeresiliencycorrelation immunityrotation symmetric Boolean functions
Cites Work
- On ``bent functions
- Fast evaluation, weights and nonlinearity of rotation-symmetric functions
- Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
- A spectral characterization of correlation-immune combining functions
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- New constructions of resilient and correlation immune Boolean functions achieving upper bound on nonlinearity
- Title not available (Why is that?)
- Homogeneous bent functions, invariants, and designs
- Construction of nonlinear Boolean functions with important cryptographic properties
- Homogeneous bent functions
- Homogeneous bent functions of degree \(n\) in 2\(n\) variables do not exist for \(n>3\)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (65)
- Results on permutation symmetric Boolean functions
- 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
- On the conjecture about the linear structures of rotation symmetric Boolean functions
- Transparency order for Boolean functions: analysis and construction
- A note on rotation symmetric S-boxes
- Counting equivalence classes for monomial rotation symmetric Boolean functions with prime dimension
- 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class
- A secondary construction and a transformation on rotation symmetric functions, and their action on bent and semi-bent functions
- Affine equivalence for cubic rotation symmetric Boolean functions with \(n=pq\) variables
- Counting rotation symmetric functions using Polya's theorem
- On homogeneous rotation symmetric bent functions
- Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
- Hadamard matrices and the spectrum of quadratic symmetric polynomials over finite fields
- Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields
- Results on rotation symmetric bent functions
- Affine equivalence of quartic homogeneous rotation symmetric Boolean functions
- Constructions of 2-resilient rotation symmetric Boolean functions through symbol transformations of cyclic Hadamard matrix
- A constructive count of rotation symmetric functions
- On the number of rotation symmetric functions over \(\mathrm{GF}(p)\)
- Results on the nonexistence of bent-negabent rotation symmetric Boolean functions
- Proof of a conjecture about rotation symmetric functions
- A new construction of rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity
- Constructing odd-variable RSBFs with optimal algebraic immunity, good nonlinearity and good behavior against fast algebraic attacks
- Enumeration of Homogeneous Rotation Symmetric Functions over F p
- Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI
- Results on constructions of rotation symmetric bent and semi-bent functions
- Rotation-symmetric functions and fast hashing
- Weights of Boolean cubic monomial rotation symmetric functions
- Two infinite classes of rotation symmetric bent functions with simple representation
- On the immunity of rotation symmetric Boolean functions against fast algebraic attacks
- Algorithms for rotation symmetric Boolean functions
- A recursive formula for weights of Boolean rotation symmetric functions
- Finding Hamming weights without looking at truth tables
- Title not available (Why is that?)
- Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions
- Construction and count of 1-resilient rotation symmetric Boolean functions
- Counting permutation equivalent degree six binary polynomials invariant under the cyclic group
- Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity
- Symbolic dynamics and rotation symmetric Boolean functions
- Results on rotation-symmetric S-boxes
- On non-existence of bent-negabent rotation symmetric Boolean functions
- Theory of 2-rotation symmetric cubic Boolean functions
- On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2
- On the matrix of rotation symmetric Boolean functions
- Four decades of research on bent functions
- Results on symmetric S-boxes constructed by concatenation of RSSBs
- The nonlinearity and Hamming weights of rotation symmetric Boolean functions of small degree
- On the nonexistence of bent functions
- A new construction of odd-variable rotation symmetric Boolean functions with good cryptographic properties
- On the existence and non-existence of some classes of bent-negabent functions
- Rotation symmetric logic formulas in quantitative logic
- Affine equivalence of quartic monomial rotation symmetric Boolean functions in prime power dimension
- Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays
- Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity
- Walsh spectrum properties of rotation symmetric boolean function
- The linear structures and fast points of rotation symmetric Boolean functions
- Results on rotation symmetric bent functions
- Constructions of rotation symmetric bent functions and bent idempotent functions
- Plateaued rotation symmetric Boolean functions on odd number of variables
- A fast algorithm for detecting rotation symmetric logical function with don't-care-terms
- Short \(k\)-rotation symmetric Boolean functions
- Quantum algorithms related to \(HN\)-transforms of Boolean functions
- Constructions of rotation symmetric Boolean functions satisfying almost all cryptographic criteria
- MacWilliams-type identities on vectorial Boolean functions with bent components and applications
This page was built for publication: Rotation symmetric Boolean functions-count and cryptographic properties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q944705)