본문 바로가기
KERD
논문KCI 등재

EXPLICIT CLASSES OF PERMUTATION AND COMPLETE PERMUTATION POLYNOMIALS OVER FINITE FIELDS

BELHOUT BOUSALMI|ABDELMEJID BAYAD|ABDALLAH DERBAL
장전수학회 (Jangjeon Mathematical Society)|2021.01|Advanced Studies in Contemporary Mathematics|제31권 제1호|pp. 89-98

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

Finite fieldsPermutation polynomialsComplete permutation polynomials
주제분류수학

초록

Let q be a power of prime number p, such that q ≡ 1(mod3). We investigate the following two families of polynomials Xr(X2(q-1)=3 + δX(q-1)=3 + δ2 + 1); Xr(X2(q-1)=3 + X(q-1)=3 + γ) where δ and belong to finite field Fq: From these families, we find new classes of permutation polynomials (PP) and complete permutation polynomials (CPP) to the finite field Fq.

Abstract

Let q be a power of prime number p, such that q ≡ 1(mod3). We investigate the following two families of polynomials Xr(X2(q-1)=3 + δX(q-1)=3 + δ2 + 1); Xr(X2(q-1)=3 + X(q-1)=3 + γ) where δ and belong to finite field Fq: From these families, we find new classes of permutation polynomials (PP) and complete permutation polynomials (CPP) to the finite field Fq.

참고문헌 (17)

  1. L. Bassalygo, "Permutation and complete permutation polynomials", Finite Fields Appl, 33, pp.198~211 (2015)
  2. L. E. Dickson, "The analytic representation of substitutions on a prime power of letters with a discussion of the linear group", Ann. of Math, 11, pp.65~120 (1897)
  3. L. E. Dickson, "Linear Groups with an Exposition of the Galois Field Theory" (1958), Dover
  4. J. Von zur Gathen, "Tests for permutation polynomials", J. Comput, 20, pp.591~602 (1991)
  5. C. Hermite, "Sur les fonctions de sept lettres", C. R. Acad. Sci-Paris, 57, pp.750~757 (1863)
  6. X. D. Hou, "Permutation polynomials over finite fieds-A survey of recent advances", Finite Fields Appl, 32, pp.82~119 (2015)
  7. J. Levine, "Some cryptographic applications of permutation polynomials", Cryptologia, 1, pp.76~92 (1977)
  8. R. Lidl, "A note on polynomials and functions in algebraic cryptography", Ars Combin, 17A, pp.76~92 (1977)
  9. R.Lidl, "Introduction to Finite Fields and their Applications" (1986), Cam-bridge University Press
  10. R. Lidl, "When does a polynomial over a finite field permute the elements of the field", Amer. Math. Monthly, 95, pp.243~246 (1988)
  11. R. Lidl, "When does a polynomial over a finite field permute the elements of the field II", Amer. Math. Monthly, 100, pp.71~74 (1993)
  12. R. Lidl, "Finite Fields" (1997), Cambridge University Press
  13. G.L. Mullen, "Handbook of Finite Fields" (2013), CRC Press
  14. H. Niederreiter, "Complete mappings of finite fields", J Aust Math Soc Ser A, 2, pp.197~212 (1982)
  15. C. Small, "Arithmetic of Finite Fields", pp.240~ (1991), CRC Press
  16. J. K. Strayer, "Elementary Number Theory" (1994), PWS Publishing Company
  17. D. Q. Wan, "Permutation polynomials of the form xrf(x(q-1)=d) and their group structure", Monatsh. Math, 112(2), pp.149~163 (1991)

관련 논문AI추천

Permutation functions arising from interpolationsHyeonok Lee, Sangtae Jeong대한수학회 · 대한수학회논문집2009 · 제24권 제2호Generating certain quintic irreducible polynomials over finite fields김기태, 안영우강원경기수학회 · 한국수학논문집2011 · 제19권 제3호Certain cubic polynomials over finite fields김재문, 김형돈, 이익권대한수학회 · 대한수학회지2009 · 제46권 제1호A note on N-polynomials over finite fields김기태, 이익권강원경기수학회 · 한국수학논문집2020 · 제28권 제3호SUMS OF (pr + 1)-TH POWERS IN THE POLYNOMIAL RING F pm[T]Mireille Car대한수학회 · 대한수학회지2012 · 제49권 제6호POLYNOMIAL REPRESENTATIONS FOR n-TH ROOTS IN FINITE FIELDS이향숙, 장승환, 김빛나라대한수학회 · 대한수학회지2015 · 제52권 제1호

이 간행물의 다른 논문 (11건)

NOT NECESSARILY CONTINUOUS LOCALLY BOUNDED FINALLY PRECONTINUOUS FINITE-DIMENSIONAL IRREDUCIBLE REPRESENTATIONS OF CONNECTED LOCALLY COMPACT GROUPSA. I. Shternpp. 1-5INVERSE SUM INDEG ENERGY OF A GRAPHK. N. PRAKASHA, P. SIVA KOTA REDDY, Ismail Naci CANGULpp. 7-20CHARACTERISTIC POLYNOMIALS OF SUBDIVISION GRAPHSFERIHA CELIK, Ismail Naci CANGUL, Musa DEMIRCI, Ugur ANA, SADIK DELENpp. 21-31ACCESSIBILITY INTEGRITY OF GRAPHSSULTAN SENAN MAHDE, Ismail Naci CANGUL, Veena Mathadpp. 33-47MAXIMUM DEGREE ENERGYKADIRVEL SARAVANAN, K. N. PRAKASHA, Ismail Naci CANGUL, K. Srinivasa Raopp. 49-66
원문 보기