Univariate Niho Bent Functions From o-Polynomials

DOI10.1109/TIT.2016.2530083MaRDI QIDQ2976943zbMATH OpenFDO

Authors Lilya Budaghyan, Alexander Kholosha, Claude Carlet, Tor Helleseth

Publication date 28 April 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1411.2394

Mathematics Subject Classification ID

Cryptography (94A60)

Abstract: In this paper, we discover that any univariate Niho bent function is a sum of functions having the form of Leander-Kholosha bent functions with extra coefficients of the power terms. This allows immediately, knowing the terms of an o-polynomial, to obtain the powers of the additive terms in the polynomial representing corresponding bent function. However, the coefficients are calculated ambiguously. 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.

Recommendations

• On o-equivalence of Niho bent functions
• Bent functions, spreads, and o-polynomials
• On Dillon's class \(H\) of bent functions, Niho bent functions and o-polynomials
• Bent vectorial functions and linear codes from o-polynomials
• Construction of bent functions via Niho power functions
• Further Results on Niho Bent Functions
• Semi-bent functions from oval polynomials
• On semi-bent functions with Niho exponents
• On hyper-bent functions in polynomial forms
• Equivalence classes of Niho bent functions

Cited in

(11)

• Equivalence classes of Niho bent functions
• Characterizations and constructions of \(n\)-to-1 mappings over finite fields
• Bent functions and line ovals
• Hyperovals and bent functions
• A survey on the applications of Niho exponents
• Further constructions of infinite families of bent functions from new permutations and their duals
• Vandermonde sets, hyperovals and Niho bent functions
• On Dillon's class \(H\) of bent functions, Niho bent functions and o-polynomials
• New results on \(n\)-to-1 mappings over finite fields
• Complete classification of 3-to-1 quadrinomials of the form \(x^3(x^{3q-3} + bx^{2q-2} + cx^{q-1} + d)\in\mathbb{F}_q[x]\) on \(\mathbb{F}_{q^2}^\ast\)
• Four decades of research on bent functions

This page was built for publication: Univariate Niho Bent Functions From o-Polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2976943)