Skip to main content
Log in

Bentness and nonlinearity of functions on finite groups

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Carlet C., Ding C.: Highly nonlinear mappings. J. Complex. 20, 205–244 (2004).

    Google Scholar 

  2. Diaconis P., Rockmore D.: Efficient computation of the Fourier transform on finite groups. J. Am. Math. Soc. 3, 297–332 (1990).

    Google Scholar 

  3. Huppert B.: Character Theory of Finite Groups. Walter de Gruyter & Co., Berlin (1998).

  4. Isaacs M.: Character Theory of Finite Groups. Pure and Applied Mathematics, vol. 69. Academic Press, New York (1976).

  5. Logachev O.A., Salnikov A.A., Yashchenko V.V.: Bent functions on a finite abelian group. Discret. Math. Appl. 7, 547–564 (1997).

    Google Scholar 

  6. Nagao H., Tsushima Y.: Representations of Finite Groups. Academic Press, Boston (1989).

  7. 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).

    Google Scholar 

  8. Poinsot L.: Multidimensional bent functions. GESTS Int. Trans. Comput. Sci. Eng. 18, 185–195 (2005).

    Google Scholar 

  9. Poinsot L.: Bent functions on a finite nonabelian group. J. Discret. Math. Sci. Cryptogr. 9, 349–364 (2006).

    Google Scholar 

  10. Poinsot L.: Non abelian bent functions. Cryptogr. Commun. 4, 1–23 (2012).

    Google Scholar 

  11. Poinsot L., Pott A.: Non-Boolean almost perfect nonlinear functions on non-abelian groups. Int. J. Found. Comput. Sci. 22, 1351–1367 (2011).

    Google Scholar 

  12. Rothaus O.S.: On bent functions. J. Comb. Theory Ser. A 20, 300–305 (1976).

    Google Scholar 

  13. Tokareva N.: Generalizations of bent functions: a survey of publications. J. Appl. Ind. Math. 5, 110–129 (2011).

    Google Scholar 

  14. Xu B.: Multidimensional Fourier transforms and nonlinear functions on finite groups. Linear Algebra Appl. 452, 89–105 (2014).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bangteng Xu.

Additional information

Communicated by A. Pott.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-014-9968-y

Keywords

Mathematics Subject Classification

Navigation