Boolean functions with restricted input and their robustness; application to the FLIP cipher

Claude Carlet; Pierrick Méaux; Yann Rotella

Paper 2017/097

Boolean functions with restricted input and their robustness; application to the FLIP cipher

Claude Carlet, 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.

Metadata

Available format(s): PDF
Publication info: Preprint. MINOR revision.
Keywords: FLIP Boolean function balance nonlinearity algebraic immunity constrained input
Contact author(s): claude carlet @ gmail com
meaux @ di ens fr
yann rotella @ inria fr
History: 2017-02-13: received
Short URL: https://ia.cr/2017/097
License: CC BY

BibTeX

@misc{cryptoeprint:2017/097,
      author = {Claude Carlet and Pierrick Méaux and Yann Rotella},
      title = {Boolean functions with restricted input and their robustness; application to the {FLIP} cipher},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/097},
      year = {2017},
      url = {https://eprint.iacr.org/2017/097}
}