蒋剑军.关于多项式函数的计数[J].数学研究及应用,2010,30(2):241~248
关于多项式函数的计数
On the Number Counting of Polynomial Functions
投稿时间:2007-08-06  最后修改时间:2009-01-05
DOI:10.3770/j.issn:1000-341X.2010.02.006
中文关键词:  多项式函数  置换多项式  有限交换环  计数公式.
英文关键词:polynomial functions  permutation polynomials  finite commutative rings  counting formula.
基金项目:安徽高校省级自然科学研究重点项目(Grant No.KJ2007A127ZC).
作者单位
蒋剑军 铜陵学院数学与计算机科学系, 安徽 铜陵 244000 
摘要点击次数: 1402
全文下载次数: 1552
中文摘要:
      多项式函数(特别是置换多项式)在近代密码体制的设计中有着重要的应用. 本文主要讨论了有限交换环上多项式函数的计数问题. 设 $A$ 是一般有限交换局部环. 本文在一定条件下得到了 $A$ 上的多项式函数的计数公式. 在本文前, 若干学者得到了一些特殊的有限交换环局部环上的多项式函数的计数公式.
英文摘要:
      Polynomial functions (in particular, permutation polynomials) play an important role in the design of modern cryptosystem. In this note the problem of counting the number of polynomial functions over finite commutative rings is discussed. Let $A$ be a general finite commutative local ring. Under a certain condition, the counting formula of the number of polynomial functions over $A$ is obtained. Before this paper, some results over special finite commutative rings were obtained by many authors.
查看全文  查看/发表评论  下载PDF阅读器