北京大学学报(自然科学版)

Dickson多项式的几个新的性质

曹喜望   

  1. 北京大学数学科学学院,北京,100871
  • 收稿日期:2002-12-30 出版日期:2004-01-20 发布日期:2004-01-20

Some New Properties of Dickson Polynomials

CAO Xiwang   

  1. School of Mathematical Sciences, Peking University, Beijing, 100871, xwcao@math.pku.edu.cn
  • Received:2002-12-30 Online:2004-01-20 Published:2004-01-20

摘要: Dickson多项式是有限域上的一类重要的置换多项式,它在编码及通信领域有重要的应用,本文给出了Dickson多项式的一些新的性质,推广了一些已有的结果。

关键词: 有限域, Dickson多项式, 置换多项式

Abstract: Dickson polynomials are of special source of permutation polynomials over finite fields. It was found that Dickson polynomials have important applications in both pure and applied mathematics such as pseudoprimality testing and cryptology. Some new properties about Dickson polynomials are given in this note. It was shown that many properties of Dickson polynomials can be derived from our equations easily.

Key words: finite fields, Dickson polynomials, permutation polynomials

中图分类号: