On a generalised combinatorial conjecture involving addition mod 2<SUP align="right">k</SUP> – 1

Abstract

In this note, we give a simple proof of the combinatorial conjecture proposed by Tang, Carlet and Tang, based on which they constructed two classes of Boolean functions with many good cryptographic properties. We also give more general properties about the generalisation of the conjecture they propose.