Metrical properties of self-dual bent functions

被引:0
|
作者
Aleksandr Kutsenko
机构
[1] Novosibirsk State University,
来源
关键词
Boolean functions; Self-dual bent; Iterative construction; Metrical regularity; 06E30; 15B34; 94C10;
D O I
暂无
中图分类号
学科分类号
摘要
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\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n+2$$\end{document} 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 2n/2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2^{n/2}$$\end{document}. It is proved that within the set of sign functions of self-dual bent functions in n⩾4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\geqslant 4$$\end{document} variables there exists a basis of the eigenspace of the Sylvester Hadamard matrix attached to the eigenvalue 2n/2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2^{n/2}$$\end{document}. Based on this result we prove that the sets of self-dual and anti-self-dual bent functions in n⩾4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\geqslant 4$$\end{document} 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
页数:21
相关论文
共 50 条
  • [1] Metrical properties of self-dual bent functions
    Kutsenko, Aleksandr
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (01) : 201 - 222
  • [2] Decomposing self-dual bent functions
    Kutsenko, Aleksandr
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (01) : 113 - 144
  • [3] Decomposing self-dual bent functions
    Aleksandr Kutsenko
    [J]. 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
    [J]. 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é
    [J]. Cryptography and Communications, 2018, 10 : 277 - 289
  • [6] Classification and Construction of quaternary self-dual bent functions
    Sok, Lin
    Shi, MinJia
    Sole, Patrick
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (02): : 277 - 289
  • [7] The group of automorphisms of the set of self-dual bent functions
    Kutsenko, Aleksandr
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (05): : 881 - 898
  • [8] The group of automorphisms of the set of self-dual bent functions
    Aleksandr Kutsenko
    [J]. Cryptography and Communications, 2020, 12 : 881 - 898
  • [9] Look into the Mirror: Evolving Self-dual Bent Boolean Functions
    Carlet, Claude
    Durasevic, Marko
    Jakobovic, Domagoj
    Mariot, Luca
    Picek, Stjepan
    [J]. 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
    [J]. Designs, Codes and Cryptography, 2013, 68 : 395 - 406