Harmonic analysis and a bentness-like notion in certain finite Abelian groups over some finite fields

It is well-known that degree two finite field extensions can be equipped with a Hermitian-like structure similar to the extension of the complex field over the reals. In this contribution, using this structure, we develop a modular character theory and the appropriate Fourier transform for some particular kind of finite Abelian groups. Moreover we introduce the notion of bent functions for finite field valued functions rather than usual complex-valued functions, and we study several of their properties.

[1]  J.L. Massey,et al.  Theory and practice of error control codes , 1986, Proceedings of the IEEE.

[2]  Cunsheng Ding,et al.  Highly nonlinear mappings , 2004, J. Complex..

[3]  P. Vijay Kumar,et al.  Generalized Bent Functions and Their Properties , 1985, J. Comb. Theory, Ser. A.

[4]  Anne Canteaut,et al.  Construction of bent functions via Niho power functions , 2006, J. Comb. Theory, Ser. A.

[5]  S. Maclane,et al.  Categories for the Working Mathematician , 1971 .

[6]  Kaisa Nyberg,et al.  Constructions of Bent Functions and Difference Sets , 1991, EUROCRYPT.

[7]  Eli Biham,et al.  Differential cryptanalysis of DES-like cryptosystems , 1990, Journal of Cryptology.

[8]  C. Carlet,et al.  On generalized bent and q-ary perfect nonlinear functions , 1999, Proceedings of the 1999 IEEE Information Theory and Communications Workshop (Cat. No. 99EX253).

[9]  A. S. AMBROSIMOV.  Properties of bent functions of q-valued logic over finite fields , 1994 .

[10]  V. V. Yashchenko,et al.  Bent functions on a finite Abelian group , 1997 .

[11]  Timo Neumann,et al.  BENT FUNCTIONS , 2006 .

[12]  Matthew K. Franklin,et al.  Identity-Based Encryption from the Weil Pairing , 2001, CRYPTO.

[13]  Mitsuru Matsui,et al.  Linear Cryptanalysis Method for DES Cipher , 1994, EUROCRYPT.

[14]  Robert L. McFarland,et al.  A Family of Difference Sets in Non-cyclic Groups , 1973, J. Comb. Theory A.

[15]  R. Lipsman.  Abstract harmonic analysis , 1968 .

[16]  Claude Carlet,et al.  Boolean Functions for Cryptography and Error-Correcting Codes , 2010, Boolean Models and Methods.

[17]  J. Dillon.  Elementary Hadamard Difference Sets , 1974 .