Back to Search Start Over

On [formula omitted]-ary plateaued functions over [formula omitted] and their explicit characterizations.

Authors :
Mesnager, Sihem
Özbudak, Ferruh
Sınak, Ahmet
Cohen, Gérard
Source :
European Journal of Combinatorics. Aug2019, Vol. 80, p71-81. 11p.
Publication Year :
2019

Abstract

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 F q. We finally characterize q -ary plateaued functions in terms of derivatives, Walsh power moments and autocorrelation functions. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01956698
Volume :
80
Database :
Academic Search Index
Journal :
European Journal of Combinatorics
Publication Type :
Academic Journal
Accession number :
137051993
Full Text :
https://doi.org/10.1016/j.ejc.2018.02.025