nach oben

Cryptography and Communications

Erschienen in:

08.01.2019

Further results on permutation trinomials with Niho exponents

verfasst von: Libo Wang, Baofeng Wu, Xiaoqiang Yue, Yanbin Zheng

Erschienen in: Cryptography and Communications | Ausgabe 5/2019

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, we prove a conjecture proposed by Deng and Zheng about a class of permutation trinomials over finite fields \({\mathbb {F}}_{2^{2m}}\). In addition, we also construct four classes of permutation trinomials with Niho exponents over \({\mathbb {F}}_{3^{2m}}\).

Vorheriger Artikel Linear complexity of Ding-Helleseth generalized cyclotomic sequences of order eight

Nächster Artikel Integer codes correcting sparse byte errors

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Nur mit Berechtigung zugänglich

Bai, T., Xia, Y.: A new class of permutation trinomials constructed from Niho exponents. Cryptogr. Commun 10(6), 1023–1036 (2018)MathSciNetCrossRefMATH

Bartoli, D., Giulietti, M.: Permutation polynomials, fractionals polynomials, and algebraic curves. Finite Fields Appl. 51, 1–16 (2018)MathSciNetCrossRefMATH

Bassalygo, L.A., Zinoviev, V.A.: Permutation and complete permutation polynomials. Finite Fields Appl. 33, 198–211 (2015)MathSciNetCrossRefMATH

Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language, J. Symb. Comput. 24, 235–265 (1997)MathSciNetCrossRefMATH

Cox, D., Little, J., O’Shea, D.: Ideals, varieties, and algorithms. Springer, Berlin (2007)CrossRefMATH

Deng, H., Zheng, D.: More classes of permutation trinomials with Niho exponents. Cryptogr. Commun. https://doi.org/10.1007/s12095-018-0284-7 (2018)

Ding, C., Qu, L., Wang, Q., Yuan, J., Yuan, P.: Permutation trinomials over finite fields with even characteristic. SIAM J. Discrete Math. 29, 79–92 (2015)MathSciNetCrossRefMATH

Gupta, R., Sharma, R.K.: Some new classes of permutation trinomials over finite fields with even characteristic. Finite Fields Appl. 41, 89–96 (2016)MathSciNetCrossRefMATH

Gupta, R., Sharma, R.K.: Further results on permutation polynomials of the form \((x^{p^{m}}-x+\delta )^{s}+x\) over \({\mathbb {F}}_{p^{2m}}\). Finite Fields Appl. 50, 196–208 (2018)MathSciNetCrossRefMATH

10.

Hou, X.: Determination of a type of permutation trinomials over finite fields. Acta Arith. 166, 253–278 (2014)MathSciNetCrossRefMATH

11.

Hou, X.: Permutation polynomials over finite fields—A survey of recent advances. Finite Fields Appl. 35, 16–35 (2015)MathSciNetCrossRefMATH

12.

Hou, X.: Determination of a type of permutation trinomials over finite fields II. Finite Fields Appl. 32, 82–119 (2015)MathSciNetCrossRef

13.

Kyureghyan, G., Zieve, M.E.: Permutation polynomials of the form X + γ Tr(X ^k). In: Contemporary Developments in Finite Fields and Their Applications, World Scientific, pp. 178–194 (2016)

14.

Lee, J.B., Park, Y.H.: Some permutation trinomials over finite fields. Acta Math. Sci. 17, 250–254 (1997)CrossRefMATH

15.

Li, K., Qu, L., Chen, X.: New classes of permutation binomials and permutation trinomials over finite fields. Finite Fields Appl. 43, 69–85 (2017)MathSciNetCrossRefMATH

16.

Li, K., Qu, L., Li, C., Fu, S.: New permutation trinomials constructed from fractional polynomials. arXiv:1605.06216v1

17.

Li, K., Qu, L., Wang, Q.: New constructions of permutation polynomials of the form x ^rh(x ^q− 1) over \({\mathbb {F}}_{q^{2}}\). Des. Codes Cryptogr. 86(10), 2379–2405 (2018)MathSciNetCrossRefMATH

18.

Li, N.: On two conjectures about permutation trinomials over \({\mathbb {F}}_{3^{2k}}\). Finite Fields Appl. 47, 1–10 (2017)MathSciNetCrossRef

19.

