On q-ary plateaued functions over F-q and their explicit characterizations

Date

2019-08-01

Author

Mesnager, Sihem
Özbudak, Ferruh
Sinak, Ahmet
Cohen, Gerard

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

237
views

0
downloads

Plateaued and bent functions play a significant role in cryptography, sequence theory, coding theory and combinatorics. In 1997, Coulter and Matthews redefined bent functions over any finite field F-q where q is a prime power, and established their properties. The objective of this work is to redefine the notion of plateaued functions over F-q, and to present several explicit characterizations of those functions. We first give, over F-q, the notion of q-ary plateaued functions, which relies on the concept of the Walsh-Hadamard transform in terms of canonical additive character of F-q. We then give a concrete example of q-ary plateaued function, that is not vectorial p-ary plateaued function. This suggests that the study of plateaued-ness is also significant for q-ary functions over Fq. We finally characterize q-ary plateaued functions in terms of derivatives, Walsh power moments and autocorrelation functions.

Subject Keywords

Discrete Mathematics and Combinatorics

URI

https://hdl.handle.net/11511/43283

Journal

EUROPEAN JOURNAL OF COMBINATORICS

DOI

https://doi.org/10.1016/j.ejc.2018.02.025

Collections

Department of Mathematics, Article

Suggestions

OpenMETU
Core

The Schur algorithm and reproducing kernel Hilbert spaces in the ball Alpay, D; Bolotnikov, V; Kaptanoglu, HT (Elsevier BV, 2002-02-15) Using reproducing kernel Hilbert spaces methods we develop a Schur-type algorithm for a subclass of the functions analytic and contractive in the ball. We also consider the Nevanlinna-Pick interpolation problem in that class. (C) 2002 Elsevier Science Inc. All rights reserved.
On Lyapunov inequality in stability theory for Hill's equation on time scales Atici, FM; Guseinov, GS; Kaymakcalan, B (Springer Science and Business Media LLC, 2000-01-01) In this paper we obtain sufficient conditions for instability and stability to hold for second order linear Delta -differential equations on time scales with periodic coefficients.
On constructions and enumeration of bent and semi-bent functions Koçak, Neşe; Doğanaksoy, Ali; Saygı, Zülfükar; Department of Cryptography (2015) Bent and semi-bent functions play an important role in cryptography and coding theory. They are widely studied as parts of building blocks in symmetric key cryptosystems because they provide resistance to fast correlation attacks and linear cryptanalysis due to their high nonlinearity. Besides, they can possess other desirable cryptographic properties such as low autocorrelation, propagation criteria, resiliency and high algebraic degree. Therefore, parallel to the advances in cryptanalysis techniques, the ...
Characterizations of Partially Bent and Plateaued Functions over Finite Fields Mesnager, Sihem; Özbudak, Ferruh; SINAK, AHMET (2018-12-30) Partially bent and plateaued functions over finite fields have significant applications in cryptography, sequence theory, coding theory, design theory and combinatorics. They have been extensively studied due to their various desirable cryptographic properties. In this paper, we study on characterizations of partially bent and plateaued functions over finite fields, with the aim of clarifying their structure. We first redefine the notion of partially bent functions over any finite field Fq , with q a prim...
On the Krall-type polynomials on q-quadratic lattices Alvarez-Nodarse, R.; Adiguzel, R. Sevinik (Elsevier BV, 2011-08-01) In this paper, we study the Krall-type polynomials on non-uniform lattices. For these polynomials the second order linear difference equation, q-basic series representation and three-term recurrence relations are obtained. In particular, the q-Racah-Krall polynomials obtained via the addition of two mass points to the weight function of the non-standard q-Racah polynomials at the ends of the interval of orthogonality are considered in detail. Some important limit cases are also discussed. (C) 2011 Royal Net...

Citation Formats

S. Mesnager, F. Özbudak, A. Sinak, and G. Cohen, “On q-ary plateaued functions over F-q and their explicit characterizations,” EUROPEAN JOURNAL OF COMBINATORICS, pp. 71–81, 2019, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/43283.