BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We introduce a new technique to construct rank-metric codes using the arithmetic theory of Drinfeld modules over global fields, and Dirichlet Theorem on polynomial arithmetic progressions. Using our methods, we obtain a new infinite family of optimal rank-metric codes with rank-locality, i.e. every code in our family achieves the information theoretical bound for rank-metric codes with rank-locality.
Differential cryptanalysis famously uses statistical biases in the propagation of differences in a block cipher to attack the cipher. In this paper, we investigate the existence of more general statistical biases in the differences. To this end, we discuss the c-differential uniformity of S-boxes, which is a concept that was recently introduced in Ellingsen et. al. to measure certain statistical biases that could potentially be used in attacks similar to differential attacks. Firstly, we prove that a large class of potential candidates for S-boxes necessarily has large c-differential uniformity for all but at most B choices of c, where B is a constant independent of the size of the finite field q. This result implies that for a large class of functions, certain statistical differential biases are inevitable. In a second part, we discuss the practical possibility of designing a differential attack based on weaknesses of S-boxes related to their c-differential uniformity.
The local to global principle for densities is a very convenient tool proposed by Poonen and Stoll to compute the density of a given subset of the integers. In this paper we provide an effective criterion to find all higher moments of the density (e.g. the mean, the variance) of a subset of a finite dimensional free module over the ring of algebraic integers of a number field. More precisely, we provide a local to global principle that allows the computation of all higher moments corresponding to the density, over a general number field K. This work advances the understanding of local to global principles for density computations in two ways: on one hand, it extends a result of Bright, Browning and Loughran, where they provide the local to global principle for densities over number fields; on the other hand, it extends the recent result on a local to global principle for expected values over the integers to both the ring of algebraic integers and to moments higher than the expected value. To show how effective and applicable our method is, we compute the density, mean and variance of Eisenstein polynomials and shifted Eisenstein polynomials over number fields. This extends (and fully covers) results in the literature that were obtained with ad-hoc methods.
In this paper we construct new optimal hierarchical locally recoverable codes. Our construction is based on a combination of the ideas of \cite{ballentine2019codes,sasidharan2015codes} with an algebraic number theoretical approach that allows to give a finer tuning of the minimum distance of the intermediate code (allowing larger dimension of the final code), and to remove restrictions on the arithmetic properties of q compared with the size of the locality sets in the hierarchy. In turn, we manage to obtain codes with a wide set of parameters both for the size q of the base field, and for the hierarchy size, while keeping the optimality of the codes we construct.
In this paper we prove that the property of being scattered for a Fq-linearized polynomial of small q-degree over a finite field Fqn is unstable, in the sense that, whenever the corresponding linear set has at least one point of weight larger than one, the polynomial is far from being scattered. To this aim, we define and investigate r-fat polynomials, a natural generalization of scattered polynomials. An r-fat Fq-linearized polynomial defines a linear set of rank n in the projective line of order qn with r points of weight larger than one. When r equals 1, the corresponding linear sets are called clubs, and they are related with a number of remarkable mathematical objects like KM-arcs, group divisible designs and rank metric codes. Using techniques on algebraic curves and global function fields, we obtain numerical bounds for r and the non-existence of exceptional r-fat polynomials with r>0. In the case n≤4, we completely determine the spectrum of values of r for which an r-fat polynomial exists. In the case n=5, we provide a new family of 1-fat polynomials. Furthermore, we determine the values of r for which the so-called LP-polynomials are r-fat.
Let m be a positive integer, q be a prime power, and PG(2,q) be the projective plane over the finite field Fq. Finding complete m-arcs in PG(2,q) of size less than q is a classical problem in finite geometry. In this paper we give a complete answer to this problem when q is relatively large compared with m, explicitly constructing the smallest m-arcs in the literature so far for any m≥8. For any fixed m, our arcs Aq,m satisfy ∣Aq,m∣−q→−∞ as q grows. To produce such m-arcs, we develop a Galois theoretical machinery that allows the transfer of geometric information of points external to the arc, to arithmetic one, which in turn allows to prove the m-completeness of the arc.
Let ϕ be a quadratic, monic polynomial with coefficients in OF,D[t], where OF,D is a localization of a number ring OF. In this paper, we first prove that if ϕ is non-square and non-isotrivial, then there exists an absolute, effective constant Nϕ with the following property: for all primes p⊆OF,D such that the reduced polynomial ϕp∈(OF,D/p)[t][x] is non-square and non-isotrivial, the squarefree Zsigmondy set of ϕp is bounded by Nϕ. Using this result, we prove that if ϕ is non-isotrivial and geometrically stable then outside a finite, effective set of primes of OF,D the geometric part of the arboreal representation of ϕp is isomorphic to that of ϕ. As an application of our results we prove R. Jones' conjecture on the arboreal Galois representation attached to the polynomial x2+t.
Let q be an odd prime power and n be a positive integer. Let ℓ∈Fqn[x] be a q-linearised t-scattered polynomial of linearized degree r. Let d=max{t,r} be an odd prime number. In this paper we show that under these assumptions it follows that ℓ=x. Our technique involves a Galois theoretical characterization of t-scattered polynomials combined with the classification of transitive subgroups of the general linear group over the finite field Fq.
This paper constructs a new local to global principle for expected values over free Z-modules of finite rank. In our strategy we use the same philosophy as Ekedhal's Sieve for densities, later extended and improved by Poonen and Stoll in their local to global principle for densities. We show that under some additional hypothesis on the system of p-adic subsets used in the principle, one can use p-adic measures also when one has to compute expected values (and not only densities). Moreover, we show that our additional hypotheses are sharp, in the sense that explicit counterexamples exist when any of them is missing. In particular, a system of p-adic subsets that works in the Poonen and Stoll principle is not guaranteed to work when one is interested in expected values instead of densities. Finally, we provide both new applications of the method, and immediate proofs for known results.
In this paper we start by briefly surveying the theory of Fractional Jumps and transitive projective maps. Then, we give an efficient construction of a fractional jump of a projective map and we extend the compound generator construction for the Inversive Congruential Generator to Fractional jump sequences. In addition, we provide new results on the absolute jump index, on projectively primitive polynomials, and on the explicit description of fractional jump generators.
Explicit monoid structure is provided for the class of canonical subfield preserving polynomials over finite fields. Some classical results and asymptotic estimates will follow as corollaries.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.