Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (33): 60-61.DOI: 10.3778/j.issn.1002-8331.2008.33.019

• 理论研究 • Previous Articles     Next Articles

Researches on polynomial transformation over residue classes ring modulo 2n

WANG Nian-ping1,GONG Xiu-hua2   

  1. 1.Institute of Electronic Technology,the PLA Information Engineering University,Zhengzhou 450004,China
    2.Xinhu Middle School of Dongping County,Dongping,Shandong 271506,China
  • Received:2007-12-18 Revised:2008-03-12 Online:2008-11-21 Published:2008-11-21
  • Contact: WANG Nian-ping

模2n剩余类环上的多项式变换的研究

王念平1,宫秀华2   

  1. 1.解放军信息工程大学 电子技术学院,郑州 450004
    2.山东省东平县新湖中学,山东 东平 271506
  • 通讯作者: 王念平

Abstract: Polynomial transformation over residue classes ring modulo 2n is researched deeply in this paper.Let f be a polynomial transformation over residue classes ring modulo 2n of degree m,a sufficiency and necessity condition such that f is a permutation is given.Upper bounds for the number of permutation polynomials over residue classes ring modulo 2n of degree m is also given.

摘要: 对模2n剩余类环上的多项式变换进行了详细的研究和分析。给出了模2n剩余类环上的mm≥1)次多项式变换是置换的一个充分必要条件;给出了模2n剩余类环上的mm≥1)次置换多项式个数的一个上界。