Secondary constructions of (non)weakly regular plateaued functions over finite
fields

Mesnager, Sihem; Ozbudak, Ferruh; SINAK, AHMET

doi:10.3906/mat-2104-5

Secondary constructions of (non)weakly regular plateaued functions over finite fields

Sihem MESNAGER, (Department of Mathematics, University of Paris VIII, 93526 Saint-Denis, France - LAGA UMR 7539, CNRS, Sorbonne Paris Cité, University of Paris XIII, 93430 Villetaneuse, France - Telecom Paris, 91120 Palaiseau, France)

Ferruh ÖZBUDAK, (Orta Doğu Teknik Üniversitesi, Uygulamalı Matematik Enstitüsü, Matematik Bölümü, 06800 Ankara, Türkiye)

Ahmet SINAK (Necmettin Erbakan Üniversitesi, Matematik ve Bilgisayar Bilimleri Bölümü, 42090 Konya, Türkiye)

Turkish Journal of Mathematics

2 0

Yıl: 2021 Cilt: 45 Sayı: 5 Sayfa Aralığı: 2295 - 2306 Metin Dili: İngilizce DOI: 10.3906/mat-2104-5 İndeks Tarihi: 01-07-2022

Secondary constructions of (non)weakly regular plateaued functions over finite fields

Öz:

: Plateaued (vectorial) functions over finite fields have diverse applications in symmetric cryptography, coding theory, and sequence theory. Constructing these functions is an attractive research topic in the literature. We can distinguish two kinds of constructions of plateaued functions: secondary constructions and primary constructions. The first method uses already known functions to obtain new functions while the latter do not need to use previously constructed functions to obtain new functions. In this work, the first secondary constructions of (non)weakly regular plateaued (vectorial) functions are presented over the finite fields of odd characteristics. We also introduce some recursive constructions of (non)weakly regular plateaued p-ary functions by using already known such functions. We obtain nontrivial plateaued functions from the previously known trivial plateaued (partially bent) functions in the proposed construction methods

Anahtar Kelime:

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık

[1] Carlet C. Boolean Functions for Cryptography and Coding Theory. Monography, Cambridge University Press, 2020.
[2] Carlet C. Boolean and Vectorial Plateaued Functions and APN Functions. IEEE Transactions on Information Theory 2015; 61 (11): 6272-6289.
[3] Carlet C. Partially-bent functions. Designs, Codes and Cryptography 1993; 3.2: 135-145.
[4] Carlet C, Mesnager S, Özbudak F, Sınak A. Explicit Characterizations for Plateaued-ness of p-ary (Vectorial) Functions. Proceedings of the Second International Conference on Codes, Cryptology and Information Security (C2SI-2017), Rabat, Morocco; LNCS 10194, Springer, 2017; 328-345.
[5] Carlet C, Mesnager S. Four decades of research on bent functions. Designs, Codes and Cryptography 2016; 78 1: 5-50.
[6] Carlet C, Mesnager S. On the construction of bent vectorial functions, International Journal of Information and Coding Theory, vol. 1, no. 2, pp. 133-148, 2010.
[7] Çeşmelioğlu A, Ölmez O. Graphs of vectorial plateaued functions as difference sets. Finite Fields and Their Applications 2021; 101795.
[8] Çeşmelioğlu A, Meidl W, Pott A. Vectorial bent functions in odd characteristic and their components. Cryptography and Communications 2020; 12.5: 899-912.
[9] Çeşmelioğlu A, Meidl W, Pott A. There are infinitely many bent functions for which the dual is not bent. IEEE Transactions on Information Theory 2016; 62 (9): 5204-5208.
[10] Çeşmelioğlu A, McGuire G, Meidl W. A construction of weakly and non-weakly regular bent functions. Journal of Combinatorial Theory, Series A, 2012; 119: 420-429.
[11] Çeşmelioğlu A, Meidl WA. construction of bent functions from plateaued functions. Designs, Codes and Cryptography 2013; 66 (1-3): 231-242.
[12] Dillon, J. Elementary Hadamard difference sets. Ph.D. thesis, University of Maryland, College Park, 1974.
[13] Hodžić S, Pasalic E, Wei Y. A general framework for secondary constructions of bent and plateaued functions. Designs, Codes and Cryptography 2020; 88: 2007-2035.
[14] Hodžić S, Pasalic E, Wei Y, Zhang F. Designing plateaued Boolean functions in spectral domain and their classification. IEEE Transactions on Information Theory 2019, 65(9), 5865-5879
[15] Hyun JY, Lee J, Lee Y. Explicit criteria for the construction of plateaued functions. IEEE Transactions on Information Theory 2016; 62 (12): 7555 -7565.
[16] Leander G, McGuire G. Construction of bent functions from near-bent functions. Journal of Combinatorial Theory, Series A, 2009; 116 (4): 960-970.
[17] Mesnager S. Characterizations of plateaued and bent functions in characteristic p. Proceedings of the 8th International Conference on Sequences and Their Applications (SETA 2014), Melbourne, Australia; LNCS, Springer, 2014; 72-82.
[18] Mesnager, S. Bent Functions: Fundamentals and Results, Springer Verlag, Switzerland, 2016.
[19] Mesnager S, Özbudak F, Sınak A. On the p-ary (cubic) bent and plateaued (vectorial) functions. Designs, Codes and Cryptography 2018; 86 (8): 1865-1892.
[20] Mesnager S, Özbudak F, Sınak A. Results on Characterizations of Plateaued Functions in Arbitrary Characteristic. Cryptography and Information Security in the Balkans, BalkanCryptSec 2015, Koper, Slovenia; LNCS 9540 Springer, 2016; 17-30.
[21] Mesnager S, Özbudak F, Sınak A. Linear codes from weakly regular plateaued functions and their secret sharing schemes. Designs, Codes and Cryptography 2019; 87(2-3): 463-480.
[22] Sınak, A. Contributions on plateaued (vectorial) functions for symmetric cryptography and coding theory. Ph.D. Thesis, Middle East Technical University, Ankara, Turkey, 2017.
[23] Tan Y, Yang J, Zhang X. A Recursive Construction of p-ary Bent Functions Which are not Weakly Regular. 2010 IEEE International Conference on Information Theory and Information Security. IEEE, 2010; 156-159.
[24] Tang C, Zhou Z, Qi Y, Zhang X, Fan C, Helleseth T. Generic construction of bent functions and bent idempotents with any possible algebraic degrees. IEEE Transactions on Information Theory 2017; 63 (10): 6149-6157.
[25] Rothaus, OS. On bent functions. Journal of Combinatorial Theory, Series A, 1976; 20: 300-305.
[26] Zhang FR, Carlet C, Hu YP, Cao TJ. Secondary constructions of highly nonlinear Boolean functions and disjoint spectra plateaued functions. Information Sciences 2014; 283: 94-106.
[27] Zheng Y, Zhang XM. Plateaued functions. International Conference on Information and Communications Security. Springer, Berlin Heidelberg, 1999; 284-300

