×

Further results on permutation trinomials with Niho exponents. (English) Zbl 1419.11129

Summary: In this paper, we prove a conjecture proposed by H. Deng and D. Zheng [Cryptogr. Commun. 11, No. 2, 227–236 (2019; Zbl 1409.05005)] 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}}\).

MSC:

11T06 Polynomials over finite fields
11T55 Arithmetic theory of polynomial rings over finite fields

Citations:

Zbl 1409.05005

Software:

Magma
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bai, T., Xia, Y.: A new class of permutation trinomials constructed from Niho exponents. Cryptogr. Commun 10(6), 1023-1036 (2018) · Zbl 1419.11126 · doi:10.1007/s12095-017-0263-4
[2] Bartoli, D., Giulietti, M.: Permutation polynomials, fractionals polynomials, and algebraic curves. Finite Fields Appl. 51, 1-16 (2018) · Zbl 1416.11164 · doi:10.1016/j.ffa.2018.01.001
[3] Bassalygo, L.A., Zinoviev, V.A.: Permutation and complete permutation polynomials. Finite Fields Appl. 33, 198-211 (2015) · Zbl 1368.11126 · doi:10.1016/j.ffa.2014.11.010
[4] Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language, J. Symb. Comput. 24, 235-265 (1997) · Zbl 0898.68039 · doi:10.1006/jsco.1996.0125
[5] Cox, D., Little, J., O’Shea, D.: Ideals, varieties, and algorithms. Springer, Berlin (2007) · Zbl 1118.13001 · doi:10.1007/978-0-387-35651-8
[6] Deng, H., Zheng, D.: More classes of permutation trinomials with Niho exponents. Cryptogr. Commun. https://doi.org/10.1007/s12095-018-0284-7 (2018) · Zbl 1409.05005
[7] 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) · Zbl 1352.11102 · doi:10.1137/140960153
[8] Gupta, R., Sharma, R.K.: Some new classes of permutation trinomials over finite fields with even characteristic. Finite Fields Appl. 41, 89-96 (2016) · Zbl 1372.11108 · doi:10.1016/j.ffa.2016.05.004
[9] Gupta, R., Sharma, R.K.: Further results on permutation polynomials of the form (xpm−x+δ)s+x \((x^{p^m}-x+\delta )^s+x\) over Fp2m \({\mathbb{F}}_{p^{2m}} \). Finite Fields Appl. 50, 196-208 (2018) · Zbl 1400.11155 · doi:10.1016/j.ffa.2017.11.011
[10] Hou, X.: Determination of a type of permutation trinomials over finite fields. Acta Arith. 166, 253-278 (2014) · Zbl 1343.11092 · doi:10.4064/aa166-3-3
[11] Hou, X.: Permutation polynomials over finite fields—A survey of recent advances. Finite Fields Appl. 35, 16-35 (2015) · Zbl 1325.11128 · doi:10.1016/j.ffa.2015.03.002
[12] Hou, X.: Determination of a type of permutation trinomials over finite fields II. Finite Fields Appl. 32, 82-119 (2015) · Zbl 1325.11128 · doi:10.1016/j.ffa.2014.10.001
[13] Kyureghyan, G., Zieve, M.E.: Permutation polynomials of the form X + γ Tr(Xk). In: Contemporary Developments in Finite Fields and Their Applications, World Scientific, pp. 178-194 (2016) · Zbl 1382.11090
[14] Lee, J.B., Park, Y.H.: Some permutation trinomials over finite fields. Acta Math. Sci. 17, 250-254 (1997) · Zbl 0921.11062 · doi:10.1016/S0252-9602(17)30842-1
[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) · Zbl 1351.11078 · doi:10.1016/j.ffa.2016.09.002
[16] Li, K., Qu, L., Li, C., Fu, S.: New permutation trinomials constructed from fractional polynomials. arXiv:1605.06216v1 · Zbl 1402.05004
[17] Li, K., Qu, L., Wang, Q.: New constructions of permutation polynomials of the form xrh(xq− 1) over Fq \(2{\mathbb{F}}_{q^2} \). Des. Codes Cryptogr. 86(10), 2379-2405 (2018) · Zbl 1464.11128 · doi:10.1007/s10623-017-0452-3
[18] Li, N.: On two conjectures about permutation trinomials over F32k \({\mathbb{F}}_{3^{2k}} \). Finite Fields Appl. 47, 1-10 (2017) · Zbl 1369.05007 · doi:10.1016/j.ffa.2017.05.003
[19] Li, N., Helleseth, T.: Several classes of permutation trinomials from Niho exponents. Cryptogr. Commun. 9(6), 693-705 (2017) · Zbl 1369.11089 · doi:10.1007/s12095-016-0210-9
[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 · Zbl 1402.05005
[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) · Zbl 1403.11076 · doi:10.1016/j.ffa.2017.08.003
[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) · Zbl 1369.11091 · doi:10.1007/s10623-016-0236-1
[24] Mullen, G.L., Panario, D.: Handbook of finite fields. Taylor & Francis, Boca Raton (2013) · Zbl 1319.11001 · doi:10.1201/b15006
[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) · Zbl 0981.11039 · doi:10.1017/S0004972700019110
[27] Tu, Z., Zeng, X., Jiang, Y.: Two classes of permutation polynomials having the form (x2m+x+δ)s+x \((x^{2^m}+x+\delta )^s+x\). Finite Fields Appl. 31, 12-24 (2015) · Zbl 1320.11120 · doi:10.1016/j.ffa.2014.09.005
[28] Wan, D., Lidl, R.: Permutation polynomials of the form xrf(x(q− 1)/d) and their group structure. Monatshefte Math. 112(2), 149-163 (1991) · Zbl 0737.11040 · doi:10.1007/BF01525801
[29] Wang, L., Wu, B.: General constructions of permutation polynomials of the form (x2m+x+δ)i(2m−1)+1+x \((x^{2^m}+x+\delta )^{i(2^m-1)+ 1}+x\) over F22m \(\mathbb{F}_{2^{2m}} \). Finite Fields Appl. 52, 137-155 (2018) · Zbl 1388.05009 · doi:10.1016/j.ffa.2018.04.003
[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) · Zbl 1154.11342
[31] Wu, G., Li, N.: Several classes of permutation trinomials over F5n \({\mathbb{F}}_{5^n}\) from Niho exponents. Cryptogr. Commun. https://rd.springer.com/content/pdf/10.1007
[32] Wu, D., Yuan, P., Ding, C., Ma, Y.: Permutation trinomials over F2m \({\mathbb{F}}_{2^m} \). Finite Fields Appl. 46, 38-56 (2017) · Zbl 1431.11131 · doi:10.1016/j.ffa.2017.03.002
[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) · Zbl 1362.05006 · doi:10.1016/j.ffa.2016.11.011
[34] Zheng, D., Yuan, M., Yu, L.: Two types of permutation polynomials with special forms. Finite Fields Appl. 56, 1-16 (2019) · Zbl 1432.11178 · doi:10.1016/j.ffa.2018.10.008
[35] Zieve, M.E.: On some permutation trinomials over Fq \({\mathbb{F}}_q\) of the form xrf(x(q− 1)/d). Proc. Amer. Math. Soc. 137, 2209-2216 (2009) · Zbl 1228.11177 · doi:10.1090/S0002-9939-08-09767-0
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.