Skip to main content
Erschienen in: Cluster Computing 4/2019

01.03.2018

More constructions of semi-bent and plateaued functions in polynomial forms

verfasst von: Tao Xie, Gaojun Luo

Erschienen in: Cluster Computing | Sonderheft 4/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Plateaued functions and their subclass semi-bent functions have useful applications in cryptography and communications. In this paper we give new constructions of quadratic semi-bent functions in polynomial forms on the finite field \(\mathbb {F}_{2^n}\) for both odd and even n. We also present some characterizations of e-plateaued functions with few trace terms when n is even.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Gold, R.: Maximal recursive sequences with 3-valued recursive crosscorrelation functions. IEEE Trans. Inf. Theory 14(1), 154–156 (1968)CrossRef Gold, R.: Maximal recursive sequences with 3-valued recursive crosscorrelation functions. IEEE Trans. Inf. Theory 14(1), 154–156 (1968)CrossRef
2.
Zurück zum Zitat Boztas, S., Kumar, P.V.: Binary sequences with Gold-like correlation but larger linear span. IEEE Trans. Inf. Theory 40(2), 532–537 (1994)CrossRef Boztas, S., Kumar, P.V.: Binary sequences with Gold-like correlation but larger linear span. IEEE Trans. Inf. Theory 40(2), 532–537 (1994)CrossRef
3.
Zurück zum Zitat Helleseth, T., Kummar, P.V.: Sequences with low correlation. In: Pless, P.S., Huffman, W.C., Brualdi, R.A. (eds.) Handbook of Coding Theory, Part 3: Applications, pp. 1765–1853. Elsevier, Amsterdam (1998). (Chap. 21) Helleseth, T., Kummar, P.V.: Sequences with low correlation. In: Pless, P.S., Huffman, W.C., Brualdi, R.A. (eds.) Handbook of Coding Theory, Part 3: Applications, pp. 1765–1853. Elsevier, Amsterdam (1998). (Chap. 21)
4.
Zurück zum Zitat Golomb, S., Gong, G.: Signal Designs with Good Correlation: For Wireless Communications. Cryptography and Radar Applications. Cambridge University Press, Cambridge (2005)CrossRef Golomb, S., Gong, G.: Signal Designs with Good Correlation: For Wireless Communications. Cryptography and Radar Applications. Cambridge University Press, Cambridge (2005)CrossRef
5.
Zurück zum Zitat Khoo, K., Gong, G., Stinson, D.R.: A new characterization of semi-bent and bent functions on finite fields. Des. Codes Cryptogr. 38(2), 279–295 (2006)MathSciNetCrossRef Khoo, K., Gong, G., Stinson, D.R.: A new characterization of semi-bent and bent functions on finite fields. Des. Codes Cryptogr. 38(2), 279–295 (2006)MathSciNetCrossRef
6.
Zurück zum Zitat Khoo, K., Gong, G., Stinson, D.R.: A new family of Gold-like sequences. In: Proceeding of IEEE International Symposium on Information Theory. Lausanne, Switzerland (2002) Khoo, K., Gong, G., Stinson, D.R.: A new family of Gold-like sequences. In: Proceeding of IEEE International Symposium on Information Theory. Lausanne, Switzerland (2002)
7.
Zurück zum Zitat Charpin, P., Pasalic, E., Tavernier, C.: On bent and semi-bent quadratic Boolean functions. IEEE Trans. Inf. Theory 51(12), 4286–4298 (2005)MathSciNetCrossRef Charpin, P., Pasalic, E., Tavernier, C.: On bent and semi-bent quadratic Boolean functions. IEEE Trans. Inf. Theory 51(12), 4286–4298 (2005)MathSciNetCrossRef
8.
Zurück zum Zitat Dong, D., Qu, L., Fu, S., Li, C.: New constructions of semi-bent functions in polynomial forms. Math. Comput. Model. 57, 1139–1147 (2013)MathSciNetCrossRef Dong, D., Qu, L., Fu, S., Li, C.: New constructions of semi-bent functions in polynomial forms. Math. Comput. Model. 57, 1139–1147 (2013)MathSciNetCrossRef
9.
Zurück zum Zitat Jia, W., Zeng, X., Helleseth, T., Li, C.: A class of binomial Bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 58(9), 6054–6063 (2012)MathSciNetCrossRef Jia, W., Zeng, X., Helleseth, T., Li, C.: A class of binomial Bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 58(9), 6054–6063 (2012)MathSciNetCrossRef
10.
Zurück zum Zitat Sun, G., Wu, C.: Construction of semi-bent Boolean functions in even number of variables. Chin. J. Electron. 18(2), 231–237 (2009) Sun, G., Wu, C.: Construction of semi-bent Boolean functions in even number of variables. Chin. J. Electron. 18(2), 231–237 (2009)
11.
Zurück zum Zitat Helleseth, T., Kholosha, A.: Monomial and quadratic bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 52(5), 2018–2032 (2006)MathSciNetCrossRef Helleseth, T., Kholosha, A.: Monomial and quadratic bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 52(5), 2018–2032 (2006)MathSciNetCrossRef
12.
Zurück zum Zitat Yu, N.Y., Gong, G.: Constructions of quadratic bent functions in polynomial forms. IEEE Trans. Inf. Theory 52(7), 3291–3299 (2006)MathSciNetCrossRef Yu, N.Y., Gong, G.: Constructions of quadratic bent functions in polynomial forms. IEEE Trans. Inf. Theory 52(7), 3291–3299 (2006)MathSciNetCrossRef
13.
Zurück zum Zitat Hu, H., Feng, D.: On quadratic bent functions in polynomial forms. IEEE Trans. Inf. Theory 53(7), 2610–2615 (2007)MathSciNetCrossRef Hu, H., Feng, D.: On quadratic bent functions in polynomial forms. IEEE Trans. Inf. Theory 53(7), 2610–2615 (2007)MathSciNetCrossRef
14.
Zurück zum Zitat Li, N., Tang, X., Helleseth, T.: New constructions of quadratic bent functions in polynomial form. IEEE Trans. Inf. Theory 60(9), 5760–5767 (2014)MathSciNetCrossRef Li, N., Tang, X., Helleseth, T.: New constructions of quadratic bent functions in polynomial form. IEEE Trans. Inf. Theory 60(9), 5760–5767 (2014)MathSciNetCrossRef
15.
Zurück zum Zitat Li, S., Hu, L., Zeng, X.: Constructions of \(p\)-ary quadratic bent functions. Acta Appl. Math. 100, 227–245 (2008)MathSciNetCrossRef Li, S., Hu, L., Zeng, X.: Constructions of \(p\)-ary quadratic bent functions. Acta Appl. Math. 100, 227–245 (2008)MathSciNetCrossRef
16.
Zurück zum Zitat Meidl, W., Topuzoglu, A.: Quadratic functions with prescribed spectra. Des. Codes Cryptogr. 66, 257–273 (2013)MathSciNetCrossRef Meidl, W., Topuzoglu, A.: Quadratic functions with prescribed spectra. Des. Codes Cryptogr. 66, 257–273 (2013)MathSciNetCrossRef
17.
Zurück zum Zitat Zheng, Y., Zhang, X.: On plateaued functions. In: Proceedings of the Advances in Cryptology ICICS’99, LNCS 1726. Springer, Heidelberg (1999) Zheng, Y., Zhang, X.: On plateaued functions. In: Proceedings of the Advances in Cryptology ICICS’99, LNCS 1726. Springer, Heidelberg (1999)
18.
Zurück zum Zitat Canteaut, A., Charpin, P., Kyureghyan, G.M.: A new class of monomial bent functions. Finite Fields Appl. 14(1), 221–241 (2008)MathSciNetCrossRef Canteaut, A., Charpin, P., Kyureghyan, G.M.: A new class of monomial bent functions. Finite Fields Appl. 14(1), 221–241 (2008)MathSciNetCrossRef
19.
Zurück zum Zitat Carlet, C.: Boolean Functions for cryptography and Eerror Correcting Codes in the Monography Boolean Models and Methods in Mathematics, Computer Science, and Engineering. Cambridge University Press, Cambridge (2010) Carlet, C.: Boolean Functions for cryptography and Eerror Correcting Codes in the Monography Boolean Models and Methods in Mathematics, Computer Science, and Engineering. Cambridge University Press, Cambridge (2010)
20.
Zurück zum Zitat Lidl, R., Niederreiter, H.: Finite fields. In: Encyclopedia of Mathematics and its Applications, vol. 20, Addison-Wesley, Reading (1983) Lidl, R., Niederreiter, H.: Finite fields. In: Encyclopedia of Mathematics and its Applications, vol. 20, Addison-Wesley, Reading (1983)
Metadaten
Titel
More constructions of semi-bent and plateaued functions in polynomial forms
verfasst von
Tao Xie
Gaojun Luo
Publikationsdatum
01.03.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 4/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2126-y

Weitere Artikel der Sonderheft 4/2019

Cluster Computing 4/2019 Zur Ausgabe