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 条
  • [1] Metrical properties of self-dual bent functions
    Aleksandr Kutsenko
    Designs, Codes and Cryptography, 2020, 88 : 201 - 222
  • [2] Decomposing self-dual bent functions
    Kutsenko, Aleksandr
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (01) : 113 - 144
  • [3] Decomposing self-dual bent functions
    Aleksandr Kutsenko
    Designs, Codes and Cryptography, 2024, 92 (1) : 113 - 144
  • [4] ON THE DUAL OF (NON)-WEAKLY REGULAR BENT FUNCTIONS AND SELF-DUAL BENT FUNCTIONS
    Cesmelioglu, Ayca
    Meidl, Wilfried
    Pott, Alexander
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2013, 7 (04) : 425 - 440
  • [5] Classification and Construction of quaternary self-dual bent functions
    Lin Sok
    MinJia Shi
    Patrick Solé
    Cryptography and Communications, 2018, 10 : 277 - 289
  • [6] The group of automorphisms of the set of self-dual bent functions
    Aleksandr Kutsenko
    Cryptography and Communications, 2020, 12 : 881 - 898
  • [7] Classification and Construction of quaternary self-dual bent functions
    Sok, Lin
    Shi, MinJia
    Sole, Patrick
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (02): : 277 - 289
  • [8] The group of automorphisms of the set of self-dual bent functions
    Kutsenko, Aleksandr
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (05): : 881 - 898
  • [9] Look into the Mirror: Evolving Self-dual Bent Boolean Functions
    Carlet, Claude
    Durasevic, Marko
    Jakobovic, Domagoj
    Mariot, Luca
    Picek, Stjepan
    GENETIC PROGRAMMING, EUROGP 2024, 2024, 14631 : 161 - 175
  • [10] Towards the classification of self-dual bent functions in eight variables
    Thomas Feulner
    Lin Sok
    Patrick Solé
    Alfred Wassermann
    Designs, Codes and Cryptography, 2013, 68 : 395 - 406