中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
A recursive construction of permutation polynomials over F-q2 with odd characteristic related to Redei functions

文献类型:期刊论文

作者Fu, Shihui2; Feng, Xiutao2,3; Lin, Dongdai1; Wang, Qiang4
刊名DESIGNS CODES AND CRYPTOGRAPHY
出版日期2019-07-01
卷号87期号:7页码:1481-1498
关键词Finite fields Permutation polynomials Compositional inverse Redei functions Dickson polynomials
ISSN号0925-1022
DOI10.1007/s10623-018-0548-4
英文摘要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.
资助项目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记录号WOS:000469019000002
出版者SPRINGER
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/34795]  
专题系统科学研究所
通讯作者Wang, Qiang
作者单位1.Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China
2.Chinese Acad Sci, Key Lab Math Mechanizat, Acad Math & Syst Sci, Beijing 100190, Peoples R China
3.Sci & Technol Commun Secur Lab, Chengdu 610041, Sichuan, 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.

入库方式: OAI收割

来源:数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。