Further study on the maximum number of bent components of vectorial functions

被引:10
|
作者
Mesnager, Sihem [1 ,2 ,3 ]
Zhang, Fengrong [4 ,6 ]
Tang, Chunming [5 ]
Zhou, Yong [4 ]
机构
[1] Univ Paris 08, Dept Math, Paris, France
[2] Univ Paris 13, Dept Math, Paris, France
[3] CNRS, Sorbonne Paris Cite, Telecom ParisTech, LAGA,UMR 7539, Paris, France
[4] China Univ Min & Technol, Sch Comp Sci & Technol, Minist Educ, Mine Digitizat Engn Res Ctr, Xuzhou 221116, Jiangsu, Peoples R China
[5] China West Normal Univ, Sch Math & Informat, Nanchong 637002, Sichuan, Peoples R China
[6] Guilin Univ Elect Technol, Guangxi Key Lab Cryptog & Informat Secur, Guilin 541004, Guangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Vectorial functions; Boolean functions; Bent functions; APN functions; Plateaued functions; CCZ equivalence;
D O I
10.1007/s10623-019-00639-4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In 2018, Pott et al. have studied in (IEEETrans Inf Theory 64(1):403-411, 2018) the maximum number of bent components of vectorial functions. They have presented many nice results and suggested several open problems in this context. This paper is in the continuation of their study in which we solve two open problems raised by Pott et al. and partially solve an open problem raised by the same authors. Firstly, we prove that for a vectorial function, the property of having the maximum number of bent components is invariant under the so-called CCZ equivalence. Secondly, we prove the non-existence of APN plateaued functions having the maximum number of bent components. In particular, quadratic APN functions cannot have the maximum number of bent components. Finally, we present some sufficient conditions that the vectorial function defined from F-22k to F-22k by its univariate representation: alpha x(2i)(x + x(2k) + Sigma(rho)(j=1)gamma(j)x2(tj) + Sigma(rho)(j=1)gamma(j)x2(tj+k)) has the maximum number of bent components, where rho <= k. Further, we show that the differential spectrum of the function x(2i) (x + x(2k) + x(2t1) + x(2t1+k) + x(2t2) + x(2t2+k)) (where i, t(1), t(2) satisfy some conditions) is different from the binomial function Fi (x) = x(2i) (x+ x(2k)) presented in the article of Pott et al.
引用
收藏
页码:2597 / 2610
页数:14
相关论文
共 50 条
  • [31] Classification of Bent Monomials, Constructions of Bent Multinomials and Upper Bounds on the Nonlinearity of Vectorial Functions
    Xu, Yuwei
    Carlet, Claude
    Mesnager, Sihem
    Wu, Chuankun
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (01) : 367 - 383
  • [32] Further constructions of bent functions and their duals
    Li, Yanjun
    Peng, Jie
    Tan, Chik How
    Kan, Haibin
    Zheng, Lijing
    [J]. IET INFORMATION SECURITY, 2021, 15 (01) : 87 - 97
  • [33] Further Results on Niho Bent Functions
    Budaghyan, Lilya
    Carlet, Claude
    Helleseth, Tor
    Kholosha, Alexander
    Mesnager, Sihem
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (11) : 6979 - 6985
  • [34] Three classes of balanced vectorial semi-bent functions
    WeiGuo Zhang
    YuJuan Sun
    Enes Pasalic
    [J]. Designs, Codes and Cryptography, 2021, 89 : 2697 - 2714
  • [35] Vectorial bent functions and linear codes from quadratic forms
    Xie, Xianhong
    Ouyang, Yi
    Mao, Ming
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (05): : 1011 - 1029
  • [36] Vectorial Bent-Negabent Functions-Their Constructions and Bounds
    Pasalic, Enes
    Kudin, Sadmir
    Polujan, Alexandr
    Pott, Alexander
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (04) : 2702 - 2712
  • [37] Vectorial bent functions and linear codes from quadratic forms
    Xianhong Xie
    Yi Ouyang
    Ming Mao
    [J]. Cryptography and Communications, 2023, 15 : 1011 - 1029
  • [38] CCZ-equivalence of bent vectorial functions and related constructions
    Lilya Budaghyan
    Claude Carlet
    [J]. Designs, Codes and Cryptography, 2011, 59 : 69 - 87
  • [39] On the p-ary (cubic) bent and plateaued (vectorial) functions
    Mesnager, Sihem
    Ozbudak, Ferruh
    Sinak, Ahmet
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (08) : 1865 - 1892
  • [40] On the p-ary (cubic) bent and plateaued (vectorial) functions
    Sihem Mesnager
    Ferruh Özbudak
    Ahmet Sınak
    [J]. Designs, Codes and Cryptography, 2018, 86 : 1865 - 1892