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 条
  • [1] Further study on the maximum number of bent components of vectorial functions
    Sihem Mesnager
    Fengrong Zhang
    Chunming Tang
    Yong Zhou
    [J]. Designs, Codes and Cryptography, 2019, 87 : 2597 - 2610
  • [2] 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
  • [3] Vectorial Boolean functions with the maximum number of bent components beyond the Nyberg's bound
    Bapic, Amar
    Pasalic, Enes
    Polujan, Alexandr
    Pott, Alexander
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (03) : 531 - 552
  • [4] Vectorial Boolean functions with the maximum number of bent components beyond the Nyberg’s bound
    Amar Bapić
    Enes Pasalic
    Alexandr Polujan
    Alexander Pott
    [J]. Designs, Codes and Cryptography, 2024, 92 : 531 - 552
  • [5] 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
  • [6] Vectorial bent functions in odd characteristic and their components
    Cesmelioglu, Ayca
    Meidl, Wilfried
    Pott, Alexander
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (05): : 899 - 912
  • [7] On a Class of Functions With the Maximal Number of Bent Components
    Anbar, Nurdagul
    Kalayci, Tekgul
    Meidl, Wilfried
    Merai, Laszlo
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (09) : 6174 - 6186
  • [8] A note on vectorial bent functions
    Dong, Deshuai
    Zhang, Xue
    Qu, Longjiang
    Fu, Shaojing
    [J]. INFORMATION PROCESSING LETTERS, 2013, 113 (22-24) : 866 - 870
  • [9] Vectorial bent functions and their duals
    Cesmelioglu, Ayca
    Meidl, Wilfried
    Pott, Alexander
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 548 : 305 - 320