Permutation polynomials have been an interesting subject of study for a long time and have applications in many areas of mathematics and engineering. However, only a small number of specific classes of permutation pol...Permutation polynomials have been an interesting subject of study for a long time and have applications in many areas of mathematics and engineering. However, only a small number of specific classes of permutation polynomials are known so far. In this paper, six classes of linearized permutation polynomials and six classes of nonlinearized permutation polynomials over F33m are presented. These polynomials have simple shapes, and they are related to planar functions.展开更多
For the anti-jamming purpose,frequency hopping sequences are required to have a large linear span. In this paper,we firstly give the linear span of a class of optimal frequency hopping sequences. The results show that...For the anti-jamming purpose,frequency hopping sequences are required to have a large linear span. In this paper,we firstly give the linear span of a class of optimal frequency hopping sequences. The results show that the linear span is very small compared with their periods. To improve the linear span,we transform these optimal frequency hopping sequences into new optimal frequency hopping sequences with large linear span by using a general type of permutation polynomials over a finite field. Furthermore,we give the exact values of the linear span of the transformed optimal frequency hopping sequences.展开更多
Permutation polynomials in finite fields are introduced for the first time into thedesign of full frequency hop codes(FHCs).Various kinds of full FHCs with good auto-and cross-correlation functions are presented in th...Permutation polynomials in finite fields are introduced for the first time into thedesign of full frequency hop codes(FHCs).Various kinds of full FHCs with good auto-and cross-correlation functions are presented in this paper.For example,the second class of FHCs are thebest full FHCs ever known.展开更多
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 commutat...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.展开更多
By using a powerful criterion for permutation polynomials, we give several classes of complete permutation polynomials over finite fields. First, two classes of complete permutation monomials whose exponents are of Ni...By using a powerful criterion for permutation polynomials, we give several classes of complete permutation polynomials over finite fields. First, two classes of complete permutation monomials whose exponents are of Niho type are presented. Second, for any odd prime p, we give a sufficient and necessary condition for a-1xdto be a complete permutation polynomial over Fp4 k, where d =(p4k-1)/(pk-1)+ 1 and a ∈ F*p4k. Finally, we present a class of complete permutation multinomials, which is a generalization of recent work.展开更多
Permutation polynomials is a hot topic in finite fields,they have many applications in different areas.Permutation binomials and trinomials over finite fields were studied recently.In thispaper,by using a powerful lem...Permutation polynomials is a hot topic in finite fields,they have many applications in different areas.Permutation binomials and trinomials over finite fields were studied recently.In thispaper,by using a powerful lemma given by Zieve and some degree 5 and 6 permutation polynomials over Fq,we construct somepermutation binomials over Fqm.展开更多
This paper is concerned with so-called index d generalized cyclotomic mappings of a finite field F_(q), which are functions F_(q)→F_(q) that agree with a suitable monomial function x↦axr on each coset of the index d ...This paper is concerned with so-called index d generalized cyclotomic mappings of a finite field F_(q), which are functions F_(q)→F_(q) that agree with a suitable monomial function x↦axr on each coset of the index d subgroup of F_(q)^(*). We discuss two important rewriting procedures in the context of generalized cyclotomic mappings and present applications thereof that concern index d generalized cyclotomic permutations of F_(q) and pertain to cycle structures, the classification of (q−1)-cycles and involutions, as well as inversion.展开更多
基金supported by Australian Research Council (Grant No. DP0558773)National Natural Science Foundation of China (Grant No. 10571180)the Research Grants Council of the Hong Kong Special Admin-istrative Region of China (Grant No. 612405)
文摘Permutation polynomials have been an interesting subject of study for a long time and have applications in many areas of mathematics and engineering. However, only a small number of specific classes of permutation polynomials are known so far. In this paper, six classes of linearized permutation polynomials and six classes of nonlinearized permutation polynomials over F33m are presented. These polynomials have simple shapes, and they are related to planar functions.
基金supported by 973 project (No.2007CB311201)Natural Science Foundation of China (No.60833008)+1 种基金111 project (No.B08038)Foundation of Guangxi Key Lab. of Infor. and Comm. (20902)
文摘For the anti-jamming purpose,frequency hopping sequences are required to have a large linear span. In this paper,we firstly give the linear span of a class of optimal frequency hopping sequences. The results show that the linear span is very small compared with their periods. To improve the linear span,we transform these optimal frequency hopping sequences into new optimal frequency hopping sequences with large linear span by using a general type of permutation polynomials over a finite field. Furthermore,we give the exact values of the linear span of the transformed optimal frequency hopping sequences.
基金Supported by National Natural Sciences Foundation of China
文摘Permutation polynomials in finite fields are introduced for the first time into thedesign of full frequency hop codes(FHCs).Various kinds of full FHCs with good auto-and cross-correlation functions are presented in this paper.For example,the second class of FHCs are thebest full FHCs ever known.
基金Supported by the Anhui Provincial Key Natural Science Foundation of Universities and Colleges (Grant No.KJ2007A127ZC)
文摘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.
基金supported by National Natural Science Foundation of China(Grant Nos.61272481 and 61402352)the China Scholarship Council,Beijing Natural Science Foundation(Grant No.4122089)+1 种基金National Development and Reform Commission(Grant No.20121424)the Norwegian Research Council
文摘By using a powerful criterion for permutation polynomials, we give several classes of complete permutation polynomials over finite fields. First, two classes of complete permutation monomials whose exponents are of Niho type are presented. Second, for any odd prime p, we give a sufficient and necessary condition for a-1xdto be a complete permutation polynomial over Fp4 k, where d =(p4k-1)/(pk-1)+ 1 and a ∈ F*p4k. Finally, we present a class of complete permutation multinomials, which is a generalization of recent work.
基金Supported Partially by the National Natural Science Foundation of China(11926344)Science and Technology Research Projects of Chongqing Municipal Education Commission(KJQN201901402,KJQN201900506)Fund Project of Chongqing Normal University(17XWB021)。
文摘Permutation polynomials is a hot topic in finite fields,they have many applications in different areas.Permutation binomials and trinomials over finite fields were studied recently.In thispaper,by using a powerful lemma given by Zieve and some degree 5 and 6 permutation polynomials over Fq,we construct somepermutation binomials over Fqm.
文摘This paper is concerned with so-called index d generalized cyclotomic mappings of a finite field F_(q), which are functions F_(q)→F_(q) that agree with a suitable monomial function x↦axr on each coset of the index d subgroup of F_(q)^(*). We discuss two important rewriting procedures in the context of generalized cyclotomic mappings and present applications thereof that concern index d generalized cyclotomic permutations of F_(q) and pertain to cycle structures, the classification of (q−1)-cycles and involutions, as well as inversion.
