A general conjecture similar to T-D conjecture and its applications in constructing Boolean functions with optimal algebraic immunity

Qingfang Jin; Zhuojun Liu; Baofeng Wu; Xiaoming Zhang

Paper 2011/515

A general conjecture similar to T-D conjecture and its applications in constructing Boolean functions with optimal algebraic immunity

Qingfang Jin, Zhuojun Liu, Baofeng Wu, and Xiaoming Zhang

Abstract

In this paper, we propose two classes of 2k-variable Boolean functions, which have optimal algebraic immunity under the assumption that a general combinatorial conjecture is correct. These functions also have high algebraic degree and high nonlinearity. One class contain more bent functions, and the other class are balanced.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: Boolean function Algebraic immunity Bent function Balancedness Nonlinearity Algebraic degree
Contact author(s): qfjin @ amss ac cn
History: 2011-09-22: received
Short URL: https://ia.cr/2011/515
License: CC BY

BibTeX

@misc{cryptoeprint:2011/515,
      author = {Qingfang Jin and Zhuojun Liu and Baofeng Wu and Xiaoming Zhang},
      title = {A general conjecture similar to T-D conjecture and its applications in constructing Boolean functions with optimal algebraic immunity},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/515},
      year = {2011},
      url = {https://eprint.iacr.org/2011/515}
}