A spectral characterization of correlation-immune combining functions
From MaRDI portal
Publication:3799946
DOI10.1109/18.6037zbMath0653.94011OpenAlexW1980279697MaRDI QIDQ3799946
Publication date: 1988
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/17dd5d89d886fdfccb5509186f9befaa16265b87
Cryptography (94A60) Switching theory, applications of Boolean algebras to circuits and networks (94C11)
Related Items (69)
Application of Grover's algorithm to check non-resiliency of a Boolean function ⋮ On constructing 1-cheating immune secret-sharing functions ⋮ A construction of 1-resilient Boolean functions with good cryptographic properties ⋮ Improving bounds for the number of correlation immune Boolean functions ⋮ Spectral characterization of cryptographic Boolean functions satisfying the (extended) propagation criterion of degreeland order \(k\) ⋮ A note on the spectral characterization of correlation immune Boolean functions ⋮ A characterization and some properties of the Banzhaf-Coleman-Dubey-Shapley sensitivity index ⋮ Partitioning 1-variable Boolean functions for various classification ofn-variable Boolean functions ⋮ Asymptotic enumeration of correlation-immune Boolean functions ⋮ The wonderful world of global random oracles ⋮ Variation on correlation immune Boolean and vectorial functions ⋮ Cheating-immune secret sharing schemes from codes and cumulative arrays ⋮ Unnamed Item ⋮ Minimum Distance between Bent and Resilient Boolean Functions ⋮ Correlation properties of a general binary combiner with memory ⋮ Correlation immune functions with respect to the \(q\)-transform ⋮ Fast correlation attacks on certain stream ciphers ⋮ Unicyclic strong permutations ⋮ Advances on Random Sequence Generation by Uniform Cellular Automata ⋮ Secondary constructions of RSBFs with good cryptographic properties ⋮ On the minimal Fourier degree of symmetric Boolean functions ⋮ Following forrelation -- quantum algorithms in exploring Boolean functions' spectra ⋮ Simplicity conditions for binary orthogonal arrays ⋮ Influence of a Set of Variables on a Boolean Function ⋮ Boolean functions optimizing most of the cryptographic criteria ⋮ Construction of almost optimal resilient Boolean functions via concatenating Maiorana-McFarland functions ⋮ \(t\)-resilient functions and the partial exposure problem ⋮ Some classes of balanced functions over finite fields with a small value of the linear characteristic ⋮ New characterizations for the multi-output correlation-immune Boolean functions ⋮ The Fourier spectral characterization for the correlation-immune functions over \(\mathbb{F}_p \) ⋮ Construction of 1-resilient Boolean functions with optimal algebraic immunity and good non\-linearity ⋮ On some connections between statistics and cryptology ⋮ Literature survey on nonlinear components and chaotic nonlinear components of block ciphers ⋮ Methods and instruments for designing S-boxes ⋮ Improving high-meets-low technique to generate odd-variable resilient Boolean functions with currently best nonlinearity ⋮ Proving the conjecture of O'Donnell in certain cases and disproving its general validity ⋮ Constructions of Resilient S-Boxes With Strictly Almost Optimal Nonlinearity Through Disjoint Linear Codes ⋮ Local randomness in pseudorandom sequences ⋮ A quantum algorithm for testing and learning resiliency of a Boolean function ⋮ ON SOME RECURSIVE CONSTRUCTION OF PLATEAUED RESILIENT BOOLEAN FUNCTIONS WITH STEP IN 3 VARIABLES ⋮ On the Conjecture About the Linear Structures of Rotation Symmetric Boolean Functions ⋮ Rotation symmetric Boolean functions-count and cryptographic properties ⋮ New constructions of balanced Boolean functions with high nonlinearity and optimal algebraic degree ⋮ Secondary constructions of highly nonlinear Boolean functions and disjoint spectra plateaued functions ⋮ Counting binary functions with certain cryptographic properties ⋮ Concatenating indicators of flats for designing cryptographic functions ⋮ A Maiorana--McFarland type construction for resilient Boolean functions on \(n\) variables (\(n\) even) with nonlinearity \(>2^{n-1}-2^{n/2}+2^{n/2-2}\) ⋮ Improving the lower bound on the maximum nonlinearity of 1-resilient Boolean functions and designing functions satisfying all cryptographic criteria ⋮ On cryptographic properties of \((n+1)\)-bit S-boxes constructed by known \(n\)-bit S-boxes ⋮ Revisiting Correlation-Immunity in Filter Generators ⋮ Partially-bent functions ⋮ Three characterizations of non-binary correlation-immune and resilient functions ⋮ Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity ⋮ On the confusion and diffusion properties of Maiorana-McFarland's and extended Maiorana-McFarland's functions ⋮ On the constructions and nonlinearity of binary vector-output correlation-immune functions ⋮ Efficient design methods of low-weight correlation-immune functions and revisiting their basic characterization ⋮ Hadamard matrices, \(d\)-linearly independent sets and correlation-immune Boolean functions with minimum Hamming weights ⋮ New constructions of resilient functions with strictly almost optimal nonlinearity via non-overlap spectra functions ⋮ Construction of high degree resilient S-boxes with improved nonlinearity ⋮ Unnamed Item ⋮ Improved asymptotic estimates for the numbers of correlation-immune and \(k\)-resilient vectorial Boolean functions ⋮ Construction of resilient Boolean functions in odd variables with strictly almost optimal nonlinearity ⋮ Highly nonlinear resilient functions through disjoint codes in projective spaces. ⋮ On cryptographic propagation criteria for Boolean functions ⋮ Spectral domain analysis of correlation immune and resilient Boolean functions ⋮ Cryptographically significant Boolean functions with five valued Walsh spectra ⋮ Критерии проверки гипотезы о наличии зашумленной функциональной зависимости между случайными двоичными векторами и битами ⋮ Connections among nonlinearity, avalanche and correlation immunity ⋮ Feedback linearly extended discrete functions
This page was built for publication: A spectral characterization of correlation-immune combining functions
