Symmetric Boolean Functions

From MaRDI portal
Publication:3546648

DOI10.1109/TIT.2005.851743zbMath1264.94094MaRDI QIDQ3546648

Anne Canteaut, Marion Videau

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)




Related Items (42)

On the fast algebraic immunity of threshold functionsOn various nonlinearity measures for Boolean functionsGeneralized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrentHamming weights of symmetric Boolean functionsBasic theory in construction of Boolean functions with maximum possible annihilator immunityGeneralized exponential sums and the power of computersConstructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arraysUpper bounds on the multiplicative complexity of symmetric Boolean functionsWeightwise perfectly balanced functions and nonlinearityAsymptotic behavior of perturbations of symmetric functionsGeneral Boolean Function Benchmark SuiteSymmetric random function generator (SRFG): a novel cryptographic primitive for designing fast and robust algorithmsWeightwise almost perfectly balanced functions: secondary constructions for all \(n\) and better weightwise nonlinearitiesTransitive q-Ary Functions over Finite Fields or Finite Sets: Counts, Properties and ApplicationsUnnamed ItemUnnamed ItemRevisiting Deutsch-Jozsa algorithmBoolean Functions for Homomorphic-Friendly Stream CiphersDe Bruijn sequences and complexity of symmetric functionsМногочлены Кравчука и их применения в задачах криптографии и теории кодированияOn a conjecture for balanced symmetric Boolean functionsModular periodicity of exponential sums of symmetric Boolean functionsOn the \(2^{m}\)-variable symmetric Boolean functions with maximum algebraic immunityEfficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic AttacksWeight Support Technique and the Symmetric Boolean Functions with Maximum Algebraic Immunity on Even Number of VariablesA new proof of the Hansen-Mullen irreducibility conjectureDistinguishing properties and applications of higher order derivatives of Boolean functionsConstruction of balanced even-variable Boolean functions with optimal algebraic immunityАнализ спектра случайных симметрических булевых функцийСимметрические булевы функции и их метрические свойстваImproved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\)Sensitivities and block sensitivities of elementary symmetric Boolean functionsValue distribution of elementary symmetric polynomials and its perturbations over finite fieldsClosed formulas for exponential sums of symmetric polynomials over Galois fieldsEnumeration of balanced symmetric functions over \(GF(p)\)Calculi for symmetric queriesTransparency order for Boolean functions: analysis and constructionOn \((2^{m}+1)\)-variable symmetric Boolean functions with submaximum algebraic immunity \(2^{m - 1}\)On the weightwise nonlinearity of weightwise perfectly balanced functionsCertificate complexity of elementary symmetric Boolean functionsEvaluation of exact quantum query complexities by semidefinite programmingCertificate complexity and symmetry of nested canalizing functions




This page was built for publication: Symmetric Boolean Functions