Anzeige
Erschienen in:
29.05.2019
A family of weightwise (almost) perfectly balanced boolean functions with optimal algebraic immunity
Erschienen in: Cryptography and Communications | Ausgabe 6/2019
EinloggenAktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. 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.