A recursive construction of permutation polynomials over F-q2 with odd characteristic related to Redei functions

doi:10.1007/s10623-018-0548-4

CSpace > 系统科学研究所

	A recursive construction of permutation polynomials over F-q2 with odd characteristic related to Redei functions
	Fu, Shihui 1; Feng, Xiutao1,2 ; Lin, Dongdai 3; Wang, Qiang 4
	2019-07-01
发表期刊	DESIGNS CODES AND CRYPTOGRAPHY
ISSN	0925-1022
卷号	87 期号:7 页码:1481-1498
摘要	In this paper, we construct two classes of permutation polynomials over Fq2 with odd characteristic closely related to rational Redei functions. Two distinct characterizations of their compositional inverses are also obtained. These permutation polynomials can be generated recursively. As a consequence, we can generate permutation polynomials with an arbitrary number of terms in a very simple way. Moreover, several classes of permutation binomials and trinomials are given. With the help of a computer, we find that the number of permutation polynomials of these types is quite big.
关键词	Finite fields Permutation polynomials Compositional inverse Redei functions Dickson polynomials
DOI	10.1007/s10623-018-0548-4
语种	英语
资助项目	National Key Research and Development Program of China[2016YFB0800401] ; Hubei Provincial Natural Science Foundation of China[2016CFB454] ; Science and Technology on Communication Security Laboratory[6142103010701] ; National Natural Science Foundation of China[61572491] ; National Natural Science Foundation of China[11688101] ; NSERC of Canada
WOS研究方向	Computer Science ; Mathematics
WOS类目	Computer Science, Theory & Methods ; Mathematics, Applied
WOS记录号	WOS:000469019000002
出版者	SPRINGER
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/34796
专题	系统科学研究所
通讯作者	Wang, Qiang
作者单位	1.Chinese Acad Sci, Key Lab Math Mechanizat, Acad Math & Syst Sci, Beijing 100190, Peoples R China 2.Sci & Technol Commun Secur Lab, Chengdu 610041, Sichuan, Peoples R China 3.Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China 4.Carleton Univ, Sch Math & Stat, Ottawa, ON K1S 5B6, Canada
推荐引用方式 GB/T 7714	Fu, Shihui,Feng, Xiutao,Lin, Dongdai,et al. A recursive construction of permutation polynomials over F-q2 with odd characteristic related to Redei functions[J]. DESIGNS CODES AND CRYPTOGRAPHY,2019,87(7):1481-1498.
APA	Fu, Shihui,Feng, Xiutao,Lin, Dongdai,&Wang, Qiang.(2019).A recursive construction of permutation polynomials over F-q2 with odd characteristic related to Redei functions.DESIGNS CODES AND CRYPTOGRAPHY,87(7),1481-1498.
MLA	Fu, Shihui,et al."A recursive construction of permutation polynomials over F-q2 with odd characteristic related to Redei functions".DESIGNS CODES AND CRYPTOGRAPHY 87.7(2019):1481-1498.