Linear codes and incidence structures of bent functions and their generalizations

被引:3
|
作者
Meidl, Wilfried [1 ]
Polujan, Alexandr A. [2 ]
Pott, Alexander [2 ]
机构
[1] Alpen Adria Univ Klagenfurt, Inst Math, Univ Str 65-67, A-9020 Klagenfurt, Austria
[2] Otto von Guericke Univ, Inst Algebra & Geometry, Fac Math, Univ Pl 2, D-39106 Magdeburg, Germany
关键词
Bent function; Combinatorial design; Linear code; Relative difference set; Metric complement; Covering radius; PERFECT; DESIGNS;
D O I
10.1016/j.disc.2022.113157
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we consider further applications of (n, m)-functions for the construction of 2-designs. For instance, we provide a new application of the extended Assmus-Mattson theorem, by showing that linear codes of certain APN functions with the classical Walsh spectrum support 2-designs. With this result, we give several sufficient conditions for an APN function with the classical Walsh spectrum to be CCZ-inequivalent to a quadratic one. On the other hand, we use linear codes and combinatorial designs in order to study important properties of (n, m)-functions. In particular, we provide a characterization of a quadratic Boolean bent function by means of the 2-transitivity of its automorphism group. Finally, we give a new design-theoretic characterization of (n, m)-plateaued and (n, m)-bent functions and provide a coding-theoretic as well as a design-theoretic interpretation of the extendability problem for (n, m)-bent functions.
引用
收藏
页数:22
相关论文
共 50 条
  • [1] Generalizations of bent functions. A survey
    Tokareva N.N.
    [J]. Journal of Applied and Industrial Mathematics, 2011, 5 (1) : 110 - 129
  • [2] Vectorial bent functions and linear codes from quadratic forms
    Xianhong Xie
    Yi Ouyang
    Ming Mao
    [J]. Cryptography and Communications, 2023, 15 : 1011 - 1029
  • [3] Minimal linear codes from weakly regular bent functions
    Guangkui Xu
    Longjiang Qu
    Gaojun Luo
    [J]. Cryptography and Communications, 2022, 14 : 415 - 431
  • [4] Vectorial bent functions and linear codes from quadratic forms
    Xie, Xianhong
    Ouyang, Yi
    Mao, Ming
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (05): : 1011 - 1029
  • [5] Minimal linear codes from weakly regular bent functions
    Xu, Guangkui
    Qu, Longjiang
    Luo, Gaojun
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (02): : 415 - 431
  • [6] Linear codes with two or three weights from quadratic Bent functions
    Zhengchun Zhou
    Nian Li
    Cuiling Fan
    Tor Helleseth
    [J]. Designs, Codes and Cryptography, 2016, 81 : 283 - 295
  • [7] Bent vectorial functions and linear codes from o-polynomials
    Mesnager, Sihem
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2015, 77 (01) : 99 - 116
  • [8] Bent vectorial functions and linear codes from o-polynomials
    Sihem Mesnager
    [J]. Designs, Codes and Cryptography, 2015, 77 : 99 - 116
  • [9] Linear codes with two or three weights from quadratic Bent functions
    Zhou, Zhengchun
    Li, Nian
    Fan, Cuiling
    Helleseth, Tor
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2016, 81 (02) : 283 - 295
  • [10] Minimal linear codes derived from weakly regular bent and plateaued functions
    Mesnager, Sihem
    Sinak, Ahmet
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024, 23 (07)