Source author record

Alexander Pott

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Information Theory math.IT Cryptography and Security math.AC math.NT

Catalog footprint

Research overview

16works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

On large Sidon sets

A Sidon set $M$ is a subset of $\mathbb{F}_2^t$ such that the sum of four distinct elements of $M$ is never 0. The goal is to find Sidon sets of large size. In this note we show that the graphs of almost perfect nonlinear (APN) functions with high linearity can be used to construct large Sidon sets. Thanks to recently constructed APN functions $\mathbb{F}_2^8\to \mathbb{F}_2^8$ with high linearity, we can construct Sidon sets of size 192 in $\mathbb{F}_2^{15}$ , where the largest sets so far had size 152. Using the inverse and the Dobbertin function also gives larger Sidon sets as previously known. Each of the new large Sidon sets $M$ in $\mathbb{F}_2^t$ yields a binary linear code with $t$ check bits, minimum distance 5, and a length not known so far. Moreover, we improve the upper bound for the linearity of arbitrary APN functions.

preprint2024arXiv

Sidon sets, sum-free sets and linear codes

Finding the maximum size of a Sidon set in $\mathbb{F}_2^t$ is of research interest for more than 40 years. In order to tackle this problem we recall a one-to-one correspondence between sum-free Sidon sets and linear codes with minimum distance greater or equal 5. Our main contribution about codes is a new non-existence result for linear codes with minimum distance 5 based on a sharpening of the Johnson bound. This gives, on the Sidon set side, an improvement of the general upper bound for the maximum size of a Sidon set. Additionally, we characterise maximal Sidon sets, that are those Sidon sets which can not be extended by adding elements without loosing the Sidon property, up to dimension 6 and give all possible sizes for dimension 7 and 8 determined by computer calculations.

preprint2020arXiv

Cubic bent functions outside the completed Maiorana-McFarland class

In this paper we prove that in opposite to the cases of 6 and 8 variables, the Maiorana-McFarland construction does not describe the whole class of cubic bent functions in $n$ variables for all $n\ge 10$ . Moreover, we show that for almost all values of $n$ , these functions can simultaneously be homogeneous and have no affine derivatives.

preprint2020arXiv

Intersection distribution, non-hitting index and Kakeya sets in affine planes

We propose the concepts of intersection distribution and non-hitting index, which can be viewed from two related perspectives. The first one concerns a point set $S$ of size $q+1$ in the classical projective plane $PG(2,q)$ , where the intersection distribution of $S$ indicates the intersection pattern between $S$ and the lines in $PG(2,q)$ . The second one relates to a polynomial $f$ over a finite field $\mathbb{F}_q$ , where the intersection distribution of $f$ records an overall distribution property of a collection of polynomials $\{f(x)+cx \mid c \in \mathbb{F}_q\}$ . These two perspectives are closely related, in the sense that each polynomial produces a $(q+1)$ -set in a canonical way and conversely, each $(q+1)$ -set with certain property has a polynomial representation. Indeed, the intersection distribution provides a new angle to distinguish polynomials over finite fields, based on the geometric property of the corresponding $(q+1)$ -sets. Among the intersection distribution, we identify a particularly interesting quantity named non-hitting index. For a point set $S$ , its non-hitting index counts the number of lines in $PG(2,q)$ which do not hit $S$ . For a polynomial $f$ over a finite field $\mathbb{F}_q$ , its non-hitting index gives the summation of the sizes of $q$ value sets $\{f(x)+cx \mid x \in \mathbb{F}_q\}$ , where $c \in \mathbb{F}_q$ . We derive bounds on the non-hitting index and show that the non-hitting index contains much information about the corresponding set and the polynomial. More precisely, using a geometric approach, we show that the non-hitting index is sufficient to characterize the corresponding point set and the polynomial when it is close to the lower and upper bounds. Moreover, we employ an algebraic approach to derive the intersection distribution of several families of point sets and polynomials, and compute the sizes of related Kakeya sets in affine planes.

preprint2020arXiv

On the intersection distribution of degree three polynomials and related topics

The intersection distribution of a polynomial $f$ over finite field $\mathbb{F}_q$ was recently proposed in Li and Pott (arXiv:2003.06678v1), which concerns the collective behaviour of a collection of polynomials $\{f(x)+cx \mid c \in \mathbb{F}_q\}$ . The intersection distribution has an underlying geometric interpretation, which indicates the intersection pattern between the graph of $f$ and the lines in the affine plane $AG(2,q)$ . When $q$ is even, the long-standing open problem of classifying o-polynomials can be rephrased in a simple way, namely, classifying all polynomials which have the same intersection distribution as $x^2$ . Inspired by this connection, we proceed to consider the next simplest case and derive the intersection distribution for all degree three polynomials over $\mathbb{F}_q$ with $q$ both odd and even. Moreover, we initiate to classify all monomials having the same intersection distribution as $x^3$ , where some characterizations of such monomials are obtained and a conjecture is proposed. In addition, two applications of the intersection distributions of degree three polynomials are presented. The first one is the construction of nonisomorphic Steiner triple systems and the second one produces infinite families of Kakeya sets in affine planes with previously unknown sizes.

