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 $2 k$ -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 is odd, the algebraic immunity is actually optimal, and for even , we find that the algebraic immunity is optimal at least for .

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},
      url = {https://eprint.iacr.org/2010/518}
}