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 条
  • [41] Hyperbent functions, Kloosterman sums and Dickson polynomials
    Charpin, Pascale
    Gong, Guang
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1758 - +
  • [42] Further results on constructions of generalized bent Boolean functions
    Zhang, Fengrong
    Xia, Shixiong
    Stanica, Pantelimon
    Zhou, Yu
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2016, 59 (05)
  • [43] Non-Existence of Some Generalized Bent Functions
    Ke Qin Feng
    Feng Mei Liu
    [J]. Acta Mathematica Sinica, 2003, 19 : 39 - 50
  • [44] Generalized bent functions constructed from partial spreads
    Kim, S
    Gil, GM
    Kim, KH
    No, JS
    [J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 41 - 41
  • [45] A survey on p-ary and generalized bent functions
    Meidl, Wilfried
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (04): : 737 - 782
  • [46] Characterization and Construction of Generalized Bent Functions with Flexible Coefficients
    Yang, Zhiyao
    Ke, Pinhui
    Chen, Zhixiong
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (05) : 887 - 891
  • [47] GENERALIZED BENT FUNCTIONS - SUFFICIENT CONDITIONS AND RELATED CONSTRUCTIONS
    Hodzic, Samir
    Pasalic, Enes
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (03) : 549 - 566
  • [48] Non-existence of some generalized bent functions
    Feng, KQ
    Liu, FM
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2003, 19 (01) : 39 - 50
  • [49] A survey on p-ary and generalized bent functions
    Wilfried Meidl
    [J]. Cryptography and Communications, 2022, 14 : 737 - 782
  • [50] Further Results on Generalized Bent Functions and Their Complete Characterization
    Mesnager, Sihem
    Tang, Chunming
    Qi, Yanfeng
    Wang, Libo
    Wu, Baofeng
    Feng, Keqin
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (07) : 5441 - 5452