Paper 2005/441 Original: eprint.iacr.org/2005/441 ↗

Tight bound between nonlinearity and algebraic immunity

Mikhail Lobanov
Abstract

We obtain tight bound between nonlinearity and algebraic immunity of a Boolean function and construct balanced functions that achive this bound for all possible values of parameters.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint.
History
2013-03-08: last updated
2005-12-07: published
Short URL
https://ia.cr/2005/441
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2005/441,
      author = {Mikhail Lobanov},
      title = {Tight bound between nonlinearity and algebraic immunity},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/441},
      year = {2005},
      url = {https://eprint.iacr.org/2005/441}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.