APA	Mesnager S, Ozbudak F, SINAK A (2021). Secondary constructions of (non)weakly regular plateaued functions over finite fields. , 2295 - 2306. 10.3906/mat-2104-5
Chicago	Mesnager Sihem,Ozbudak Ferruh,SINAK AHMET Secondary constructions of (non)weakly regular plateaued functions over finite fields. (2021): 2295 - 2306. 10.3906/mat-2104-5
MLA	Mesnager Sihem,Ozbudak Ferruh,SINAK AHMET Secondary constructions of (non)weakly regular plateaued functions over finite fields. , 2021, ss.2295 - 2306. 10.3906/mat-2104-5
AMA	Mesnager S,Ozbudak F,SINAK A Secondary constructions of (non)weakly regular plateaued functions over finite fields. . 2021; 2295 - 2306. 10.3906/mat-2104-5
Vancouver	Mesnager S,Ozbudak F,SINAK A Secondary constructions of (non)weakly regular plateaued functions over finite fields. . 2021; 2295 - 2306. 10.3906/mat-2104-5
IEEE	Mesnager S,Ozbudak F,SINAK A "Secondary constructions of (non)weakly regular plateaued functions over finite fields." , ss.2295 - 2306, 2021. 10.3906/mat-2104-5
ISNAD	Mesnager, Sihem vd. "Secondary constructions of (non)weakly regular plateaued functions over finite fields". (2021), 2295-2306. https://doi.org/10.3906/mat-2104-5

APA	Mesnager S, Ozbudak F, SINAK A (2021). Secondary constructions of (non)weakly regular plateaued functions over finite fields. Turkish Journal of Mathematics, 45(5), 2295 - 2306. 10.3906/mat-2104-5
Chicago	Mesnager Sihem,Ozbudak Ferruh,SINAK AHMET Secondary constructions of (non)weakly regular plateaued functions over finite fields. Turkish Journal of Mathematics 45, no.5 (2021): 2295 - 2306. 10.3906/mat-2104-5
MLA	Mesnager Sihem,Ozbudak Ferruh,SINAK AHMET Secondary constructions of (non)weakly regular plateaued functions over finite fields. Turkish Journal of Mathematics, vol.45, no.5, 2021, ss.2295 - 2306. 10.3906/mat-2104-5
AMA	Mesnager S,Ozbudak F,SINAK A Secondary constructions of (non)weakly regular plateaued functions over finite fields. Turkish Journal of Mathematics. 2021; 45(5): 2295 - 2306. 10.3906/mat-2104-5
Vancouver	Mesnager S,Ozbudak F,SINAK A Secondary constructions of (non)weakly regular plateaued functions over finite fields. Turkish Journal of Mathematics. 2021; 45(5): 2295 - 2306. 10.3906/mat-2104-5
IEEE	Mesnager S,Ozbudak F,SINAK A "Secondary constructions of (non)weakly regular plateaued functions over finite fields." Turkish Journal of Mathematics, 45, ss.2295 - 2306, 2021. 10.3906/mat-2104-5
ISNAD	Mesnager, Sihem vd. "Secondary constructions of (non)weakly regular plateaued functions over finite fields". Turkish Journal of Mathematics 45/5 (2021), 2295-2306. https://doi.org/10.3906/mat-2104-5