Metrical properties of self-dual bent functions

被引:6
|
作者
Kutsenko, Aleksandr [1 ]
机构
[1] Novosibirsk State Univ, Novosibirsk, Russia
基金
俄罗斯基础研究基金会;
关键词
Boolean functions; Self-dual bent; Iterative construction; Metrical regularity;
D O I
10.1007/s10623-019-00678-x
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we study metrical properties of Boolean bent functions which coincide with their dual bent functions. We propose an iterative construction of self-dual bent functions in n + 2 variables through concatenation of two self-dual and two anti-self-dual bent functions in n variables. We prove that minimal Hamming distance between self-dual bent functions in n variables is equal to 2(n/2). It is proved that within the set of sign functions of self-dual bent functions in n >= 4 variables there exists a basis of the eigenspace of the Sylvester Hadamard matrix attached to the eigenvalue 2(n/2). Based on this result we prove that the sets of self-dual and anti-self-dual bent functions in n >= 4 variables are mutually maximally distant. It is proved that the sets of self-dual and anti-self-dual bent functions in n variables are metrically regular sets.
引用
收藏
页码:201 / 222
页数:22
相关论文
共 50 条
  • [21] MacWilliams duality and a Gleason-type theorem on self-dual bent functions
    Jong Yoon Hyun
    Heisook Lee
    Yoonjin Lee
    Designs, Codes and Cryptography, 2012, 63 : 295 - 304
  • [22] The Hamming Distance Spectrum Between Self-Dual Maiorana–McFarland Bent Functions
    Kutsenko A.V.
    Journal of Applied and Industrial Mathematics, 2018, 12 (1) : 112 - 125
  • [23] METRICAL PROPERTIES OF THE SET OF BENT FUNCTIONS IN VIEW OF DUALITY
    Kutsenko, A., V
    Tokareva, N. N.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2020, (49): : 18 - 34
  • [24] Self-dual bent sequences for complex Hadamard matrices
    Shi M.
    Li Y.
    Cheng W.
    Crnković D.
    Krotov D.
    Solé P.
    Designs, Codes, and Cryptography, 2023, 91 (04) : 1453 - 1474
  • [25] Self-dual bent sequences for complex Hadamard matrices
    Shi, Minjia
    Li, Yaya
    Cheng, Wei
    Crnkovic, Dean
    Krotov, Denis
    Sole, Patrick
    DESIGNS CODES AND CRYPTOGRAPHY, 2022,
  • [26] GENERATION OF SELF-DUAL AND SELF-COMPLEMENTARY DUAL FUNCTIONS
    MOW, CW
    FU, KS
    IEEE TRANSACTIONS ON COMPUTERS, 1968, C 17 (01) : 57 - &
  • [27] Theta functions and self-dual codes
    CODING THEORY AND NUMBER THEORY, 2003, 554 : 77 - 115
  • [28] Classification of self dual quadratic bent functions
    Hou, Xiang-Dong
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 63 (02) : 183 - 198
  • [29] DECOMPOSITIONS OF POSITIVE SELF-DUAL BOOLEAN FUNCTIONS
    BIOCH, JC
    IBARAKI, T
    DISCRETE MATHEMATICS, 1995, 140 (1-3) : 23 - 46
  • [30] Classification of self dual quadratic bent functions
    Xiang-Dong Hou
    Designs, Codes and Cryptography, 2012, 63 : 183 - 198