On the Higher Order Nonlinearities of Algebraic Immune Functions

@inproceedings{Carlet2006OnTH,
  title={On the Higher Order Nonlinearities of Algebraic Immune Functions},
  author={Claude Carlet},
  booktitle={CRYPTO},
  year={2006}
}
One of the most basic requirements concerning Boolean functions used in cryptosystems is that they must have high algebraic degrees. This simple criterion is not always well adapted to the concrete situation in which Boolean functions are used in symmetric cryptography, since changing one or several output bits of a Boolean function considerably changes its algebraic degree while it may not change its robustness. The proper characteristic is the r-th order nonlinearity profile (which includes… CONTINUE READING
Highly Cited
This paper has 49 citations. REVIEW CITATIONS