Cryptology ePrint Archive: Report 2017/097
Boolean functions with restricted input and their robustness; application to the FLIP cipher
Claude Carlet and Pierrick Méaux and Yann Rotella
Abstract: We study the main cryptographic features of Boolean functions (balancedness, nonlinearity, algebraic immunity) when, for a given number $n$ of variables, the input to these functions is restricted to some subset $E$ of $\mathbb{F}_2^n$. We study in particular the case when $E$ equals the set of vectors of fixed Hamming weight, which plays a role in the FLIP stream cipher and we study the robustness of the Boolean function in this cipher.
Category / Keywords: FLIP, Boolean function, balance, nonlinearity, algebraic immunity, constrained input
Date: received 8 Feb 2017
Contact author: claude carlet at gmail com, meaux@di ens fr, yann rotella@inria fr
Available format(s): PDF | BibTeX Citation
Version: 20170213:193322 (All versions of this report)
Short URL: ia.cr/2017/097
[ Cryptology ePrint archive ]