On the Algebraic Immunity of Symmetric Boolean Functions
From MaRDI portal
Publication:5450975
DOI10.1007/11596219_4zbMath1153.94353OpenAlexW1821279578WikidataQ62045623 ScholiaQ62045623MaRDI QIDQ5450975
Publication date: 17 March 2008
Published in: Progress in Cryptology - INDOCRYPT 2005 (Search for Journal in Brave)
Full work available at URL: https://www.cosic.esat.kuleuven.be/publications/article-577.pdf
Related Items
On the fast algebraic immunity of threshold functions ⋮ On various nonlinearity measures for Boolean functions ⋮ A construction of 1-resilient Boolean functions with good cryptographic properties ⋮ Hamming weights of symmetric Boolean functions ⋮ Basic theory in construction of Boolean functions with maximum possible annihilator immunity ⋮ Boolean functions of an odd number of variables with maximum algebraic immunity ⋮ Secondary constructions of Boolean functions with maximum algebraic immunity ⋮ On the algebraic immunity of direct sum constructions ⋮ A characterization of balanced Boolean functions with optimal algebraic immunity ⋮ Properties of a Family of Cryptographic Boolean Functions ⋮ Cryptographic properties of the hidden weighted bit function ⋮ Weightwise perfectly balanced functions and nonlinearity ⋮ Characterization of robust immune symmetric Boolean functions ⋮ On the algebraic immunity -- resiliency trade-off, implications for Goldreich's pseudorandom generator ⋮ Weightwise almost perfectly balanced functions: secondary constructions for all \(n\) and better weightwise nonlinearities ⋮ On the affine equivalence relation between two classes of Boolean functions with optimal algebraic immunity ⋮ Balanced Boolean functions with optimum algebraic degree, optimum algebraic immunity and very high nonlinearity ⋮ On extended algebraic immunity ⋮ On the security of the Feng-Liao-Yang Boolean functions with optimal algebraic immunity against fast algebraic attacks ⋮ A new method to construct Boolean functions with good cryptographic properties ⋮ Boolean Functions for Homomorphic-Friendly Stream Ciphers ⋮ Algebraic immunity for cryptographically significant Boolean functions: analysis and construction ⋮ A design of Boolean functions resistant to (fast) algebraic cryptanalysis with efficient implementation ⋮ Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks ⋮ A trigonometric sum sharp estimate and new bounds on the nonlinearity of some cryptographic Boolean functions ⋮ On the \(2^{m}\)-variable symmetric Boolean functions with maximum algebraic immunity ⋮ Construction and enumeration of Boolean functions with maximum algebraic immunity ⋮ Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks ⋮ Simpler proof for nonlinearity of majority function ⋮ Weight Support Technique and the Symmetric Boolean Functions with Maximum Algebraic Immunity on Even Number of Variables ⋮ An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity ⋮ On the Higher Order Nonlinearities of Boolean Functions and S-Boxes, and Their Generalizations ⋮ Hybrid classes of balanced Boolean functions with good cryptographic properties ⋮ Some lower bounds on the algebraic immunity of functions given by their trace forms ⋮ Further properties of several classes of Boolean functions with optimum algebraic immunity ⋮ On second-order nonlinearity and maximum algebraic immunity of some bent functions in \(\mathcal{PS}^{+}\) ⋮ Improved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\) ⋮ Enumeration of balanced symmetric functions over \(GF(p)\) ⋮ On \((2^{m}+1)\)-variable symmetric Boolean functions with submaximum algebraic immunity \(2^{m - 1}\) ⋮ Construction of balanced rotation symmetric Boolean functions with optimal algebraic immunity ⋮ On the weightwise nonlinearity of weightwise perfectly balanced functions ⋮ A construction of Boolean functions with good cryptographic properties
