Vectorial bent functions and partial difference sets

被引:0
|
作者
Ayça Çeşmelioğlu
Wilfried Meidl
Isabel Pirsic
机构
[1] İstanbul Bilgi University,Johann Radon Institute for Computational and Applied Mathematics
[2] Austrian Academy of Sciences,undefined
[3] Institut für Mathematik und Wissenschaftliches Rechnen,undefined
来源
关键词
Bent function; Vectorial bent function; Partial difference set; Cyclotomy; Maiorana McFarland function; 06E30; 11T15; 94C10;
D O I
暂无
中图分类号
学科分类号
摘要
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:Fpn→Fps\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$F:{\mathbb {F}}_{p^n}\rightarrow {\mathbb {F}}_{p^s}$$\end{document} are linear equivalent to l-forms, i.e., to functions satisfying F(βx)=βlF(x)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$F(\beta x) = \beta ^lF(x)$$\end{document} for all β∈Fps\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta \in {\mathbb {F}}_{p^s}$$\end{document}, we investigate properties of partial difference sets obtained from l-forms. We show that they are unions of cosets of Fps∗\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbb {F}}_{p^s}^*$$\end{document}, 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 Fpn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbb {F}}_{p^n}$$\end{document} to Fps\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbb {F}}_{p^s}$$\end{document}, we show that the preimage set of the squares of Fps\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbb {F}}_{p^s}$$\end{document} forms a partial difference set. This extends earlier results on p-ary bent functions.
引用
收藏
页码:2313 / 2330
页数:17
相关论文
共 50 条
  • [1] Vectorial bent functions and partial difference sets
    Cesmelioglu, Ayca
    Meidl, Wilfried
    Pirsic, Isabel
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (10) : 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