Li, N., Helleseth, T.: Several classes of permutation trinomials from Niho exponents. Cryptogr. Commun. 9(6), 693–705 (2017)MathSciNetCrossRefMATH

20.

Li, N., Helleseth, T.: New permutation trinomials from Niho exponents over finite fields with even characteristic. Cryptogr. Commun. https://rd.springer.com/content/pdf/10.1007%2Fs12095-018-0321-6.pdf (2018)

21.

Lidl, R., Niederreiter, H.: Finite fields, 2nd edn., vol. 20. Cambridge University Press, Cambridge (1997). Encyclopedia Math. Appl.

22.

Ma, J., Ge, G.: A note on permutation polynomials over finite fields. Finite Fields Appl. 48, 261–270 (2017)MathSciNetCrossRefMATH

23.

Ma, J., Zhang, T., Feng, T., Ge, G.: Some new results on permutation trinomials over finite fields. Des. Codes Cryptogr. 83(2), 425–443 (2017)MathSciNetCrossRefMATH

24.

Mullen, G.L., Panario, D.: Handbook of finite fields. Taylor & Francis, Boca Raton (2013)CrossRefMATH

25.

Niho, Y.: Multi-valued cross-correlation functions between two maximal linear recusive sequences. PhD dissertation, University of Southern, California (1972)

26.

Park, Y.H., Lee, J.B.: Permutation polynomials and group permutation polynomials. Bull. Aust. Math. Soc. 63, 67–74 (2001)MathSciNetCrossRefMATH

27.

Tu, Z., Zeng, X., Jiang, Y.: Two classes of permutation polynomials having the form \((x^{2^{m}}+x+\delta )^{s}+x\). Finite Fields Appl. 31, 12–24 (2015)MathSciNetCrossRefMATH

28.

Wan, D., Lidl, R.: Permutation polynomials of the form x ^r f(x ^(q− 1)/d) and their group structure. Monatshefte Math. 112(2), 149–163 (1991)MathSciNetCrossRefMATH

29.

Wang, L., Wu, B.: General constructions of permutation polynomials of the form \((x^{2^{m}}+x+\delta )^{i(2^{m}-1)+ 1}+x\) over \(\mathbb {F}_{2^{2m}}\). Finite Fields Appl. 52, 137–155 (2018)MathSciNetCrossRef

30.

Wang, Q.: Cyclotomic mapping permutation polynomials over finite fields. In: Sequences, Subsequences, and Consequences, Lecture Notes in Computer Science, vol. 4893, pp 119–128. Springer, Berlin (2007)

31.

Wu, G., Li, N.: Several classes of permutation trinomials over \({\mathbb {F}}_{5^{n}}\) from Niho exponents. Cryptogr. Commun. https://rd.springer.com/content/pdf/10.1007%2Fs12095-018-0291-8.pdf (2018)

32.

Wu, D., Yuan, P., Ding, C., Ma, Y.: Permutation trinomials over \({\mathbb {F}}_{2^{m}}\). Finite Fields Appl. 46, 38–56 (2017)MathSciNetCrossRef

33.

Zha, Z., Hu, L., Fan, S.: Further results on permutation trinomials over finite fields with even characteristic. Finite Fields Appl. 45, 43–52 (2017)MathSciNetCrossRefMATH

34.

Zheng, D., Yuan, M., Yu, L.: Two types of permutation polynomials with special forms. Finite Fields Appl. 56, 1–16 (2019)MathSciNetCrossRefMATH

35.

Zieve, M.E.: On some permutation trinomials over \({\mathbb {F}}_{q}\) of the form x ^rf(x ^(q− 1)/d). Proc. Amer. Math. Soc. 137, 2209–2216 (2009)MathSciNetCrossRefMATH

Titel: Further results on permutation trinomials with Niho exponents
verfasst von: Libo Wang
Baofeng Wu
Xiaoqiang Yue
Yanbin Zheng
Publikationsdatum: 08.01.2019
Verlag: Springer US
Erschienen in: Cryptography and Communications / Ausgabe 5/2019
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI: https://doi.org/10.1007/s12095-019-0349-2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 5/2019

Relative profiles and extended weight polynomials of almost affine codes

New lower bounds on q-ary error-correcting codes

A novel maximum distance separable code to generate universal identifiers

Integer codes correcting sparse byte errors

New classes of quantum codes on closed orientable surfaces

New linear codes over non-prime fields

Premium Partner