Six new classes of permutation trinomials over \(\mathbb{F}_{2^{n}}\). (English) Zbl 1393.05022
Summary: Permutation polynomials over finite fields constitute an active research area. Permutation trinomials attract researchers’ interest due to their simple algebraic form and some additional extraordinary properties. In this paper, we present six new classes of permutation trinomials over \(\mathbb{F}_{2^{n}}\) which have explicit forms by determining the solutions of some equations.
MSC:
| 05A05 | Permutations, words, matrices |
| 11T06 | Polynomials over finite fields |
| 11T55 | Arithmetic theory of polynomial rings over finite fields |
References:
| [1] | A. Akbary, D. Ghioca, and Q. Wang, On constructing permutations of finite fields, Finite Fields Appl., 17 (2011), pp. 51–67. · Zbl 1281.11102 |
| [2] | A. Akbary and Q. Wang, On polynomials of the form \(x^{r}f(x^{(q-1)/l})\), Int. J. Math. Math. Sci., 2007 (2007), pp. 1–7. · Zbl 1135.11341 |
| [3] | D. Bartoli and G. Zini, On permutation trinomials of type \(x^{2p^s+r}+x^{p^s+r}+λ x^r\), Finite Fields Appl., 49 (2018), pp. 126–131. · Zbl 1375.11073 |
| [4] | S. Bhattacharya and S. Sarkar, On some permutation binomials and trinomials over \(\mathbb{F}_{2^n}\), Des. Codes Cryptogr., 82 (2017), pp. 149–160. · Zbl 1402.11145 |
| [5] | P. Charpin, G. M. Kyureghyan, and V. Suder, Sparse permutations with low differential uniformity, Finite Fields Appl., 28 (2014), pp. 214–243. · Zbl 1328.12005 |
| [6] | C. Ding, Cyclic codes from some monomials and trinomials, SIAM J. Discrete Math., 27 (2013), pp. 1977–1994. · Zbl 1306.94114 |
| [7] | C. Ding, L. Qu, Q. Wang, J. Yuan, and P. Yuan, Permutation trinomials over finite fields with even characteristic, SIAM J. Discrete Math., 29 (2015), pp. 79–92. · Zbl 1352.11102 |
| [8] | C. Ding, Q. Xiang, J. Yuan, And P. Yuan, Explicit classes of permutation polynomials of \(\mathbb{F}_{3^{3m}}\), Sci. China Ser. A, 53 (2009), pp. 639–647. · Zbl 1215.11113 |
| [9] | H. Dobbertin, Almost perfect nonlinear power functions on \(\mathbb{F}_{2^{n}}\): The Welch case, IEEE Trans. Inform. Theory, 45 (1999), pp. 1271–1275. · Zbl 0957.94021 |
| [10] | H. Dobbertin, Almost perfect nonlinear power functions on \(\mathbb{F}_{2^{n}}\): The Niho case, Inform. and Comput., 151 (1999), pp. 57–72. · Zbl 1072.94513 |
| [11] | H. Dobbertin, Kasami Power Functions, Permutation Polynomials and Cyclic Difference Sets, in Difference Sets, Sequences and their Correlation Properties, Proceedings of the NATO Advanced Study Institute on Difference sets, Sequences and their Correlation Properties, A. Pott, P. V. Kumar, T. Helleseth, and D. Jungnickel, eds., Bad Windsheim, 1998, Kluwer, Dordrecht, 1999, pp. 133–158. · Zbl 0946.05010 |
| [12] | H. Dobbertin, Uniformly representable permutation polynomials, in Proceedings of SETA 01, T. Helleseth, P. V. Kumar, and K. Yang, eds., Springer, London, 2002, pp. 1–22. · Zbl 1041.11081 |
| [13] | R. Gupta And R. K. Sharma, Some new classes of permutation trinomials over finite fields with even characteristic, Finite Fields Appl., 41 (2016), pp. 89–96. · Zbl 1372.11108 |
| [14] | H. D. L. Hollmann And Q. Xiang, A class of permutation polynomials of \(\mathbb{F}_{2^{m}}\) related to Dickson polynomials, Finite Fields Appl., 11 (2005), pp. 111–122. · Zbl 1073.11074 |
| [15] | X. Hou, A survey of permutation binomials and trinomials over finite fields, Contemp. Math., 632 (2015), pp. 177–191. · Zbl 1418.11153 |
| [16] | X. Hou, A class of permutation trinomials over finite fields, Acta Arith., 162 (2014), pp. 51–64. · Zbl 1294.11210 |
| [17] | X. Hou, Determination of a type of permutation trinomials over finite fields II, Finite Fields Appl., 35 (2015), pp. 16–35. · Zbl 1343.11093 |
| [18] | Y. Laigle-Chapuy, Permutation polynomials and applications to coding theory, Finite Fields Appl., 13 (2007), pp. 58–70. · Zbl 1107.11048 |
| [19] | J. B. Lee and Y. H. Park, Some permutation trinomials over finite fields, Acta Math. Sci., 17 (1997), pp. 250–254. · Zbl 0921.11062 |
| [20] | K. Li, L. Qu, and X. Chen, New classes of permutation binomials and permutation trinomials over finite fields, Finite Fields Appl., 43 (2017), pp. 69–85. · Zbl 1351.11078 |
| [21] | K. Li, L. Qu, X. Chen, and C. Li, Permutation polynomials of the form \(cx+{Tr}_{q^{l}/ q}(x^{a})\) and permutation trinomials over finite fields with even characteristic, Cryptogr. Commun., 10 (2018), pp. 531–554. · Zbl 1382.11091 |
| [22] | N. Li and T. Helleseth, Several classes of permutation trinomials from Niho exponents, Cryptogr. Commun., 9 (2017), pp. 693–705. · Zbl 1369.11089 |
| [23] | R. Lidl and H. Niederreiter, Finite Fields, Encyclopedia Math. Appl. 20, Cambridge University Press, Cambridge, 1997. |
| [24] | J. Ma, T. Zhang, T. Feng, and G. Ge, Some new results on permutation polynomials over finite fields, Des. Codes Cryptogr., 83 (2017), pp. 425–443. · Zbl 1369.11091 |
| [25] | G. L. Mullen, Permutation polynomials over finite fields, in Proceedings of the Conference on Finite Fields, Coding Theory, and Advances in Communication and Computing, Lect. Notes Pure Appl. Math. 141, Marcel Dekker, New York, 1993, pp. 131–151. · Zbl 0808.11069 |
| [26] | G. L. Mullen and D. Panario, Handbook of Finite Fields, Taylor And Francis, Boca Raton, FL, 2013. · Zbl 1319.11001 |
| [27] | Y. H. Park and J. B. Lee, Permutation polynomials and group permutation polynomials, Bull. Aust. Math. Soc., 63 (2001), pp. 67–74. · Zbl 0981.11039 |
| [28] | Z. Tu, X. Zeng, and L. Hu, Several classes of complete permutation polynomials, Finite Fields Appl., 25 (2014), pp. 182–193. · Zbl 1284.05012 |
| [29] | Z. Tu, X. Zeng, and Y. Jiang, Two classes of permutation polynomials having the form \((x^{2^m}+x+δ)^s+x\), Finite Fields Appl., 31 (2015), pp. 12–24. · Zbl 1320.11120 |
| [30] | Z. Tu, X. Zeng, C. Li, and T. Helleseth, A class of new permutation trinomials, Finite Fields Appl., 50 (2018), pp. 178–195. · Zbl 1380.05002 |
| [31] | D. Wan and R. Lidl, Permutation polynomials of the form \(x^{r}f(x^{(q-1)/d})\) and their group structure, Monatsh. Math., 112 (1991), pp. 149–163. · Zbl 0737.11040 |
| [32] | Q. Wang, Cyclotomic mapping permutation polynomials over finite fields, in Sequences, Subsequences, and Consequences, Lecture Notes in Comput. Sci. 4893, Springer, Berlin, 2007, pp. 119–128. · Zbl 1154.11342 |
| [33] | Q. Wang, Cyclotomy and permutation polynomials of large indices, Finite Fields Appl., 22 (2013), pp. 57–69. · Zbl 1331.11107 |
| [34] | D. Wu, P. Yuan, C. Ding, and Y. Ma, Permutation trinomials over \(\mathbb{F}_{2^m}\), Finite Fields Appl., 46 (2017), pp. 38–56. · Zbl 1431.11131 |
| [35] | X. Zeng, S. Tian, and Z. Tu, Permutation polynomials from trace functions over finite fields, Finite Fields Appl., 35 (2015), pp. 36–51. · Zbl 1327.05009 |
| [36] | Z. Zha and L. Hu, Two classes of permutation polynomials over finite fields, Finite Fields Appl., 18 (2012), pp. 781–790. · Zbl 1288.11111 |
| [37] | Z. Zha, L. Hu, and S. Fan, Further results on permutation trinomials over finite fields with even characteristic, Finite Fields Appl., 45 (2017), pp. 43–52. · Zbl 1362.05006 |
| [38] | D. Zheng and Z. Chen, More classes of permutation polynomials of the form \((x^{p^{m}}-x+δ)^{s}+L(x)\), Appl. Algebra Engrg. Comm. Comput., 28 (2017), pp. 215–223. · Zbl 1366.05005 |
| [39] | M. E. Zieve, On some permutation polynomials over \(\mathbb{F}_q\) of the form \(x^{r}h(x^{\frac{q-1}{d}})\), Proc. Amer. Math. Soc., 137 (2009), pp. 2209–2216. · Zbl 1228.11177 |
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.
