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 条
  • [31] Evolutionary design of combinational circuits using Boolean function signatures
    Department of Electrical Engineering, Faculty of Technical Sciences, University of Novi Sad, Trg Dositeja Obradovica 6, 21000 Novi Sad, Yugoslavia
    WSEAS Trans. Circuits Syst., 2006, 11 (1677-1681):
  • [33] Improved cost function in the design of Boolean functions satisfying multiple criteria
    Kavut, S
    Yücel, MD
    PROGRESS IN CRYPTOLOGY -INDOCRYPT 2003, 2003, 2904 : 121 - 134
  • [34] Design of a Reconfigurable Parallel Nonlinear Boolean Function Targeted at Stream Cipher
    Yang, Su
    ADVANCES ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING, 2017, 1 : 133 - 143
  • [35] Technology of nonlinear boolean function reconfigurable design in sequence cipher algorithm
    Li, Hongyan
    2015 3RD INTERNATIONAL CONFERENCE ON TEACHING AND COMPUTATIONAL SCIENCE (ICTCS 2015), 2015, : 21 - 25
  • [36] Some measure-theoretic aspects of fractal functions: invariant measures and function spaces
    Pandey, Megha
    Som, Tanmoy
    Verma, Saurabh
    QUAESTIONES MATHEMATICAE, 2024, 47 (10) : 2069 - 2093
  • [37] A unified approach to Boolean function decomposition for multilevel FPGA-based design
    Boole, E
    Boule, K
    Chapenko, V
    PROGRAMMABLE DEVICES AND SYSTEMS 2001, 2002, : 215 - 219
  • [38] Analysis for Cost Optimized EO Design of a Reversible Boolean Function Using MZIs
    Awasthi, Shashank
    Chowdhury, Barnali
    Jalil, Muhammad Arif
    Ali, Jalil
    Yupapin, Preecha
    Metya, Sanjeev Kumar
    Majumder, Alak
    OPTICAL AND WIRELESS TECHNOLOGIES, OWT 2021, 2023, 892 : 45 - 55
  • [39] Proper Cost Hamiltonian Design for Combinatorial Optimization Problems: A Boolean Function Approach
    Choi, Jaeho
    Oh, Seunghyeok
    Park, Soohyun
    Kim, Jong-Kook
    Kim, Joongheon
    35TH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN 2021), 2021, : 469 - 472
  • [40] SOME FUNCTION-THEORETIC ASPECTS OF LINEAR 2ND-ORDER DIFFERENTIAL EQUATIONS
    NEHARI, Z
    JOURNAL D ANALYSE MATHEMATIQUE, 1967, 18 : 259 - &