New semifields, PN and APN functions

被引:0
|
作者
Jürgen Bierbrauer
机构
[1] Michigan Technological University,Department of Mathematical Sciences
来源
Designs, Codes and Cryptography | 2010年 / 54卷
关键词
Semifield; PN function; APN function; Dembowski–Ostrom polynomial; Middle nucleus; Kernel; Isotopy; Dickson semifields; Albert semifields; 11T06; 12K10; 17A35; 51A35; 51A40;
D O I
暂无
中图分类号
学科分类号
摘要
We describe a method of proving that certain functions \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${f:F\longrightarrow F}$$\end{document} defined on a finite field F are either PN-functions (in odd characteristic) or APN-functions (in characteristic 2). This method is illustrated by giving short proofs of the APN-respectively the PN-property for various families of functions. The main new contribution is the construction of a family of PN-functions and their corresponding commutative semifields of dimension 4s in arbitrary odd characteristic. It is shown that a subfamily of order p4s for odd s > 1 is not isotopic to previously known examples.
引用
收藏
页码:189 / 200
页数:11
相关论文
共 50 条
  • [1] New semifields, PN and APN functions
    Bierbrauer, Juergen
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 54 (03) : 189 - 200
  • [2] New bounds for the nonlinearity of PN functions and APN functions over finite fields
    Ryabov, Vladimir G.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2025, 35 (02) : 113 - 124
  • [3] Shortened Linear Codes From APN and PN Functions
    Xiang, Can
    Tang, Chunming
    Ding, Cunsheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (06) : 3780 - 3795
  • [4] New Commutative Semifields and Their Nuclei
    Bierbrauer, Juergen
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS, AND ERROR-CORRECTING CODES, 2009, 5527 : 179 - 185
  • [5] ON THE FOURIER SPECTRA OF NEW APN FUNCTIONS
    Tan, Yin
    Qu, Longjiang
    Ling, San
    Tan, Chik How
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 791 - 801
  • [6] On the equivalence between a new family of APN quadrinomials and the power APN functions
    Shi, Chenmiao
    Peng, Jie
    Zheng, Lijing
    Lu, Shihao
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (02): : 351 - 363
  • [7] On the equivalence between a new family of APN quadrinomials and the power APN functions
    Chenmiao Shi
    Jie Peng
    Lijing Zheng
    Shihao Lu
    Cryptography and Communications, 2023, 15 : 351 - 363
  • [8] Two New Families of Quadratic APN Functions
    Li, Kangquan
    Zhou, Yue
    Li, Chunlei
    Qu, Longjiang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (07) : 4761 - 4769
  • [9] On some quadratic APN functions
    Hiroaki Taniguchi
    Designs, Codes and Cryptography, 2019, 87 : 1973 - 1983
  • [10] On some quadratic APN functions
    Taniguchi, Hiroaki
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (09) : 1973 - 1983