preprint2020arXiv

Vanishing Flats: A Combinatorial Viewpoint on the Planarity of Functions and Their Application

For a function $f$ from $\mathbb{F}_2^n$ to $\mathbb{F}_2^n$ , the planarity of $f$ is usually measured by its differential uniformity and differential spectrum. In this paper, we propose the concept of vanishing flats, which supplies a combinatorial viewpoint on the planarity. First, the number of vanishing flats of $f$ can be regarded as a measure of the distance between $f$ and the set of almost perfect nonlinear functions. In some cases, the number of vanishing flats serves as an "intermediate" concept between differential uniformity and differential spectrum, which contains more information than differential uniformity, however less than the differential spectrum. Secondly, the set of vanishing flats forms a combinatorial configuration called partial quadruple system, since it convey detailed structural information about $f$ . We initiate this study by considering the number of vanishing flats and the partial quadruple systems associated with monomials and Dembowski-Ostrom polynomials. In addition, we present an application of vanishing flats to the partition of a vector space into disjoint equidimensional affine spaces. We conclude the paper with several further questions and challenges.

preprint2015arXiv

Cayley graphs of diameter two from difference sets

Let $C(d,k)$ and $AC(d,k)$ be the largest order of a Cayley graph and a Cayley graph based on an abelian group, respectively, of degree $d$ and diameter $k$ . When $k=2$ , it is well-known that $C(d,2)\le d^2+1$ with equality if and only if the graph is a Moore graph. In the abelian case, we have $AC(d,2)\le \frac{d^2}{2}+d+1$ . The best currently lower bound on $AC(d,2)$ is $\frac{3}{8}d^2-1.45 d^{1.525}$ for all sufficiently large $d$ . In this paper, we consider the construction of large graphs of diameter $2$ using generalized difference sets. We show that $AC(d,2)\ge \frac{25}{64}d^2-2.1 d^{1.525}$ for sufficiently large $d$ and $AC(d,2) \ge \frac{4}{9}d^2$ if $d=3q$ , $q=2^m$ and $m$ is odd.

preprint2015arXiv

There are infinitely many bent functions for which the dual is not bent

Bent functions can be classified into regular bent functions, weakly regular but not regular bent functions, and non-weakly regular bent functions. Regular and weakly regular bent functions always appear in pairs since their duals are also bent functions. In general this does not apply to non-weaky regular bent functions. However, the first known construction of non-weakly regular bent functions by Ceşmelioğlu et {\it al.}, 2012, yields bent functions for which the dual is also bent. In this paper the first construction of non-weakly regular bent functions for which the dual is not bent is presented. We call such functions non-dual-bent functions. Until now, only sporadic examples found via computer search were known. We then show that with the direct sum of bent functions and with the construction by Ceşmelioğlu et {\it al.} one can obtain infinitely many non-dual-bent functions once one example of a non-dual-bent function is known.

preprint2014arXiv

Semifields, relative difference sets, and bent functions

Recently, the interest in semifields has increased due to the discovery of several new families and progress in the classification problem. Commutative semifields play an important role since they are equivalent to certain planar functions (in the case of odd characteristic) and to modified planar functions in even characteristic. Similarly, commutative semifields are equivalent to relative difference sets. The goal of this survey is to describe the connection between these concepts. Moreover, we shall discuss power mappings that are planar and consider component functions of planar mappings, which may be also viewed as projections of relative difference sets. It turns out that the component functions in the even characteristic case are related to negabent functions as well as to $\mathbb{Z}_4$ -valued bent functions.

preprint2013arXiv

Difference Balanced Functions and Their Generalized Difference Sets

Difference balanced functions from $F_{q^n}^*$ to $F_q$ are closely related to combinatorial designs and naturally define $p$ -ary sequences with the ideal two-level autocorrelation. In the literature, all existing such functions are associated with the $d$ -homogeneous property, and it was conjectured by Gong and Song that difference balanced functions must be $d$ -homogeneous. First we characterize difference balanced functions by generalized difference sets with respect to two exceptional subgroups. We then derive several necessary and sufficient conditions for $d$ -homogeneous difference balanced functions. In particular, we reveal an unexpected equivalence between the $d$ -homogeneous property and multipliers of generalized difference sets. By determining these multipliers, we prove the Gong-Song conjecture for $q$ prime. Furthermore, we show that every difference balanced function must be balanced or an affine shift of a balanced function.

preprint2013arXiv

Skew Hadamard Difference Sets from Dickson Polynomials of Order 7

