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

Claude Carlet; Pierrick Méaux; Yann Rotella

doi:10.13154/tosc.v2017.i3.192-227

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

Authors

Claude Carlet Laboratoire Analyse, Géométrie et Applications (LAGA), Department of Mathematics, University of Paris 8, and Paris 13 and The French National Centre for Scientific Research (CNRS), Saint–Denis cedex 02, France
Pierrick Méaux Inria, The French National Centre for Scientific Research (CNRS) , École normale supérieure (ENS) and PSL Research University, Paris, France
Yann Rotella Inria, University Pierre & Marie Curie Paris 6, Paris, France

DOI:

https://doi.org/10.13154/tosc.v2017.i3.192-227

Keywords:

FLIP, Boolean function, balance, nonlinearity, algebraic immunity, constrained input

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

Downloads

Published

2017-09-19

How to Cite

Carlet, C., Méaux, P., & Rotella, Y. (2017). Boolean functions with restricted input and their robustness; application to the FLIP cipher. IACR Transactions on Symmetric Cryptology, 2017(3), 192–227. https://doi.org/10.13154/tosc.v2017.i3.192-227