Non Abelian Bent Functions
Cryptography and Security
2010-12-22 v1 Representation Theory
Abstract
Perfect nonlinear functions from a finite group to another one are those functions such that for all nonzero , the derivative is balanced. In the case where both and are Abelian groups, is perfect nonlinear if and only if is bent i.e for all nonprincipal character of , the (discrete) Fourier transform of has a constant magnitude equals to . In this paper, using the theory of linear representations, we exhibit similar bentness-like characterizations in the cases where and/or 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"