On Plateaued Functions, Linear Structures and Permutation Polynomials

  • Sihem Mesnager
  • Kübra Kaytancı
  • Ferruh ÖzbudakEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11445)


We obtain concrete upper bounds on the algebraic immunity of a class of highly nonlinear plateaued functions without linear structures than the one was given recently in 2017, Cusick. Moreover, we extend Cusick’s class to a much bigger explicit class and we show that our class has better algebraic immunity by an explicit example. We also give a new notion of linear translator, which includes the Frobenius linear translator given in 2018, Cepak, Pasalic and Muratović-Ribić as a special case. We find some applications of our new notion of linear translator to the construction of permutation polynomials. Furthermore, we give explicit classes of permutation polynomials over \(\mathbb {F}_{q^n}\) using some properties of \(\mathbb {F}_q\) and some conditions of 2011, Akbary, Ghioca and Wang.


Plateaued functions Linear structure Permutation polynomials 



We thank the reviewers for their insightful and fruitful remarks which greatly improved the presentation of the paper.

The research of the second and third authors has been funded by METU Coordinatorship of Scientific Research Projects via grant for projects GAP-101-2018-2782.


  1. 1.
    Akbary, A., Ghioca, D., Wang, Q.: On constructing permutations of finite fields. Finite Fields Appl. 17(1), 51–67 (2011)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Boztaş, S., Özbudak, F., Tekin, E.: Explicit full correlation distribution of sequence families using plateaued functions. IEEE Trans. Inf. Theory 64(4), 2858–2875 (2018)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Carlet, C.: Boolean functions for cryptography and error correcting codes. In: Crama, Y., Hammer, P.L. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering, pp. 257–397. Cambridge University Press, Cambridge (2010)CrossRefGoogle Scholar
  4. 4.
    Carlet, C.: On the properties of vectorial functions with plateaued components and their consequences on APN functions. In: El Hajji, S., Nitaj, A., Carlet, C., Souidi, E.M. (eds.) C2SI 2015. LNCS, vol. 9084, pp. 63–73. Springer, Cham (2015). Scholar
  5. 5.
    Carlet, C.: Boolean and vectorial plateaued functions and APN functions. IEEE Trans. Inf. Theory 61(11), 6272–6289 (2015)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Carlet, C., Mesnager, S., Özbudak, F., Sınak, A.: Explicit characterizations for plateaued-ness of p-ary (Vectorial) functions. In: El Hajji, S., Nitaj, A., Souidi, E.M. (eds.) C2SI 2017. LNCS, vol. 10194, pp. 328–345. Springer, Cham (2017). Scholar
  7. 7.
    Cepak, N., Charpin, P., Pasalic, E.: Permutations via linear translators. Finite Fields Appl. 45, 19–42 (2017)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Cepak, N., Pasalic, E., Muratović-Ribić, A.: Frobenius linear translators giving rise to new infinite classes of permutations and bent functions. arXiv preprint (2018)
  9. 9.
    Cusick, T.W.: Highly nonlinear plateaued functions. IET Inf. Secur. 11(2), 78–81 (2017)CrossRefGoogle Scholar
  10. 10.
    Cusick, T.W., Stănica, P.: Cryptographic Boolean Functions and Applications, 2nd edn. Academic Press, San Diego (2017). (1st ed., 2009)zbMATHGoogle Scholar
  11. 11.
    Kyureghyan, G.M.: Constructing permutations of finite fields via linear translators. J. Comb. Theory Ser. A 118, 1052–1061 (2011)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Lang, S.: Algebra. Graduate Texts in Mathematics, p. 211. Springer-Verlag, New York (2002)CrossRefGoogle Scholar
  13. 13.
    Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1983)zbMATHGoogle Scholar
  14. 14.
    Mesnager, S.: Bent Functions: Fundamentals and Results. Springer, Cham (2016)CrossRefGoogle Scholar
  15. 15.
    Mesnager, S., Ongan, P., Özbudak, F.: New bent functions from permutations and linear translators. In: El Hajji, S., Nitaj, A., Souidi, E.M. (eds.) C2SI 2017. LNCS, vol. 10194, pp. 282–297. Springer, Cham (2017). Scholar
  16. 16.
    Mesnager, S., Özbudak, F., Snak, A.: Linear codes from weakly regular plateaued functions and their secret sharing schemes. Des. Codes Crypt. 87(2–3), 463–480 (2018). Scholar
  17. 17.
    Riera, C., Solé, P., Stănică, P.: A complete characterization of plateaued boolean functions in terms of their cayley graphs. In: Joux, A., Nitaj, A., Rachidi, T. (eds.) AFRICACRYPT 2018. LNCS, vol. 10831, pp. 3–10. Springer, Cham (2018). Scholar
  18. 18.
    Tang, C., Li, N., Qi, Y., Zhou, Z., Helleseth, T.: Linear codes with two or three weights from weakly regular bent functions. IEEE Trans. Inf. Theory 62(3), 1166–1176 (2016)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Tokareva, N.: Bent Functions: Results and Applications to Cryptography. Academic Press, San Diego (2015)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.LAGA, UMR 7539, CNRS, University Paris XIII - Sorbonne Paris Cité, University Paris VIII (Department of Mathematics) and Telecom ParisTechParisFrance
  2. 2.Institute of Applied MathematicsMiddle East Technical UniversityAnkaraTurkey
  3. 3.Department of Mathematics and Institute of Applied MathematicsMiddle East Technical UniversityAnkaraTurkey

Personalised recommendations