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

Claude Carlet; Pierrick Méaux; Yann Rotella

Paper 2017/097 Original: eprint.iacr.org/2017/097 ↗

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

Claude Carlet

Pierrick Méaux

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.
History: 2017-02-13: last updated; 2017-02-13: published
Short URL: https://ia.cr/2017/097
License: https://creativecommons.org/licenses/by/4.0/

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}
}