Paper 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 PS
Category
Secret-key cryptography
Publication info
Published elsewhere. M.S. Lobanov. Exact relation between nonlinearity and algebraic immunity. Discrete Mathematics and Applications, 16(5):453–460, 2006. DOI: 10.1515/156939206779238418
Keywords
boolean functionssecret-key cryptographystream ciphers
Contact author(s)
misha_msu @ mail ru
History
2013-03-08: last of 3 revisions
2005-12-07: received
See all versions
Short URL
https://ia.cr/2005/441
License
Creative Commons Attribution
CC BY

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},
      note = {\url{https://eprint.iacr.org/2005/441}},
      url = {https://eprint.iacr.org/2005/441}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.