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
FLIPBoolean functionbalancenonlinearityalgebraic immunityconstrained 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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2017/097}},
      url = {https://eprint.iacr.org/2017/097}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.