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 条
  • [11] Towards the classification of self-dual bent functions in eight variables
    Feulner, Thomas
    Sok, Lin
    Sole, Patrick
    Wassermann, Alfred
    DESIGNS CODES AND CRYPTOGRAPHY, 2013, 68 (1-3) : 395 - 406
  • [12] A further study on the construction methods of bent functions and self-dual bent functions based on Rothaus's bent function
    Su, Sihong
    Guo, Xiaoqi
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (04) : 1559 - 1580
  • [13] A further study on the construction methods of bent functions and self-dual bent functions based on Rothaus’s bent function
    Sihong Su
    Xiaoqi Guo
    Designs, Codes and Cryptography, 2023, 91 : 1559 - 1580
  • [14] Discovering Rotation Symmetric Self-dual Bent Functions with Evolutionary Algorithms
    Carlet, Claude
    Durasevic, Marko
    Jakobovic, Domagoj
    Picek, Stjepan
    PARALLEL PROBLEM SOLVING FROM NATURE-PPSN XVIII, PT IV, PPSN 2024, 2024, 15151 : 429 - 445
  • [15] Self-Dual Hadamard Bent Sequences
    Shi, Minjia
    Li, Yaya
    Cheng, Wei
    Crnkovic, Dean
    Krotov, Denis
    Sole, Patrick
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2023, 36 (02) : 894 - 908
  • [16] Self-Dual Hadamard Bent Sequences
    SHI Minjia
    LI Yaya
    CHENG Wei
    CRNKOVI? Dean
    KROTOV Denis
    SOLé Patrick
    Journal of Systems Science & Complexity, 2023, 36 (02) : 894 - 908
  • [17] Self-Dual Hadamard Bent Sequences
    Minjia Shi
    Yaya Li
    Wei Cheng
    Dean Crnkoviš
    Denis Krotov
    Patrick Solé
    Journal of Systems Science and Complexity, 2023, 36 : 894 - 908
  • [18] MacWilliams duality and a Gleason-type theorem on self-dual bent functions
    Hyun, Jong Yoon
    Lee, Heisook
    Lee, Yoonjin
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 63 (03) : 295 - 304
  • [19] Several new classes of self-dual bent functions derived from involutions
    Gaojun Luo
    Xiwang Cao
    Sihem Mesnager
    Cryptography and Communications, 2019, 11 : 1261 - 1273
  • [20] Several new classes of self-dual bent functions derived from involutions
    Luo, Gaojun
    Cao, Xiwang
    Mesnager, Sihem
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (06): : 1261 - 1273