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 条
  • [31] Bent and Hyper-Bent Functions in Polynomial Form and Their Link With Some Exponential Sums and Dickson Polynomials
    Mesnager, Sihem
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (09) : 5996 - 6009
  • [32] Bent functions from spreads
    Mesnager, Sihem
    [J]. TOPICS IN FINITE FIELDS, 2015, 632 : 295 - 316
  • [33] An iterative method to construct new bent functions from old bent functions
    Departament de Ciència de la Computació i Intel-ligència Artificial, Universitat d'Alacant, Ap. 99, E-03080 Alacant, Spain
    不详
    [J]. WSEAS Trans. Inf. Sci. Appl., 2007, 2 (245-250): : 245 - 250
  • [34] A construction of bent functions from plateaued functions
    Cesmelioglu, Ayca
    Meidl, Wilfried
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2013, 66 (1-3) : 231 - 242
  • [35] A construction of bent functions from plateaued functions
    Ayça Çeşmelioğlu
    Wilfried Meidl
    [J]. Designs, Codes and Cryptography, 2013, 66 : 231 - 242
  • [36] ON CONSTRUCTIONS OF BENT, SEMI-BENT AND FIVE VALUED SPECTRUM FUNCTIONS FROM OLD BENT FUNCTIONS
    Mesnager, Sihem
    Zhang, Fengrong
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (02) : 339 - 345
  • [37] I/O correlation properties of bent functions
    张宝东
    吕述望
    [J]. Science China Technological Sciences, 2000, (03) : 282 - 286
  • [38] I/O correlation properties of bent functions
    Zhang, BD
    Lü, SW
    [J]. SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 2000, 43 (03): : 282 - 286
  • [39] I/O correlation properties of bent functions
    Baodong Zhang
    Shuwang Lü
    [J]. Science in China Series E: Technological Sciences, 2000, 43
  • [40] New Classes of Ternary Bent Functions From the Coulter-Matthews Bent Functions
    Hu, Honggang
    Yang, Xiaolong
    Tang, Shaohua
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (06) : 4653 - 4663