Showing 1–9 of 9 results for author: Herbaut, F

Trinomials with high differential uniformity

Authors: Yves Aubry, Fabien Herbaut, Ali Issa

Abstract: The context of this work is the study of the differential uniformity of polynomials defined over finite fields of even characteristic. We provide infinite families of trinomials with high differential uniformity when the base field is large enough. It means in particular that these trinomials are not exceptional almost perfect nonlinear. The context of this work is the study of the differential uniformity of polynomials defined over finite fields of even characteristic. We provide infinite families of trinomials with high differential uniformity when the base field is large enough. It means in particular that these trinomials are not exceptional almost perfect nonlinear. △ Less

Submitted 15 April, 2024; originally announced April 2024.

Closed points on curves over finite fields

Authors: Yves Aubry, Fabien Herbaut, Julien Monaldi

Abstract: We are interested in the quantity $ρ$(q, g) defined as the smallest positive integer such that r $\ge$ $ρ$(q, g) implies that any absolutely irreducible smooth projective algebraic curve defined over F q of genus g has a closed point of degree r. We provide general upper bounds for this number and its exact value for g = 1, 2 and 3. We also improve the known upper bounds on the number of closed po… ▽ More We are interested in the quantity $ρ$(q, g) defined as the smallest positive integer such that r $\ge$ $ρ$(q, g) implies that any absolutely irreducible smooth projective algebraic curve defined over F q of genus g has a closed point of degree r. We provide general upper bounds for this number and its exact value for g = 1, 2 and 3. We also improve the known upper bounds on the number of closed points of degree 2 on a curve. △ Less

Submitted 17 October, 2023; originally announced October 2023.

Polynomials with maximal differential uniformity and the exceptional APN conjecture

Authors: Yves Aubry, Fabien Herbaut, Ali Issa

Abstract: We contribute to the exceptional APN conjecture by showing that no polynomial of degree m = 2 r (2 {\ell} + 1) where gcd(r, {\ell}) 2, r 2, {\ell} 1 with a nonzero second leading coefficient can be APN over infinitely many extensions of the base field. More precisely, we prove that for n sufficiently large, all polynomials of F 2 n [x] of such a degree with a nonzero second leading coefficient hav… ▽ More We contribute to the exceptional APN conjecture by showing that no polynomial of degree m = 2 r (2 {\ell} + 1) where gcd(r, {\ell}) 2, r 2, {\ell} 1 with a nonzero second leading coefficient can be APN over infinitely many extensions of the base field. More precisely, we prove that for n sufficiently large, all polynomials of F 2 n [x] of such a degree with a nonzero second leading coefficient have a differential uniformity equal to m -- 2. △ Less

Submitted 28 July, 2022; originally announced July 2022.

Bounds on the minimum distance of algebraic geometry codes defined over some families of surfaces

Authors: Yves Aubry, Elena Berardini, Fabien Herbaut, Marc Perret

Abstract: We prove lower bounds for the minimum distance of algebraic geometry codes over surfaces whose canonical divisor is either nef or anti-strictly nef and over surfaces without irreducible curves of small genus. We sharpen these lower bounds for surfaces whose arithmetic Picard number equals one, surfaces without curves with small self-intersection and fibered surfaces. Finally we specify our bounds… ▽ More We prove lower bounds for the minimum distance of algebraic geometry codes over surfaces whose canonical divisor is either nef or anti-strictly nef and over surfaces without irreducible curves of small genus. We sharpen these lower bounds for surfaces whose arithmetic Picard number equals one, surfaces without curves with small self-intersection and fibered surfaces. Finally we specify our bounds to the case of surfaces of degree $d\geq 3$ embedded in $\mathbb{P)^3$. △ Less

Submitted 3 March, 2020; v1 submitted 16 December, 2019; originally announced December 2019.

Algebraic geometry codes over abelian surfaces containing no absolutely irreducible curves of low genus

Authors: Yves Aubry, Elena Berardini, Fabien Herbaut, Marc Perret

Abstract: We provide a theoretical study of Algebraic Geometry codes constructed from abelian surfaces defined over finite fields. We give a general bound on their minimum distance and we investigate how this estimation can be sharpened under the assumption that the abelian surface does not contain low genus curves. This approach naturally leads us to consider Weil restrictions of elliptic curves and abelia… ▽ More We provide a theoretical study of Algebraic Geometry codes constructed from abelian surfaces defined over finite fields. We give a general bound on their minimum distance and we investigate how this estimation can be sharpened under the assumption that the abelian surface does not contain low genus curves. This approach naturally leads us to consider Weil restrictions of elliptic curves and abelian surfaces which do not admit a principal polarization. △ Less

