Four Measures of Nonlinearity

  title={Four Measures of Nonlinearity},
  author={Joan Boyar and Magnus Find and Ren{\'e} Peralta},
  journal={IACR Cryptology ePrint Archive},
Cryptographic applications, such as hashing, block ciphers and stream ciphers, make use of functions which are simple by some criteria (such as circuit implementations), yet hard to invert almost everywhere. A necessary condition for the latter property is to be “sufficiently distant” from linear, and cryptographers have proposed several measures for this distance. In this paper, we show that four common measures, nonlinearity, algebraic degree, annihilator immunity, and multiplicative… CONTINUE READING
11 Citations
30 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 11 extracted citations


Publications referenced by this paper.
Showing 1-10 of 30 references

On rectifier and switching-and-rectifier schemes

  • O. Lupanov
  • Dokl. Akad. 30 Nauk SSSR 111, 1171-1174.
  • 1965
Highly Influential
3 Excerpts

Boolean functions for cryptography and error correcting codes

  • C. Carlet
  • Crama, Y., Hammer, P.L. (eds.) Boolean Models and…
  • 2010
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…