We determine those Boolean functions on GF(2)n which satisfy the propagation criterion of degree ℓ and order k ≥ n - ℓ - 2. All of theses functions are quadratic. We design nonquadratic Boolean functions satisfying the criterion PC(ℓ) of order k by using the Maiorana-McFarland construction involving nonlinear mappings derived from non-linear codes.
CITATION STYLE
Carlet, C. (1998). On the propagation criterion of degree l and order k. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1403, pp. 462–474). Springer Verlag. https://doi.org/10.1007/BFb0054146
Mendeley helps you to discover research relevant for your work.