Vectorial bent functions and partial difference sets

被引:6
|
作者
Cesmelioglu, Ayca [1 ]
Meidl, Wilfried [2 ]
Pirsic, Isabel [2 ,3 ]
机构
[1] Istanbul Bilgi Univ, Haciahmet Mahallesi Pir Husamettin Sokak 20, TR-34440 Istanbul, Turkey
[2] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math, Altenbergerstr 69, A-4040 Linz, Austria
[3] Inst Math & Wissenschaftliches Rechnen, Heinrichstr 36, A-8010 Graz, Austria
关键词
Bent function; Vectorial bent function; Partial difference set; Cyclotomy; Maiorana McFarland function;
D O I
10.1007/s10623-021-00919-y
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The objective of this article is to broaden the understanding of the connections between bent functions and partial difference sets. Recently, the first two authors showed that the elements which a vectorial dual-bent function with certain additional properties maps to 0, form a partial difference set, which generalizes the connection between Boolean bent functions and Hadamard difference sets, and some later established connections between p-ary bent functions and partial difference sets to vectorial bent functions. We discuss the effects of coordinate transformations. As all currently known vectorial dual-bent functions F : F-p(n) -> F-p(s) are linear equivalent to l-forms, i.e., to functions satisfying F(beta x) = beta(l) F(x) for all beta is an element of F-p(s), we investigate properties of partial difference sets obtained from l-forms. We show that they are unions of cosets of F* p(s), which also can be seen as certain cyclotomic classes. We draw connections to known results on partial difference sets from cyclotomy. Motivated by experimental results, for a class of vectorial dual-bent functions from Fp(n) to Fp(s), we show that the preimage set of the squares of Fps forms a partial difference set. This extends earlier results on p-ary bent functions.
引用
收藏
页码:2313 / 2330
页数:18
相关论文
共 50 条
  • [1] Vectorial bent functions and partial difference sets
    Ayça Çeşmelioğlu
    Wilfried Meidl
    Isabel Pirsic
    [J]. Designs, Codes and Cryptography, 2021, 89 : 2313 - 2330
  • [2] Bent Partitions, Vectorial Dual-Bent Functions and Partial Difference Sets
    Wang, Jiaxin
    Fu, Fang-Wei
    Wei, Yadi
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (11) : 7414 - 7425
  • [3] BENT AND VECTORIAL BENT FUNCTIONS, PARTIAL DIFFERENCE SETS, AND STRONGLY REGULAR GRAPHS
    Cesmelioglu, Ayca
    Meidl, Wilfried
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2018, 12 (04) : 691 - 705
  • [4] New results on vectorial dual-bent functions and partial difference sets
    Jiaxin Wang
    Fang-Wei Fu
    [J]. Designs, Codes and Cryptography, 2023, 91 (1) : 127 - 149
  • [5] New results on vectorial dual-bent functions and partial difference sets
    Wang, Jiaxin
    Fu, Fang-Wei
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (01) : 127 - 149
  • [6] Partial spread and vectorial generalized bent functions
    Martinsen, Thor
    Meidl, Wilfried
    Stanica, Pantelimon
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2017, 85 (01) : 1 - 13
  • [7] Partial spread and vectorial generalized bent functions
    Thor Martinsen
    Wilfried Meidl
    Pantelimon Stănică
    [J]. Designs, Codes and Cryptography, 2017, 85 : 1 - 13
  • [8] Bent Partitions and Partial Difference Sets
    Anbar, Nurdagul
    Kalayci, Tekgul
    Meidl, Wilfried
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (10) : 6894 - 6903
  • [9] CONSTRUCTIONS OF BENT FUNCTIONS AND DIFFERENCE SETS
    NYBERG, K
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 473 : 151 - 160
  • [10] Bent functions, partial difference sets, and quasi-Frobenius local rings
    Hou, XD
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2000, 20 (03) : 251 - 268