Balanced Boolean Functions with Nonlinearity

@inproceedings{Ycel2007BalancedBF,
  title={Balanced Boolean Functions with Nonlinearity},
  author={Melek Diker Y{\"u}cel},
  year={2007}
}
Recently, balanced 15-variable Boolean functions w ith nonlinearity 16266 were obtained by suitably modifying unbalanced Patt erson-Wiedemann (PW) functions, which possess nonlinearity 2 –2 + 20 = 16276. In this short paper, we present an idempotent (interpreted as rotation symmetric Boole an function) with nonlinearity 16268 having 15 many zeroes in the Walsh spectrum, within the neighborhood of PW functions. Clearly this function can be transformed to balanced functions keeping the… CONTINUE READING