A new characterization of group action-based perfect nonlinearity

Laurent Poinsot (1)

1 LIPN - Laboratoire d'Informatique de Paris-Nord

The left-regular multiplication is explicitly embedded in the notion of perfect nonlinearity. But there exist many other group actions. By replacing translations by another group action the new concept of group action-based perfect nonlinearity has been introduced. In this paper we show that this generalized concept of nonlinearity is actually equivalent to a new bentness notion that deals with functions defined on a finite Abelian group G that acts on a finite set X and with values in the finite-dimensional vector space of complex-valued functions defined on X.

Mots clés: Bent functions; Perfect nonlinearity; Finite Abelian groups; Group actions; G-perfect nonlinearity; Hermitian spaces

Domaines: Théorie des groupes [math.GR]; Cryptographie et sécurité [cs.CR]

Laurent Poinsot. A new characterization of group action-based perfect nonlinearity. Discrete Applied Mathematics, 2009, 157 (8), pp.1848-1857. ⟨10.1016/j.dam.2009.02.001⟩. ⟨hal-00460343⟩