Decomposing Generalized Bent and Hyperbent Functions

被引:20
|
作者
Martinsen, Thor [1 ]
Meidl, Wilfried [2 ]
Mesnager, Sihem [3 ,4 ,5 ]
Stanica, Pantelimon [1 ]
机构
[1] Naval Postgrad Sch, Dept Appl Math, Monterey, CA 93943 USA
[2] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math, A-4040 Linz, Austria
[3] Univ Paris 08, Dept Math, F-93526 St Denis, France
[4] Univ Paris 08, CNRS, LAGA UMR 7539, Sorbonne Paris Cite, F-93430 Villetaneuse, France
[5] Telecom ParisTech, F-75013 Paris, France
基金
奥地利科学基金会;
关键词
Boolean functions; Walsh-Hadamard transforms; bent functions; semibent functions; hyperbent functions; generalized bent functions; cyclotomic fields; CONSTRUCTION;
D O I
10.1109/TIT.2017.2754498
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we introduce generalized hyperbent functions from F-2n to Z(2k), and investigate decompositions of generalized (hyper) bent functions. We show that generalized (hyper) bent functions f from F-2n to Z(2k) consist of components which are generalized (hyper) bent functions from F-2n to Z(2k)' for some k' < k. For even n, most notably we show that the g-hyperbentness of f is equivalent to the hyperbentness of the components of f with some conditions on the Walsh-Hadamard coefficients. For odd n, we show that the Boolean functions associated to a generalized bent function form an affine space of semibent functions. This complements a recent result for even n, where the associated Boolean functions are bent.
引用
收藏
页码:7804 / 7812
页数:9
相关论文
共 50 条
  • [1] Decomposing bent functions
    Canteaut, A
    Charpin, P
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (08) : 2004 - 2019
  • [2] Decomposing bent functions
    Canteaut, A
    Charpin, P
    [J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 42 - 42
  • [3] Bent and generalized bent Boolean functions
    Pantelimon Stănică
    Thor Martinsen
    Sugata Gangopadhyay
    Brajesh Kumar Singh
    [J]. Designs, Codes and Cryptography, 2013, 69 : 77 - 94
  • [4] Bent and generalized bent Boolean functions
    Stanica, Pantelimon
    Martinsen, Thor
    Gangopadhyay, Sugata
    Singh, Brajesh Kumar
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2013, 69 (01) : 77 - 94
  • [5] On Generalized Bent Functions
    Helleseth, Tor
    Kholosha, Alexander
    [J]. 2010 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2010, : 178 - 183
  • [6] New classes of bent functions and generalized bent functions
    Kim, S
    Gil, GM
    No, JS
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (02): : 480 - 488
  • [7] Decomposing self-dual bent functions
    Aleksandr Kutsenko
    [J]. Designs, Codes and Cryptography, 2024, 92 (1) : 113 - 144
  • [8] Decomposing self-dual bent functions
    Kutsenko, Aleksandr
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (01) : 113 - 144
  • [9] On the Duals of Generalized Bent Functions
    Wang, Jiaxin
    Fu, Fang-Wei
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (07) : 4770 - 4781
  • [10] A note of generalized bent functions
    Akyildiz, E
    Guloglu, IS
    Ikeda, M
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 1996, 106 (01) : 1 - 9