Advertisement
Published in:
29-05-2019
A family of weightwise (almost) perfectly balanced boolean functions with optimal algebraic immunity
Published in: Cryptography and Communications | Issue 6/2019
Log inActivate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
The main cryptographic features of Boolean functions when the input is restricted to some subset of \({\mathbb {F}_{2}^{n}}\) are studied recently because of the innovative stream cipher FLIP Méaux et al. (2016). In this paper, we propose a large family of Boolean functions which are (almost) balanced on every set of vectors in \({\mathbb {F}_{2}^{n}}\setminus \{\mathbf {0},\mathbf {1}\}\) with constant Hamming weight (the so-called weightwise (almost) perfectly balanced, W(A)PB). We show that these W(A)PB functions have optimal algebraic immunity on \({\mathbb {F}_{2}^{n}}\) and good algebraic immunity on some subsets of vectors in \({\mathbb {F}_{2}^{n}}\), especially on the subsets of vectors with constant Hamming weight. This is the first time that W(A)PB functions with good local algebraic immunities are presented. Moreover, we discuss the nonlinearity and weightwise nonlinearity of these functions.