Abstract
Perfect nonlinear functions between two finite abelian groups were studied by Carlet and Ding (J Complex 20:205–244, 2004) and Pott (Discret Math Appl 138:177–193, 2004), which can be regarded as a generalization of bent functions on finite abelian groups studied by Logachev et al. (Discret Math Appl 7:547–564, 1997). Poinsot (J Discret Math Sci Cryptogr 9:349–364, 2006), (Cryptogr Commun 4:1–23, 2012) extended this research to arbitrary finite groups, and characterized bent functions on finite nonabelian groups as well as perfect nonlinear functions between two arbitrary finite groups by the Fourier transforms of the related functions at irreducible unitary representations. The purpose of this paper is to study the characterizations of the bentness (perfect nonlinearity) of functions on arbitrary finite groups by the Fourier transforms of the related functions at irreducible characters. We will also give a characterization of a perfect nonlinear function by the relative pseudo-difference family.
Similar content being viewed by others
References
Carlet C., Ding C.: Highly nonlinear mappings. J. Complex. 20, 205–244 (2004).
Diaconis P., Rockmore D.: Efficient computation of the Fourier transform on finite groups. J. Am. Math. Soc. 3, 297–332 (1990).
Huppert B.: Character Theory of Finite Groups. Walter de Gruyter & Co., Berlin (1998).
Isaacs M.: Character Theory of Finite Groups. Pure and Applied Mathematics, vol. 69. Academic Press, New York (1976).
Logachev O.A., Salnikov A.A., Yashchenko V.V.: Bent functions on a finite abelian group. Discret. Math. Appl. 7, 547–564 (1997).
Nagao H., Tsushima Y.: Representations of Finite Groups. Academic Press, Boston (1989).
Pott A.: Nonlinear functions in abelian groups and relative difference sets. Optimal discrete structures and algorithms (ODSA 2000). Discret. Appl. Math. 138, 177–193 (2004).
Poinsot L.: Multidimensional bent functions. GESTS Int. Trans. Comput. Sci. Eng. 18, 185–195 (2005).
Poinsot L.: Bent functions on a finite nonabelian group. J. Discret. Math. Sci. Cryptogr. 9, 349–364 (2006).
Poinsot L.: Non abelian bent functions. Cryptogr. Commun. 4, 1–23 (2012).
Poinsot L., Pott A.: Non-Boolean almost perfect nonlinear functions on non-abelian groups. Int. J. Found. Comput. Sci. 22, 1351–1367 (2011).
Rothaus O.S.: On bent functions. J. Comb. Theory Ser. A 20, 300–305 (1976).
Tokareva N.: Generalizations of bent functions: a survey of publications. J. Appl. Ind. Math. 5, 110–129 (2011).
Xu B.: Multidimensional Fourier transforms and nonlinear functions on finite groups. Linear Algebra Appl. 452, 89–105 (2014).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by A. Pott.
Rights and permissions
About this article
Cite this article
Xu, B. Bentness and nonlinearity of functions on finite groups. Des. Codes Cryptogr. 76, 409–430 (2015). https://doi.org/10.1007/s10623-014-9968-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-014-9968-y
Keywords
- Bent functions
- Perfect nonlinear functions
- Fourier transforms
- Class functions
- Representations
- Characters