Harmonic analysis and a bentness-like notion in certain finite Abelian groups over some finite fields
Abstract
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. In particular we prove that this bentness notion is a consequence of that of Logachev, Salnikov and Yashchenko, introduced in "Bent functions on a finite Abelian group" (1997). In addition this new bentness notion is also generalized to a vectorial setting.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2013
- DOI:
- 10.48550/arXiv.1304.1731
- arXiv:
- arXiv:1304.1731
- Bibcode:
- 2013arXiv1304.1731P
- Keywords:
-
- Computer Science - Cryptography and Security;
- Computer Science - Discrete Mathematics;
- Mathematics - Combinatorics
- E-Print:
- 23 pages