Skew Hadamard difference sets are an interesting topic of study for over seventy years. For a long time, it had been conjectured the classical Paley difference sets (the set of nonzero quadratic residues in $\mathbb{F}_q$ where $q \equiv 3 \bmod{4}$ ) were the only example in abelian groups. In 2006, the first author and Yuan disproved this conjecture by showing that the image set of $\mathcal{D}_5(x^2,u)$ is a new skew Hadamard difference set in $(\mathbb{F}_{3^m},+)$ with $m$ odd, where $\mathcal{D}_n(x,u)$ denotes the first kind of Dickson polynomials of order $n$ and $u \in \mathbb{F}_q^*$ . The key observation in the proof is that $\mathcal{D}_5(x^2,u)$ is a planar function from $\mathbb{F}_{3^m}$ to $\mathbb{F}_{3^m}$ for $m$ odd. Since then a few families of new skew Hadamard difference sets have been discovered. In this paper, we prove that for all $u \in \mathbb{F}_{3^m}^*$ , the set $D_u := \{\mathcal{D}_7(x^2,u) : x \in \mathbb{F}_{3^m}^* \}$ is a skew Hadamard difference set in $(\mathbb{F}_{3^m}, +)$ , where $m$ is odd and $m \not \equiv 0 \pmod{3}$ . The proof is more complicated and different from that of Ding-Yuan skew Hadamard difference sets since $\mathcal{D}_7(x^2,u)$ is not planar in $\mathbb{F}_{3^m}$ . Furthermore, we show that such skew Hadamard difference sets are inequivalent to all existing ones for $m = 5, 7$ by comparing the triple intersection numbers.

preprint2012arXiv

A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions

In 2008, Cusick {\it et al.} conjectured that certain elementary symmetric Boolean functions of the form $σ_{2^{t+1}l-1, 2^t}$ are the only nonlinear balanced ones, where $t$ , $l$ are any positive integers, and $σ_{n,d}=\bigoplus_{1\le i_1<...<i_d\le n}x_{i_1}x_{i_2}...x_{i_d}$ for positive integers $n$ , $1\le d\le n$ . In this note, by analyzing the weight of $σ_{n, 2^t}$ and $σ_{n, d}$ , we prove that ${\rm wt}(σ_{n, d})<2^{n-1}$ holds in most cases, and so does the conjecture. According to the remainder of modulo 4, we also consider the weight of $σ_{n, d}$ from two aspects: $n\equiv 3({\rm mod\}4)$ and $n\not\equiv 3({\rm mod\}4)$. Thus, we can simplify the conjecture. In particular, our results cover the most known results. In order to fully solve the conjecture, we also consider the weight of $σ_{n, 2^t+2^s}$ and give some experiment results on it.

preprint2012arXiv

Characterization of Negabent Functions and Construction of Bent-Negabent Functions with Maximum Algebraic Degree

We present necessary and sufficient conditions for a Boolean function to be a negabent function for both even and odd number of variables, which demonstrate the relationship between negabent functions and bent functions. By using these necessary and sufficient conditions for Boolean functions to be negabent, we obtain that the nega spectrum of a negabent function has at most 4 values. We determine the nega spectrum distribution of negabent functions. Further, we provide a method to construct bent-negabent functions in $n$ variables ( $n$ even) of algebraic degree ranging from 2 to $\frac{n}{2}$ , which implies that the maximum algebraic degree of an $n$ -variable bent-negabent function is equal to $\frac{n}{2}$ . Thus, we answer two open problems proposed by Parker and Pott and by Stǎnicǎ \textit{et al.} respectively.

preprint2011arXiv

A new family of semifields with 2 parameters

A new family of commutative semifields with two parameters is presented. Its left and middle nucleus are both determined. Furthermore, we prove that for any different pairs of parameters, these semifields are not isotopic. It is also shown that, for some special parameters, one semifield in this family can lead to two inequivalent planar functions. Finally, using similar construction, new APN functions are given.

preprint2011arXiv

Non-Boolean almost perfect nonlinear functions on non-Abelian groups

The purpose of this paper is to present the extended definitions and characterizations of the classical notions of APN and maximum nonlinear Boolean functions to deal with the case of mappings from a finite group K to another one N with the possibility that one or both groups are non-Abelian.

preprint2005arXiv

A new APN function which is not equivalent to a power mapping

A new almost perfect nonlinear function (APN) on the finite field GF(2^10) which is not equivalent to any of the previously known APN mappings is constructed. This is the first example of an APN mapping which is not equivalent to a power mapping.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Alexander Pott

Research overview

Is this your work?

16 publications

On large Sidon sets

Sidon sets, sum-free sets and linear codes

Cubic bent functions outside the completed Maiorana-McFarland class

Intersection distribution, non-hitting index and Kakeya sets in affine planes

On the intersection distribution of degree three polynomials and related topics

Vanishing Flats: A Combinatorial Viewpoint on the Planarity of Functions and Their Application

Cayley graphs of diameter two from difference sets

There are infinitely many bent functions for which the dual is not bent

Semifields, relative difference sets, and bent functions

Difference Balanced Functions and Their Generalized Difference Sets

Skew Hadamard Difference Sets from Dickson Polynomials of Order 7

A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions

Characterization of Negabent Functions and Construction of Bent-Negabent Functions with Maximum Algebraic Degree

A new family of semifields with 2 parameters

Non-Boolean almost perfect nonlinear functions on non-Abelian groups

A new APN function which is not equivalent to a power mapping

See the researcher in context

Building this map preview