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 条