You are looking at a specific version 20111011:181902 of this paper. See the latest version.

Paper 2011/549

1-Resilient Boolean Function with Optimal Algebraic Immunity

Qingfang Jin and Zhuojun Liu and Baofeng Wu

Abstract

In this paper, We propose a class of 2k-variable Boolean functions, which have optimal algebraic degree, high nonlinearity, and are 1-resilient. These functions have optimal algebraic immunity when k > 2 and u = -2^l; 0 =< l < k. Based on a general combinatorial conjecture, algebraic immunity of these functions is optimal when k > 2 and u = 2^l; 0 =< l < k. If the general combinatorial conjecture and a new assumption are both true, algebraic immunity of our functions is also optimal when k > 2, otherwise u.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
qfjin @ amss ac cn
History
2011-10-11: received
Short URL
https://ia.cr/2011/549
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.