A conjecture about Gauss sums and bentness of binomial Boolean functions

DOI10.1007/978-3-319-55227-9_11MaRDI QIDQ5267799zbMATH OpenOpenAlexFDO

Authors Jean-Pierre Flori

Publication date 13 June 2017

Published in Arithmetic of Finite Fields (Search for Journal in Brave)

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

zbMATH Keywords

exponential sumsGauss sumsKloosterman sumsbent functionsBoolean functionsWalsh spectrum

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Exponential sums (11T23)

Abstract: In this note, the polar decomposition of binary fields of even extension degree is used to reduce the evaluation of the Walsh transform of binomial Boolean functions to that of Gauss sums. In the case of extensions of degree four times an odd number, an explicit formula involving a Kloosterman sum is conjectured, proved with further restrictions, and supported by extensive experimental data in the general case. In particular, the validity of this formula is shown to be equivalent to a simple and efficient characterization for bentness previously conjectured by Mesnager.

Recommendations

• The solution to an open problem on the bentness of Mesnager's functions
• A new class of bent and hyper-bent Boolean functions in polynomial forms
• scientific article; zbMATH DE number 953210
• Gold and Kasami-Welch functions, quadratic forms, and bent functions
• On a class of binomial bent functions over the finite fields of odd characteristic

Cites work

• scientific article; zbMATH DE number 4148282 (Why is no real title available?)
• scientific article; zbMATH DE number 4063251 (Why is no real title available?)
• A new class of bent and hyper-bent Boolean functions in polynomial forms
• A new family of hyper-bent Boolean functions in polynomial form
• An efficient deterministic test for Kloosterman sum zeros
• Bent and Hyper-Bent Functions in Polynomial Form and Their Link With Some Exponential Sums and Dickson Polynomials
• Binary Kloosterman sums using Stickelberger's theorem and the Gross–Koblitz formula
• Binary Kloosterman sums with value 4
• Divisibility properties of classical binary Kloosterman sums
• Explicit evaluation of certain exponential sums.
• Hyperbent Functions, Kloosterman Sums, and Dickson Polynomials
• Monomial bent functions
• New cyclic difference sets with Singer parameters
• On the Connection between Kloosterman Sums and Elliptic Curves
• The divisibility modulo 24 of Kloosterman sums on \(\text{GF}(2^m)\), \(m\) odd

Cited in

(6)

• A note on some character sums over finite fields
• Analysis of Kasami-Welch functions in odd dimension using Stickelberger's theorem
• scientific article; zbMATH DE number 3878848 (Why is no real title available?)
• The solution to an open problem on the bentness of Mesnager's functions
• Möbius transformations and characterizations of hyper-bent functions from Dillon-like exponents with coefficients in extension fields
• On a small class of Boolean sums

Describes a project that uses

Uses Software

• PARI/GP

This page was built for publication: A conjecture about Gauss sums and bentness of binomial Boolean functions

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