Construction of bent functions via Niho power functions

DOI10.1016/j.jcta.2005.07.009zbMath1095.94030OpenAlexW2100677873MaRDI QIDQ2497965

Claude Carlet, Anne Canteaut, Patrick Felke, Gregor Leander, Philippe Gaborit, Hans Dobbertin

Publication date: 4 August 2006

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2005.07.009

zbMATH Keywords

Boolean function

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items

Further constructions of infinite families of bent functions from new permutations and their duals ⋮ EA-inequivalence of bent functions ⋮ Permutations without linear structures inducing bent functions outside the completed Maiorana-McFarland class ⋮ Explicit characterization of two classes of regular bent functions ⋮ A survey on the applications of Niho exponents ⋮ On Existence (Based on an Arithmetical Problem) and Constructions of Bent Functions ⋮ Two infinite classes of rotation symmetric bent functions with simple representation ⋮ A class of binary cyclic codes with generalized Niho exponents ⋮ Vectorial bent functions weakly/strongly outside the completed Maiorana-McFarland class ⋮ Bent functions and line ovals ⋮ A new class of permutation trinomials constructed from Niho exponents ⋮ Relation between o-equivalence and EA-equivalence for Niho bent functions ⋮ Constructing Hyper-Bent Functions from Boolean Functions with the Walsh Spectrum Taking the Same Value Twice ⋮ A secondary construction and a transformation on rotation symmetric functions, and their action on bent and semi-bent functions ⋮ Hyperovals and bent functions ⋮ On higher order nonlinearities of Boolean functions ⋮ Further investigations on permutation based constructions of bent functions ⋮ The lower bounds on the second-order nonlinearity of three classes of Boolean functions ⋮ On permutation polynomials of the formx^1+2k+ L(x) ⋮ Several classes of Niho type Boolean functions with few Walsh transform values ⋮ Vandermonde sets, hyperovals and Niho bent functions ⋮ Further analysis of bent functions from \(\mathcal{C}\) and \(\mathcal{D}\) which are provably outside or inside \(\mathcal{M}^{\#} \) ⋮ Upper bound for algebraic immunity on a subclass of Maiorana McFarland class of bent functions ⋮ A new class of bent and hyper-bent Boolean functions in polynomial forms ⋮ Cubic bent functions outside the completed Maiorana-McFarland class ⋮ Four decades of research on bent functions ⋮ On semi-bent functions with Niho exponents ⋮ On Dillon's class \(H\) of bent functions, Niho bent functions and o-polynomials ⋮ On a class of binomial bent functions over the finite fields of odd characteristic ⋮ On multiple output bent functions ⋮ On more bent functions from Dillon exponents ⋮ On the Link of Some Semi-bent Functions with Kloosterman Sums ⋮ Constructions of negabent functions over finite fields ⋮ Construction of semi-bent functions with high algebraic degrees ⋮ Constructions of \(p\)-ary quadratic bent functions ⋮ A class of hyper-bent functions and Kloosterman sums ⋮ A general framework for secondary constructions of bent and plateaued functions ⋮ Algebraic construction of near-bent and APN functions ⋮ A generalization of Niho's theorem ⋮ A new class of \(p\)-ary regular bent functions ⋮ Several infinite families of \(p\)-ary weakly regular bent functions ⋮ Equivalence classes of Niho bent functions ⋮ The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity ⋮ Permutation Binomial Functions over Finite Fields ⋮ New quadratic bent functions in polynomial forms with coefficients in extension fields ⋮ Regular \(p\)-ary bent functions with five terms and Kloosterman sums ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the higher-order nonlinearity of a Boolean bent function class (constructed via Niho power functions) ⋮ Bent Functions, Spreads, and o-Polynomials ⋮ Some semi-bent functions with polynomial trace form

Cites Work

• New cyclic difference sets with Singer parameters
• On ``bent functions
• One-to-one highly nonlinear power functions on \(\mathrm{GF}(2^n)\)
• A family of difference sets in non-cyclic groups
• Niho type cross-correlation functions via dickson polynomials and Kloosterman sums
• Perfect nonlinear S-boxes
• Unnamed Item
• Unnamed Item
• Unnamed Item