剩余类环Z/(pn)上若干类单圈多项式构造
doi: 10.3724/SP.J.1146.2011.00562
Construction of Several Classes of Single-cycle Polynomials over Z/(pn)
-
摘要: 该文研究了剩余类环Z/(pn)上的单圈多项式,其中p5, n2。由于Z/(pn)上单圈多项式的构造可以归结为Z/(p2)上单圈多项式的构造,该文首先给出了Z/(5)上任意次单圈多项式的系数刻画并在此基础上给出了Z/(52)上6次单圈多项式的全部构造。其次,该文给出了Z/(p2)上(p1)次单圈多项式的部分构造。Abstract: This paper studies single-cycle polynomials over the integer residue ring Z/(pn) with prime p5 and integer n2, and presents several classes of such single-cycle polynomials. As the research of single-cycle polynomials over Z/(pn) can be reduced to the case over Z/(p2), an exact characterization of single-cycle polynomials over Z/(5) is given in terms of their coefficients, and then a complete characterization of single-cycle polynomials of degree 6 over Z/(52) is given based on it. In addition, a partial construction of single-cycle polynomials of degree (p1) over Z/(p2) is also proposed.
-
Key words:
- Stream cipher /
- Permutation polynomial /
- Single-cycle polynomial /
- Integer residue ring
计量
- 文章访问数: 2429
- HTML全文浏览量: 103
- PDF下载量: 672
- 被引次数: 0