On the normality of p-ary bent functions

DOI10.1007/S12095-017-0259-0zbMATH Open1419.94095DBLPjournals/ccds/MeidlP18arXiv1706.06427OpenAlexW2963884073WikidataQ59527710 ScholiaQ59527710MaRDI QIDQ1667446FDOQ1667446

Authors: Wilfried Meidl, Gottlieb Pirsic 

Publication date: 28 August 2018

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

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.

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

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

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)

Cites Work

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

Cited In (9)

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