On the normality of p-ary bent functions

DOI10.1007/S12095-017-0259-0MaRDI QIDQ1667446zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Wilfried Meidl, Gottlieb Pirsic

Publication date 28 August 2018

Published in Cryptography and Communications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

\(p\)-ary bent functionbent function\(k\)-normalnormal bent function

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Boolean functions (06E30) Boolean functions (94D10)

Abstract: Depending on the parity of $n$ and the regularity of a bent function $f$ from $mathbb{F}_p^n$ to $mathbb{F}_p$, $f$ can be affine on a subspace of dimension at most $n/2$, $(n-1)/2$ or $n/2-1$. We point out that many $p$-ary bent functions take on this bound, and it seems not easy to find examples for which one can show a different behaviour. This resembles the situation for Boolean bent functions of which many are (weakly) $n/2$-normal, i.e. affine on a $n/2$-dimensional subspace. However applying an algorithm by Canteaut et.al., some Boolean bent functions were shown to be not $n/2$- normal. We develop an algorithm for testing normality for functions from $mathbb{F}_p^n$ to $mathbb{F}_p$. Applying the algorithm, for some bent functions in small dimension we show that they do not take on the bound on normality. Applying direct sum of functions this yields bent functions with this property in infinitely many dimensions.

Recommendations

• Generalized Maiorana-McFarland class and normality of p-ary bent functions
• Normality of bent functions monomial and binomial bent functions
• Perspectives on \(p\)-ary bent functions
• A new class of \(p\)-ary regular bent functions
• scientific article; zbMATH DE number 1943098
• Necessary Conditions for the Existence of Regular $p$-Ary Bent Functions
• A survey on \(p\)-ary and generalized bent functions
• Explicit criterions for \(p\)-ary functions being non-bent
• Some results onq-ary bent functions
• New classes of p-ary bent functions

Cites work

• scientific article; zbMATH DE number 6508183 (Why is no real title available?)
• A Class of Binomial Bent Functions Over the Finite Fields of Odd Characteristic
• A construction of bent functions from plateaued functions
• A construction of weakly and non-weakly regular bent functions
• Bent functions. Fundamentals and results
• Construction of bent functions from near-bent functions
• Crosscorrelation of \(m\)-sequences, exponential sums, bent functions and Jacobsthal sums
• Finding nonnormal bent functions
• Generalized Maiorana-McFarland class and normality of \(p\)-ary bent functions
• Generic cryptographic weakness of \(k\)-normal Boolean functions in certain stream ciphers and cryptanalysis of Grain-128
• Monomial and quadratic bent functions over the finite fields of odd characteristic
• New Binomial Bent Functions Over the Finite Fields of Odd Characteristic
• Normal Boolean functions
• On cryptographic properties of the cosets of R(1, m)
• On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions
• On the dual of (non)-weakly regular bent functions and self-dual bent functions
• Several New Classes of Bent Functions From Dillon Exponents
• There Are Infinitely Many Bent Functions for Which the Dual Is Not Bent

Cited in

(9)

• A new class of \(p\)-ary regular bent functions
• Normal Extensions of Bent Functions
• Construction of bent functions from near-bent functions
• Bent partitions
• Generalized Maiorana-McFarland class and normality of \(p\)-ary bent functions
• A survey on \(p\)-ary and generalized bent functions
• Explicit criterions for \(p\)-ary functions being non-bent
• Regular \(p\)-ary bent functions with five terms and Kloosterman sums
• Finding nonnormal bent functions

This page was built for publication: On the normality of \(p\)-ary bent functions

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