Tight bound between nonlinearity and algebraic immunity

Mikhail Lobanov

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 functions secret-key cryptography stream 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: 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},
      url = {https://eprint.iacr.org/2005/441}
}