On the propagation criterion of degree 1 and order k


Claude Carlet

GREYC, Université de Caen
and
INRIA, projet CODES
BP 105
78153 Le Chesnay Cedex, France
Claude.Carlet@inria.fr

Advances in Cryptology - EUROCRYPT'98, LNCS 1403, pages 462-474.
Springer-Verlag, 1998.


Abstract

We determine those Boolean functions on GF(2)n which satisfy the propagation criterion of degree l and order k >= n-l-2. All of these functions are quadratic. We design nonquadratic Boolean functions satisfying the criterion PC(l) of order k by using the Maiorana-McFarland construction involving nonlinear mappings derived from nonlinear codes.