Asymptotic bounds on the numbers of certain bent functions

被引:1
作者
Potapov, Vladimir N. [1 ]
Ozbudak, Ferruh [2 ]
机构
[1] Sobolev Inst Math, Novosibirsk, Russia
[2] Sabanci Univ, Fac Engn & Nat Sci, TR-34956 Istanbul, Turkiye
来源
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2024年 / 16卷 / 06期
关键词
Bent function; Generalized Maiorana-McFarland bent function; Subspace design; Transversal;
D O I
10.1007/s12095-024-00726-x
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Using recent results of Keevash et al. [10] and Eberhard et al. [8] together with further new detailed techniques in combinatorics, we present constructions of two concrete families of generalized Maiorana-McFarland bent functions. Our constructions improve the lower bounds on the number of bent functions in n variables over a finite field Fp\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$$\end{document} if p is odd and n is odd in the limit as n tends to infinity. Moreover we obtain the asymptotically exact number of two dimensional vectorial Maiorana-McFarland bent functions in n variables over F2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbb F}_2$$\end{document} as n tends to infinity.
引用
收藏
页码:1289 / 1307
页数:19
相关论文
共 20 条
[1]  
Agievich S., 2008, SERIES D INFORM COMM, V18, P3
[2]   Decomposing bent functions [J].
Canteaut, A ;
Charpin, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (08) :2004-2019
[3]  
Carlet C., 1993, Designs, Codes and Cryptography, V3, P135, DOI 10.1007/BF01388412
[4]  
Carlet C., 2021, BOOLEAN FUNCTIONS CR
[5]   Boolean and Vectorial Plateaued Functions and APN Functions [J].
Carlet, Claude .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (11) :6272-6289
[6]   Generalized Maiorana-McFarland class and normality of p-ary bent functions [J].
Cesmelioglu, Ayca ;
Meidl, Wilfried ;
Pott, Alexander .
FINITE FIELDS AND THEIR APPLICATIONS, 2013, 24 :105-117
[7]  
Colbourn CJ., 1996, CRC HDB COMBINATORIA, DOI [10.1201/9781420049954, DOI 10.1201/9781420049954]
[8]   An asymptotic for the Hall-Paige conjecture [J].
Eberhard, Sean ;
Manners, Freddie ;
Mrazovic, Rudi .
ADVANCES IN MATHEMATICS, 2022, 404
[9]   Designing Plateaued Boolean Functions in Spectral Domain and Their Classification [J].
Hodzic, Samir ;
Pasalic, Enes ;
Wei, Yongzhuang ;
Zhang, Fengrong .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (09) :5865-5879
[10]  
Keevash P., 2022, EXISTENCE SUBSPACE D, V2212, P61