Harmonic analysis and a bentness-like notion in certain finite Abelian groups over some finite fields

Laurent Poinsot (1)

1 LIPN - Laboratoire d'Informatique de Paris-Nord

It is well-known that degree two finite field extensions can be equipped with a Hermitian-like structure similar to the extension of the complex field over the reals. In this contribution, using this structure, we develop a modular character theory and the appropriate Fourier transform for some particular kind of finite Abelian groups. Moreover we introduce the notion of bent functions for finite field valued functions rather than usual complex-valued functions, and we study several of their properties. In particular we prove that this bentness notion is a consequence of that of Logachev, Salnikov and Yashchenko, introduced in ''Bent functions on a finite Abelian group'' (1997). In addition this new bentness notion is also generalized to a vectorial setting.

Mots clés: Finite Abelian groups; character theory; Hermitian spaces; Fourier transform; bent functions

Domaines: Cryptographie et sécurité [cs.CR]; Mathématique discrète [cs.DM]

Laurent Poinsot. Harmonic analysis and a bentness-like notion in certain finite Abelian groups over some finite fields. 2013. ⟨hal-00808537v2⟩