m-to-1 Mappings over Finite Fields Fq

被引:4
作者
Gao, You [1 ]
Yao, Yun-Fei [2 ]
Shen, Lin-Zhi [1 ]
机构
[1] Civil Aviat Univ China, Sch Sci, Tianjin 300300, Peoples R China
[2] Civil Aviat Univ China, Coll Econ & Management, Tianjin 300300, Peoples R China
基金
中国国家自然科学基金;
关键词
m-to-1; mappings; permutation polynomials; AGW-like criterion; PERMUTATION POLYNOMIALS;
D O I
10.1587/transfun.2021EAP1003
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Permutation polynomials over finite fields have been widely studied due to their important applications in mathematics and cryptography. In recent years, 2-to-1 mappings over finite fields were proposed to build almost perfect nonlinear functions, bent functions, and the semibent functions. In this paper, we generalize the 2-to-1 mappings to m-to-1 mappings, including their construction methods. Some applications of m-to-1 mappings are also discussed.
引用
收藏
页码:1612 / 1618
页数:7
相关论文
共 11 条
[1]   On constructing permutations of finite fields [J].
Akbary, Amir ;
Ghioca, Dragos ;
Wang, Qiang .
FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (01) :51-67
[2]   A new class of permutation trinomials constructed from Niho exponents [J].
Bai, Tao ;
Xia, Yongbo .
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (06) :1023-1036
[3]   Permutation polynomials over finite fields - A survey of recent advances [J].
Hou, Xiang-dong .
FINITE FIELDS AND THEIR APPLICATIONS, 2015, 32 :82-119
[4]  
Li K, 2020, ARXIV200612395
[5]  
Li K., 2019, FURTHER STUDY 2TO 1
[6]  
Li KQ, 2018, DESIGN CODE CRYPTOGR, V86, P2379, DOI 10.1007/s10623-017-0452-3
[7]   New permutation trinomials constructed from fractional polynomials [J].
Li, Kangquan ;
Qu, Longjiang ;
Li, Chao ;
Fu, Shaojing .
ACTA ARITHMETICA, 2018, 183 (02) :101-116
[8]   On Two-to-One Mappings Over Finite Fields [J].
Mesnager, Sihem ;
Qu, Longjiang .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (12) :7884-7895
[9]  
Peng J, 2020, SCI CHINA INFORM SCI, V63, DOI 10.1007/s11432-018-9741-6
[10]   A Family of Optimal Locally Recoverable Codes [J].
Tamo, Itzhak ;
Barg, Alexander .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (08) :4661-4676