English

Non Abelian Bent Functions

Cryptography and Security 2010-12-22 v1 Representation Theory

Abstract

Perfect nonlinear functions from a finite group GG to another one HH are those functions f:GHf: G \rightarrow H such that for all nonzero αG\alpha \in G, the derivative dαf:xf(αx)f(x)1d_{\alpha}f: x \mapsto f(\alpha x) f(x)^{-1} is balanced. In the case where both GG and HH are Abelian groups, f:GHf: G \rightarrow H is perfect nonlinear if and only if ff is bent i.e for all nonprincipal character χ\chi of HH, the (discrete) Fourier transform of χf\chi \circ f has a constant magnitude equals to G|G|. In this paper, using the theory of linear representations, we exhibit similar bentness-like characterizations in the cases where GG and/or HH are (finite) non Abelian groups. Thus we extend the concept of bent functions to the framework of non Abelian groups.

Keywords

Cite

@article{arxiv.1012.4079,
  title  = {Non Abelian Bent Functions},
  author = {Laurent Poinsot},
  journal= {arXiv preprint arXiv:1012.4079},
  year   = {2010}
}

Comments

Soumis \`a la revue "Cryptographie and communications"

R2 v1 2026-06-21T17:00:58.703Z