p-ary (Non Weakly) Regular Bent Functions in Generalized class

summary

The gist

Generalized p-ary PS Bent Functions use m-dimensional partial spreads of F2n p to construct two classes of bent functions from F2n p to Fp…

In short

This paper constructs two classes of p-ary bent functions from F2n^p to Fp using partial m-spreads, generalizing prior work by Lisonˇek and Lu. It investigates monomial functions with generalized Dillon exponents, showing that if a function is bent, it belongs to the m-PS− class and is a regular bent function under certain conditions.

Key concepts

p-ary Bent Function
A p-ary bent function is a mathematical mapping from F2n^p to Fp where all its Walsh transform coefficients satisfy $|Wf(y)|^2 = p^n$. This property defines the class of functions being studied, which are related to the structure of vector spaces and their transforms.
Partial m-spread
An m-spread is a specific way to partition or cover a set (like F2n^p) using subspaces. A partial m-spread is a subset of these partitions. The construction method relies on using these partial spreads where the integer 'm' must divide 'n' for the construction to work.
Generalized Dillon Exponents
This refers to a specific type of monomial function defined as a sum of traces of monomials, $\alpha_j x^{t(p^m-1)}$, where $m$ divides $n$. These functions are analyzed to determine if they belong to the m-PS− class and are classified as generalized Dillon bent functions.

Terminology used across episodes

This episode discusses

The paper

p-ary (Non Weakly) Regular Bent Functions in Generalized class · Read on arXiv

University of Bergen

We use m-dimensional partial spreads of 2n, where p is an odd prime, n is a positive integer and m divides n, to construct two classes of bent functions from 2n to. Our construction generalizes the classes of p-ary- and+ regular bent functions proposed by P. Lison ek and H. Y. Lu (Des. Codes Cryptogr. 73 (2014), 209--216). Unlike the original class, such bent functions can be either regular or non weakly regular.

Transcript

Introduction to the show: ident: Computer Science. The day in computer science: software, systems and theory on arXiv.

Tom: I'm Tom.

Jane: And I'm Jane, here with Lu, Meng and our in-house large language model, Lalam.

Tom: We're looking at the paper: "p-ary (Non Weakly) Regular Bent Functions in Generalized class".

Title and authors: Tom: So, we’re diving into the specifics now about this paper's title and authors: "p-ary (Non Weakly) Regular Bent Functions in Generalized class." I think that title immediately tells us what’s going on—it's not just any bent function; it’s a specific type of regular one, and it lives in a generalized family.

Jane: It sounds dense, so let me break down what that means for someone listening who isn't deep into the math. Basically, they are studying functions from F 2n p to Fp where p is an odd prime <ref:2609.18318#pg1,functions from F 2n p to Fp>. They focus on functions that are regular but not weakly regular, and these functions fit into a specific generalized class defined by partial spreads.

Lu: The authors are Alexander Kholosha and Mohit Pal from the Selmer Center at the University of Bergen. Their work builds directly on previous classifications of bent functions, specifically generalizing those proposed by P. Lisonˇek and H. Y. Lu on F 2n p to Fp using partial spreads of F 2n p, which is what this paper does <ref:2609.18318#pg1,partial spreads of F 2n p>.

Meng: So they are taking established classifications and making them more general by changing the conditions on the spread—that m must divide n—which means they are broadening the scope of where these function classes exist.

Tom: Right, and this generalization is key because it shows that these structures aren't just confined to the original cases; they have a broader applicability dictated by that divisibility rule involving m and n.

Jane: It’s about extending the boundaries of what we consider a bent function in this context, showing how different structural constraints—like the size of the spread—lead to different families of functions.

Lu: The real implication for representation learning is that it shows how algebraic properties, like being a generalized Dillon exponent, can constrain the geometric structure in a very specific way.

Meng: So if we find these constraints, it might help us prune the search space when training complex models or designing secure primitives because we know exactly what structures are possible.

Tom: That’s right; it gives us a structural filter to use when designing something that needs to be both bent and fitting within these generalized Dillon exponent definitions.

Jane: It's moving beyond just finding *if* something is bent, toward understanding *why* it is bent in terms of its underlying geometric properties.

