On obtaining regular, weakly regular and non-weakly regular bent functions over finite fields and ring of integers modulo Pm

Download

index.pdf

Date

2014

Author

Çelik, Dilek

Metadata

Show full item record

Item Usage Stats

119
views

78
downloads

Bent functions over the finite fields of odd characteristics received a lot of attention of late years. Over the finite fields with characteristic 2, a method is given to construct bent functions using near bent functions. This method is then generalized to finite fields with p elements for an odd prime p by Cesmelioglu et al. The idea is constructing a bent function F by glueing the near-bent functions in such a way that Walsh spectrum of F do not include zero value. This can be achieved by combining the near-bent functions having no common element in supports of their Walsh transforms and the union of their support of Walsh transforms should be equal to domain of near-bent functions. In this thesis, we aim to construct regular, weakly regular and non-weakly regular bent functions. For this purpose, we first give an adaptation of the method given in, to the finite fields with p^m elements and ring of integers modulo p^m, where m is a positive integer greater than 1. Then, we generalize the method by using s plateaued functions, for an integer s> 1, instead of using near bent functions over ring of integers modulo p^m. It is notable to emphasize that, we obtain completely different results in every adaptation process.To apply the method of construction, we compute the Walsh spectrum of quadratic functions over finite fields with p^m elements and ring of integers modulo p^m. We evaulate the quadratic Gauss sum over Z_q to achieve the computation over the ring of integers. Also, we give a technique to classify the constructed bent functions as regular, weakly regular and non weakly regular.

Subject Keywords

Functions., Rings of integers., Fourier transformations.

URI

http://etd.lib.metu.edu.tr/upload/12617794/index.pdf
https://hdl.handle.net/11511/23796

Collections

Graduate School of Applied Mathematics, Thesis

Suggestions

OpenMETU
Core

A construction of weakly and non-weakly regular bent functions over the ring of integers modulo ÇELİK, Dilek; Özbudak, Ferruh (2015-10-01) Bent functions over the finite fields of an odd characteristic received a lot of attention of late years. In CeAYmelioglu et al. (J Comb Theory Ser A 119:420-429, 2012), CeAYmelioglu and Meidl (Des Codes Cryptogr 66:231-242, 2013), an efficient method of construction of weakly regular and non-weakly regular bent functions defined over a finite field with odd characteristic is presented. In this paper, we give an adaptation of this method to the ring of integers modulo , where p is an odd prime and m is a po...
Strongly regular graphs arising from non-weakly regular bent functions Özbudak, Ferruh (Springer Science and Business Media LLC, 2019-11-01) In this paper, we study two special subsets of a finite field of odd characteristics associated with non-weakly regular bent functions. We show that those subsets associated to non-weakly regular even bent functions in the GMMF class (see cesmelioglu et al. Finite Fields Appl. 24, 105-117 2013) are never partial difference sets (PDSs), and are PDSs if and only if they are trivial subsets. Moreover, we analyze the two known sporadic examples of non-weakly regular ternary bent functions given in Helleseth and...
Modeling Electromagnetic Scattering from Random Array of Objects by Form Invariance of Maxwell's Equations ÖZGÜN, ÖZLEM; Kuzuoğlu, Mustafa (2015-07-24) Electromagnetic scattering from a random array of objects is modeled by using special coordinate transformations that are based on the form invariance property of Maxwell's equations. The main motivation is to perform multiple realizations of Monte Carlo simulations corresponding to different positions of objects in an efficient way by using a single mesh. This is achieved by locating transformation media within the computational domain. The proposed approach is applied to finite element method and tested b...
Improved bounds on Weil sums over Galois rings and homogeneous weights Ling, San; Özbudak, Ferruh (2006-01-01) We generalize a recent improvement for the bounds of Weil sums over Galois rings of characteristic p(2) to Galois rings of any characteristic p(l). Our generalization is not as strong as for the case p(2) and we indicate the reason. We give a class of homogeneous weights, including the homogeneous weight defined by Constantinescu and Heise, and we show their relations. We also give an application of our improvements on the homogeneous weights of some codewords.
ON THE LATTICE STRUCTURE OF A NONLINEAR GENERATOR WITH MODULUS 2-ALPHA EICHENAUERHERRMANN, J; GROTHE, H; NIEDERREITER, H; TOPUZOGLU, A (1990-07-24) Nonlinear congruential pseudorandom number generators based on inversions have been introduced and analysed recently. These generators do not show the simple lattice structure of the widely used linear congruential generators which are too regular for certain simulation purposes. In the present paper a nonlinear congruential generator based on inversions with respect to a power of two modulus is considered. It is shown that the set of points formed by consecutive pseudorandom numbers has a more complicated ...

Citation Formats

D. Çelik, “On obtaining regular, weakly regular and non-weakly regular bent functions over finite fields and ring of integers modulo Pm,” Ph.D. - Doctoral Program, Middle East Technical University, 2014.