Browse > Article
http://dx.doi.org/10.4134/JKMS.j170763

CHARACTERIZATION OF CERTAIN TYPES OF r-PLATEAUED FUNCTIONS  

Hyun, Jong Yoon (Korea Institute for Advanced Study (KIAS))
Lee, Jungyun (Department of Mathematics Education Kangwon National University)
Lee, Yoonjin (Department of Mathematics Ewha Womans University)
Publication Information
Journal of the Korean Mathematical Society / v.55, no.6, 2018 , pp. 1469-1483 More about this Journal
Abstract
We study a subclass of p-ary functions in n variables, denoted by ${\mathcal{A}}_n$, which is a collection of p-ary functions in n variables satisfying a certain condition on the exponents of its monomial terms. Firstly, we completely classify all p-ary (n - 1)-plateaued functions in n variables by proving that every (n - 1)-plateaued function should be contained in ${\mathcal{A}}_n$. Secondly, we prove that if f is a p-ary r-plateaued function contained in ${\mathcal{A}}_n$ with deg f > $1+{\frac{n-r}{4}}(p-1)$, then the highest degree term of f is only a single term. Furthermore, we prove that there is no p-ary r-plateaued function in ${\mathcal{A}}_n$ with maximum degree $(p-1){\frac{n-4}{2}}+1$. As application, we partially classify all (n - 2)-plateaued functions in ${\mathcal{A}}_n$ when p = 3, 5, and 7, and p-ary bent functions in ${\mathcal{A}}_2$ are completely classified for the cases p = 3 and 5.
Keywords
plateaued function; Bent function; cryptographic function;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Y. Hyun, J. Lee, and Y. Lee, Explicit criteria for construction of plateaued functions, IEEE Trans. Inform. Theory 62 (2016), no. 12, 7555-7565.   DOI
2 M. Matsui, Linear cryptananalysis method for DES cipher, in Proceedings of EURO-CRYPT'93, Lecture Notes in Computer Science, 765, (1994), 386-397.
3 W. Meier and O. Staffelbach, Fast correlation attacks on stream ciphers, in Advances in Cryptology, EUROCRYPT'88, Lecture Notes in Computer Science, 330, (1988), 301-314.
4 S. Mesnager, Characterizations of plateaued and bent functions in characteristic p, in Sequences and their applications -SETA 2014, 72-82, Lecture Notes in Comput. Sci., 8865, Springer, Cham, 2014.
5 S. Mesnager, On semi-bent functions and related plateaued functions over the Galois field ${\mathbb{F}}_{2^n}$, in Open problems in mathematics and computational science, 243-273, Springer, Cham, 2014.
6 S. Mesnager, Characterizations of plateaued and bent functions in characteristic p, in Sequences and their applications-SETA 2014, 72-82, Lecture Notes in Comput. Sci., 8865, Springer, Cham, 2014.
7 S. Mesnager, F. Ozbudak, and A. Sinak, Characterizations of plateaued functions in arbitrary characteristic, Proceedings of ICCC 2015, Algers, 2015.
8 Y. Zheng and X. M. Zhang, Plateaued functions, Advances in Cryptology-ICICS'99, Lecture Notes in Computer Science, Heidelberg, Ed., Springer-Verlag, 1726, (1999), 284-300.
9 C. Carlet, Boolean Functions for Cryptography and Error Correcting Codes in Boolean Methods and Models, Cambridge University Press, Cambridge, 2010.
10 A. Cesmelioglu and W. Meidl, A construction of bent functions from plateaued functions, Des. Codes Cryptogr. 66 (2013), no. 1-3, 231-242.   DOI
11 X.-D. Hou, p-ary and q-ary versions of certain results about bent functions and resilient functions, Finite Fields Appl. 10 (2004), no. 4, 566-582.   DOI
12 C. Carlet and E. Prouff, On plateaued functions and their constructions, Proceedings of Fast Software Encryption 2003, Lecture Notes in Computer Science, 2887, Springer, Berlin, 54-73, 2003.