Bent functions on a finite nonabelian group

Laurent Poinsot (1)

1 PPF-STIC

We introduce the notion of a bent function on a finite nonabelian group which is a natural generalization of the well-known notion of bentness on a finite abelian group due to Logachev, Salnikov and Yashchenko. Using the theory of linear representations and noncommutative harmonic analysis of finite groups we obtain several properties of such functions similar to the corresponding properties of traditional abelian bent functions.

Mots clés: Bent functions; finite nonabelian groups; noncommutative harmonic analysis; Fourier transform

Domaines: Cryptographie et sécurité [cs.CR]

Laurent Poinsot. Bent functions on a finite nonabelian group. Journal of Discrete Mathematical Science and Cryptography, 2006, 9 (2), pp.349-364. ⟨hal-00663370⟩