Paper 2004/276

Improving the algebraic immunity of resilient and nonlinear functions and constructing bent functions

C. Carlet

Abstract

The currently known constructions of Boolean functions with high nonlinearities, high algebraic degrees and high resiliency orders do not seem to permit achieving sufficiently high algebraic immunities. We introduce a construction of Boolean functions, which builds a new function from three known ones. Assuming that the three functions have some resiliency order, nonlinearity and algebraic degree, as well as their sum modulo 2, the constructed function has the same resiliency order and can have the same nonlinearity, but has potentially better algebraic degree and algebraic immunity. The set of classical constructions together with this new one (and with a simpler derived one, having the same advantages) permit now to obtain functions achieving all necessary criteria for being used in the pseudo-random generators in stream ciphers.\\ We also apply this construction to obtain bent functions from known ones.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. boolean functions
Contact author(s)
claude carlet @ inria fr
History
2005-03-21: last of 2 revisions
2004-10-30: received
See all versions
Short URL
https://ia.cr/2004/276
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/276,
      author = {C.  Carlet},
      title = {Improving the algebraic immunity of resilient and nonlinear functions and constructing bent functions},
      howpublished = {Cryptology ePrint Archive, Paper 2004/276},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/276}},
      url = {https://eprint.iacr.org/2004/276}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.