[Resource Topic] 2011/549: 1-Resilient Boolean Function with Optimal Algebraic Immunity

Welcome to the resource topic for 2011/549

Title:
1-Resilient Boolean Function with Optimal Algebraic Immunity

Authors: Qingfang Jin, Zhuojun Liu, 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.

ePrint: https://eprint.iacr.org/2011/549

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .