Univariate Niho Bent Functions From o-Polynomials

被引:10
|
作者
Budaghyan, Lilya [1 ]
Kholosha, Alexander [1 ]
Carlet, Claude [2 ,3 ]
Helleseth, Tor [1 ]
机构
[1] Univ Bergen, Dept Informat, N-5020 Bergen, Norway
[2] Univ Paris 08, Dept Math, CNRS, LAGA, F-93526 Paris, France
[3] Univ Paris 13, F-93526 Paris, France
关键词
Bent function; Boolean function; maximum nonlinearity; Niho bent function; o-polynomial; Walsh transform;
D O I
10.1109/TIT.2016.2530083
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we discover that univariate form of a Niho bent function is a sum of functions having the form of a Leander-Kholosha bent function taken with particular coefficients from F-2n* for every term. We know that the Niho bent functions are related to o-polynomials. The power terms in the univariate Niho bent function can be derived by working, in a first step, on each monomial of the corresponding o-polynomial separately, and in a second step, adding them to obtain the global expression. This allows, knowing the monomials in an o-polynomial, to obtain the power terms of the polynomial representing corresponding bent function. However, the coefficients are not calculated explicitly. The explicit form is given for the bent functions obtained from quadratic and cubic o-polynomials. We also calculate the algebraic degree of any bent function in the Leander-Kholosha class.
引用
收藏
页码:2254 / 2265
页数:12
相关论文
共 50 条
  • [1] On Dillon's class H of bent functions, Niho bent functions and o-polynomials
    Carlet, Claude
    Mesnager, Sihem
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (08) : 2392 - 2410
  • [2] BENT FUNCTIONS, SPREADS, AND o-POLYNOMIALS
    Cesmelioglu, Ayca
    Meidl, Wilfried
    Pott, Alexander
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (02) : 854 - 867
  • [3] Bent vectorial functions and linear codes from o-polynomials
    Sihem Mesnager
    [J]. Designs, Codes and Cryptography, 2015, 77 : 99 - 116
  • [4] Bent vectorial functions and linear codes from o-polynomials
    Mesnager, Sihem
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2015, 77 (01) : 99 - 116
  • [5] Niho Bent Functions from Quadratic o-Monomials
    Budaghyan, Lilya
    Kholosha, Alexander
    Carlet, Claude
    Helleseth, Tor
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1827 - 1831
  • [6] On o-Equivalence of Niho Bent Functions
    Budaghyan, Lilya
    Carlet, Claude
    Helleseth, Tor
    Kholosha, Alexander
    [J]. ARITHMETIC OF FINITE FIELDS (WAIFI 2014), 2015, 9061 : 155 - 168
  • [7] Bent functions with 2′ Niho exponents
    Leander, Gregor
    Kholosha, Alexander
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (12) : 5529 - 5532
  • [8] Niho Bent Functions and Subiaco Hyperovals
    Helleseth, Tor
    Kholosha, Alexander
    Mesnager, Sihem
    [J]. THEORY AND APPLICATIONS OF FINITE FIELDS, 2012, 579 : 91 - +
  • [9] Equivalence classes of Niho bent functions
    Abdukhalikov, Kanat
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (07) : 1509 - 1534
  • [10] Equivalence classes of Niho bent functions
    Kanat Abdukhalikov
    [J]. Designs, Codes and Cryptography, 2021, 89 : 1509 - 1534