Generalizations of complete mappings of finite fields and some applications

被引：13
|
作者：
Winterhof, Arne [1 ]
机构：
[1] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math, A-4040 Linz, Austria
来源：
JOURNAL OF SYMBOLIC COMPUTATION | 2014年 / 64卷
关键词：
Finite field; Permutation polynomial; Complete mapping; Orthomorphism; Check digit system;
D O I：
10.1016/j.jsc.2013.12.006
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Permutation polynomials of finite fields have many applications in cryptography, coding theory, and combinatorics. In the first part we mention some applications of a class of permutation polynomials with additional features which includes complete mappings and orthomorphisms. In the second part we discuss several constructions. We focus on linearized polynomials and cyclotomic polynomials of degree 2. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码：42 / 52
页数：11
相关论文
共 50 条
  • [1] COMPLETE MAPPINGS OF FINITE-FIELDS
    NIEDERREITER, H
    ROBINSON, KH
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1982, 33 (OCT): : 197 - 212
  • [2] Cycle types of complete mappings of finite fields
    Bors, Alexander
    Wang, Qiang
    JOURNAL OF ALGEBRA, 2022, 591 : 577 - 610
  • [3] ON SOME GENERALIZATIONS OF ISOMETRICAL MAPPINGS AND THEIR APPLICATIONS - METHOD OF ITERATION
    BLEYER, A
    PERIODICA POLYTECHNICA-ELECTRICAL ENGINEERING, 1969, 13 (04): : 257 - &
  • [4] Compositional inverses and complete mappings over finite fields
    Tuxanidy, Aleksandr
    Wang, Qiang
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 318 - 329
  • [5] Some generalizations of universal mappings
    Marsh, MM
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1997, 27 (04) : 1187 - 1198
  • [6] On Some Generalizations of Commuting Mappings
    Alghamdi, Mohammad Ali
    Radenovic, Stojan
    Shahzad, Naseer
    ABSTRACT AND APPLIED ANALYSIS, 2012,
  • [7] DICKSON POLYNOMIALS OVER FINITE-FIELDS AND COMPLETE MAPPINGS
    MULLEN, GL
    NIEDERREITER, H
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1987, 30 (01): : 19 - 27
  • [8] Some generalizations for mixed multivalued mappings
    Aslantas, Mustafa
    Sahin, Hakan
    Sadullah, Ugur
    APPLIED GENERAL TOPOLOGY, 2022, 23 (01): : 169 - 178
  • [9] Some generalizations of extension theorems for linear codes over finite fields
    Maruta, Tatsuya
    Tanaka, Taichiro
    Kanda, Hitoshi
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 150 - 157
  • [10] A survey of some applications of finite fields
    Harald Niederreiter
    Designs, Codes and Cryptography, 2016, 78 : 129 - 139
12345