On 2k-Variable Symmetric Boolean Functions With Maximum Algebraic Immunity k

DOI10.1109/TIT.2012.2201350MaRDI QIDQ2989866zbMATH OpenOpenAlexFDO

Authors Hui Wang, Jie Peng, Haibin Kan, Yuan Li

Publication date 8 June 2017

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

Full work available at URL https://arxiv.org/abs/1111.2121

Mathematics Subject Classification ID

Abstract: Algebraic immunity of Boolean function $f$ is defined as the minimal degree of a nonzero $g$ such that $fg=0$ or $(f+1)g=0$. Given a positive even integer $n$, it is found that the weight distribution of any $n$-variable symmetric Boolean function with maximum algebraic immunity $fracn2$ is determined by the binary expansion of $n$. Based on the foregoing, all $n$-variable symmetric Boolean functions with maximum algebraic immunity are constructed. The amount is $(2wt(n)+1)2^{lfloorlo{g}_{2}nfloor}$

Cited in

(3)

• Hamming weights of symmetric Boolean functions
• Asymptotic behavior of perturbations of symmetric functions
• Characterization of robust immune symmetric Boolean functions

This page was built for publication: On $2k$-Variable Symmetric Boolean Functions With Maximum Algebraic Immunity $k$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2989866)