The paper's summary: Tom: Moving on to the actual summary of this paper, the main thrust is constructing two classes of functions—the p-ary PS- and PS+ classes—from F 2n p to Fp using these partial m-spreads where m divides n <ref:2609.18318#pg1,from F 2n p to Fp>.

Jane: They are essentially defining membership in these classes based on complex relationships between a function's preimages and the subspaces of those partial spreads, which is a very intricate way to describe their structure.

Lu: The summary highlights that the construction relies on the existence of an m-spread, and as we know, that only happens when m divides n, so they are defining these classes under a necessary condition for their existence.

Meng: So it’s not just any function; it has to satisfy this geometric constraint involving the spread before it can even be considered part of one of these two families.

Tom: And they also investigate monomial functions with generalized Dillon exponents that aren't in the PS- class, and show that if a function is bent and has those exponents, it *must* belong to the m-PS- class.

Jane: That’s a very strong claim: that being bent combined with having these specific monomial forms forces membership into one of these defined classes. It simplifies the classification significantly under those conditions.

Lu: They also analyze regularity conditions by looking at how the Walsh transform coefficients behave, which ultimately leads to the conclusion that if a function is bent, it must be a regular one under certain circumstances.

Meng: So they are connecting algebraic structure—the Dillon exponents—to geometric placement within these spreads, and showing that this connection forces regularity for bent functions. That’s a dense piece of work.

Tom: It really ties together the construction methodology with the properties of generalized Dillon functions, providing a unified view on how these different mathematical concepts overlap.

Jane: And they provide concrete examples, like those ternary vectorial functions and quinary examples, to illustrate exactly what these classes look like in terms of algebraic degree and their membership status.

The paper's improvements: Tom: So what are the suggested improvements or the deeper results they found? One major result is Theorem five which gives us specific values for the Walsh transform coefficients when p is greater than three and f is bent <ref:2609.18318#pg3>.

Jane: That theorem states that if p is greater than three and a function f is bent, then m must divide n, and it’s a regular function in the m-PS- class. It also gives us an explicit formula for the Walsh coefficient at zero, Wa(zero), which is equal to p n, and relates Wa(-b) to that value <ref:2609.18318#pg3>.

Lu: The formula they give for Wa(-b) is: "Wa(-b) equals one minus the difference between p n minus one divided by p m minus one plus a term involving a sum over all elements in U omega f of x."

Meng: That gives us the concrete scaling we need. If we know these exact formulas, we can use them to verify the bent property much more efficiently than just checking all Walsh coefficients.

Tom: And they also have those results about generalized Dillon functions, showing that if f is bent and has those exponents, it belongs to the m-PS- class because of the relationship between their algebraic degree and p n minus one <ref:2609.18318#pg1>.

Jane: So the improvement here is a unified framework: you can use these structural properties—like monomial form or spread membership—to predict membership in the PS- class and regularity automatically.

Lu: It suggests that this method isn't just descriptive; it’s prescriptive, giving us tools to determine if a given function belongs to one of these classes based on its structure.

Meng: From an engineering standpoint, that means we can build better verification tools because we have a clear path: check the structure, apply the theorem, and we know exactly where it lands in the classification.

Conclusion: Tom: So to wrap up on this paper on "p-ary (Non Weakly) Regular Bent Functions in Generalized class," it’s about providing a solid mathematical framework that links monomial structures to geometric constraints imposed by partial m-spreads.

Jane: They successfully constructed two classes, the p-ary PS- and PS+ classes, and proved that if a function is bent and fits certain criteria, it falls into one of those classes under specific conditions on m.

Lu: The main implication is that we have a tool to characterize these functions by combining algebraic properties like Dillon exponents with geometric constraints imposed by the spreads.

Meng: I think the most important part for production is having those explicit formulas for the Walsh transform coefficients, as they give us measurable targets instead of just abstract mathematical statements.

Tom: Exactly. We can use those formulas to check if a function satisfies the bent property without brute-forcing all p n coefficients, which saves a ton of computation time at scale.

Jane: So, we have this unified view where algebraic form dictates geometric placement, and that’s going to be really useful for anyone working on constructing or analyzing these complex functions in the future.

More episodes

← Home