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 at di ens fr, yann rotella at inria fr

Available format(s): PDF | BibTeX Citation

Version: 20170213:193322 (All versions of this report)

Short URL: ia.cr/2017/097