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 条
  • [11] Bent Functions, Partial Difference Sets, and Quasi-Frobenius Local Rings
    Xiang-dong Hou
    [J]. Designs, Codes and Cryptography, 2000, 20 : 251 - 268
  • [12] Graphs of vectorial plateaued functions as difference sets
    Cesmelioglu, Ayca
    Olmez, Oktay
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2021, 71
  • [13] A note on vectorial bent functions
    Dong, Deshuai
    Zhang, Xue
    Qu, Longjiang
    Fu, Shaojing
    [J]. INFORMATION PROCESSING LETTERS, 2013, 113 (22-24) : 866 - 870
  • [14] Vectorial bent functions and their duals
    Cesmelioglu, Ayca
    Meidl, Wilfried
    Pott, Alexander
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 548 : 305 - 320
  • [15] Partial difference sets and amorphic group schemes from pseudo-quadratic bent functions
    Yu Qing Chen
    John Polhill
    [J]. Journal of Algebraic Combinatorics, 2013, 37 : 11 - 26
  • [16] Partial difference sets and amorphic group schemes from pseudo-quadratic bent functions
    Chen, Yu Qing
    Polhill, John
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 37 (01) : 11 - 26
  • [17] Bent Vectorial Functions, Codes and Designs
    Ding, Cunsheng
    Munemasa, Akihiro
    Tonchev, Vladimir D.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (11) : 7533 - 7541
  • [18] On the Maximum Number of Bent Components of Vectorial Functions
    Pott, Alexander
    Pasalic, Enes
    Muratovic-Ribic, Amela
    Bajric, Samed
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (01) : 403 - 411
  • [19] Vectorial bent functions in odd characteristic and their components
    Ayça Çeşmelioğlu
    Wilfried Meidl
    Alexander Pott
    [J]. Cryptography and Communications, 2020, 12 : 899 - 912
  • [20] On Quadratic Vectorial Bent Functions in Trace Forms
    ZHOU Junchao
    XU Yunge
    ZHANG Wanshan
    [J]. Chinese Journal of Electronics, 2020, 29 (05) : 865 - 872