On Design-Theoretic Aspects of Boolean and Vectorial Bent Function

被引:4
|
作者
Polujan, Alexandr A. [1 ]
Pott, Alexander [1 ]
机构
[1] Otto von Guericke Univ, Inst Algebra & Geometry, Fac Math, D-39106 Magdeburg, Germany
关键词
Boolean functions; Algebra; Transforms; Linear codes; Geometry; Cryptography; Mathematics; Bent function; extended-affine equivalence; combinatorial design; linear code; difference set; relative difference set;
D O I
10.1109/TIT.2020.3040754
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
There are two construction methods of designs from (n, m)-bent functions, known as translation and addition designs. In this article we analyze, which equivalence relation for Boolean bent functions, i.e. (n, 1)-bent functions, and vectorial bent functions, i.e. (n, m)-bent functions with 2 <= m <= n/2, is coarser: extended-affine equivalence or isomorphism of associated translation and addition designs. First, we observe that similar to the Boolean bent functions, extended-affine equivalence of vectorial (n, m)-bent functions and isomorphism of addition designs are the same concepts for all even n and m <= n/2. Further, we show that extended-affine inequivalent Boolean bent functions in n variables, whose translation designs are isomorphic, exist for all n >= 6. This implies, that isomorphism of translation designs for Boolean bent functions is a coarser equivalence relation than extended-affine equivalence. However, we do not observe the same phenomenon for vectorial bent functions in a small number of variables. We classify and enumerate all vectorial bent functions in six variables and show, that in contrast to the Boolean case, one cannot exhibit isomorphic translation designs from extended-affine inequivalent vectorial (6, m)-bent functions with m is an element of {2, 3}.
引用
收藏
页码:1027 / 1037
页数:11
相关论文
共 50 条
  • [41] Design of boolean function from a great number of variables satisfying strict avalanche criterion
    Bardis, E.G.
    Bardis, N.G.
    Markovski, A.P.
    Spyropoulos, A.K.
    Recent Advances in Signal Processing and Communications, 1999, : 107 - 112
  • [42] Computational aspects of adaptive radial basis function equalizer design
    Patra, SK
    Mulgrew, B
    ISCAS '97 - PROCEEDINGS OF 1997 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I - IV: CIRCUITS AND SYSTEMS IN THE INFORMATION AGE, 1997, : 521 - 524
  • [43] Potential theoretic approach to design of accurate formulas for function approximation in symmetric weighted Hardy spaces
    Tanaka, Ken'ichiro
    Okayama, Tomoaki
    Sugihara, Masaaki
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2017, 37 (02) : 861 - 904
  • [44] Testable Combinational Circuit Design Based on Free ZDD-implementation of Irredundant SOPof Boolean Function
    Ostanin, S.
    PROCEEDINGS OF IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS 2013), 2013,
  • [45] DESIGN ASPECTS OF STUDIES OF DRUGS CLAIMED TO IMPROVE COGNITIVE FUNCTION IN THE AGED
    YESAVAGE, JA
    ADEY, M
    JOURNAL OF PSYCHIATRIC TREATMENT AND EVALUATION, 1981, 3 (06) : 545 - 549
  • [46] Distributed systems design using function-class decomposition with aspects
    Chang, CK
    Kim, TH
    10TH IEEE INTERNATIONAL WORKSHOP ON FUTURE TRENDS OF DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2004, : 148 - 153
  • [47] Comparative, ecological, and developmental aspects of visual system design and function INTRODUCTION
    Finlay, Barbara L.
    Osorio, Daniel C.
    VISUAL NEUROSCIENCE, 2011, 28 (04) : 263 - 264
  • [48] Minimizing the Boolean function system oriented toward self-checking finite-state machine design
    A. Yu. Matrosova
    V. V. Andreeva
    Optoelectronics, Instrumentation and Data Processing, 2008, 44 (5) : 459 - 467
  • [49] Minimizing the Boolean Function System Oriented toward Self-Checking Finite-State Machine Design
    Matrosova, A. Yu.
    Andreeva, V. V.
    OPTOELECTRONICS INSTRUMENTATION AND DATA PROCESSING, 2008, 44 (05) : 459 - 467
  • [50] Linking form to function: Biophysical aspects of artificial antigen presenting cell design
    Perica, Karlo
    Kosmides, Alyssa K.
    Schneck, Jonathan P.
    BIOCHIMICA ET BIOPHYSICA ACTA-MOLECULAR CELL RESEARCH, 2015, 1853 (04): : 781 - 790