Submitted 31 March, 2021; v1 submitted 17 April, 2019; originally announced April 2019.

Journal ref: Finite Fields and Their Applications, Elsevier, 2021

Maximal differential uniformity polynomials

Authors: Yves Aubry, Fabien Herbaut, Jose Felipe Voloch

Abstract: We provide an explicit infinite family of integers $m$ such that all the polynomials of ${\mathbb F}_{2^n}[x]$ of degree $m$ have maximal differential uniformity for $n$ large enough. We also prove a conjecture of the third author in these cases. We provide an explicit infinite family of integers $m$ such that all the polynomials of ${\mathbb F}_{2^n}[x]$ of degree $m$ have maximal differential uniformity for $n$ large enough. We also prove a conjecture of the third author in these cases. △ Less

Submitted 11 July, 2018; v1 submitted 6 August, 2017; originally announced August 2017.

MSC Class: 11T71; 14G50; 94A60

Differential uniformity and second order derivatives for generic polynomials

Authors: Yves Aubry, Fabien Herbaut

Abstract: For any polynomial $f$ of ${\mathbb F}\_{2^n}[x]$ we introduce the following characteristic of the distribution of its second order derivative,which extends the differential uniformity notion:$$δ^2(f):=\max\_{\substack{α\in {\mathbb F}\_{2^n}^{\ast} ,α' \in {\mathbb F}\_{2^n}^{\ast} ,β\in {\mathbb F}\_{2^n} α\not=α'}} \sharp\{x\in{\mathbb F}\_{2^n} \mid D\_{α,α'}^2f(x)=β\}$$where… ▽ More For any polynomial $f$ of ${\mathbb F}\_{2^n}[x]$ we introduce the following characteristic of the distribution of its second order derivative,which extends the differential uniformity notion:$$δ^2(f):=\max\_{\substack{α\in {\mathbb F}\_{2^n}^{\ast} ,α' \in {\mathbb F}\_{2^n}^{\ast} ,β\in {\mathbb F}\_{2^n} α\not=α'}} \sharp\{x\in{\mathbb F}\_{2^n} \mid D\_{α,α'}^2f(x)=β\}$$where $D\_{α,α'}^2f(x):=D\_{α'}(D\_αf(x))=f(x)+f(x+α)+f(x+α')+f(x+α+α')$ is the second order derivative.Our purpose is to prove a density theorem relative to this quantity,which is an analogue of a density theorem proved by Voloch for the differential uniformity. △ Less

Submitted 21 March, 2017; originally announced March 2017.

On the tautological ring of a Jacobian modulo rational equivalence

Authors: Baohua Fu, Fabien Herbaut

Abstract: We consider the Chow ring with rational coefficients of the Jacobian of a curve. Assume D is a divisor in a base point free g^r_d of the curve such that the canonical divisor K is a multiple of the divisor D. We find relations between tautological cycles. We give applications for curves having a degree d covering of P^1 whose ramification points are all of order d, and then for hyperelliptic cur… ▽ More We consider the Chow ring with rational coefficients of the Jacobian of a curve. Assume D is a divisor in a base point free g^r_d of the curve such that the canonical divisor K is a multiple of the divisor D. We find relations between tautological cycles. We give applications for curves having a degree d covering of P^1 whose ramification points are all of order d, and then for hyperelliptic curves. △ Less

Submitted 19 June, 2007; originally announced June 2007.

Comments: 10p

Algebraic cycles on the Jacobian of a curve with a $g^r_d$

Authors: Fabien Herbaut

Abstract: We present relations between cycles with rational coefficients modulo algebraic equivalence on the Jacobian of a curve. These relations depend on the linear systems the curve admits. They are obtained in the tautological ring, the smallest subspace containing (an embedding of) the curve and closed under the basic operations of intersection, Pontryagin product and the pullback and pushdown induce… ▽ More We present relations between cycles with rational coefficients modulo algebraic equivalence on the Jacobian of a curve. These relations depend on the linear systems the curve admits. They are obtained in the tautological ring, the smallest subspace containing (an embedding of) the curve and closed under the basic operations of intersection, Pontryagin product and the pullback and pushdown induced by homotheties. △ Less

Submitted 6 June, 2006; originally announced June 2006.

Comments: 20 pages

MSC Class: 14C15; 14C20; 14C25; 14K12