Boolean functions with all main cryptographic properties

Ziran Tu; Yingpu Deng

Paper 2010/518

Boolean functions with all main cryptographic properties

Ziran Tu and Yingpu Deng

Abstract

In this paper, we propose a class of $2k$-variable Boolean functions which have optimal algebraic degree, very high nonlinearity, and are $1$-resilient. Based on our newly proposed conjecture, it can be shown that the algebraic immunity of our functions is at least suboptimal. Moreover, when $k$ is odd, the algebraic immunity is actually optimal, and for even $k$, we find that the algebraic immunity is optimal at least for $k\leq 28$.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published elsewhere. Unknown where it was published
Contact author(s): dengyp @ amss ac cn
History: 2010-10-12: received
Short URL: https://ia.cr/2010/518
License: CC BY

BibTeX

@misc{cryptoeprint:2010/518,
      author = {Ziran Tu and Yingpu Deng},
      title = {Boolean functions with all main cryptographic properties},
      howpublished = {Cryptology ePrint Archive, Paper 2010/518},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/518}},
      url = {https://eprint.iacr.org/2010/518}
}