An improvement to the Hasse-Weil bound and applications to character sums, cryptography and coding

DOI10.1016/J.AIM.2017.01.011zbMATH Open1361.11043arXiv1505.01700OpenAlexW2963237416MaRDI QIDQ509671FDOQ509671

Authors: Ronald Cramer, Chaoping Xing 

Publication date: 17 February 2017

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: The Hasse-Weil bound is a deep result in mathematics and has found wide applications in mathematics, theoretical computer science, information theory etc. In general, the bound is tight and cannot be improved. However, for some special families of curves the bound could be improved substantially. In this paper, we focus on the Hasse-Weil bound for the curve defined by $y^p-y=f(x)$ over the finite field $F_q$, where $p$ is the characteristic of $F_q$. Recently, Kaufman and Lovett cite[FOCS2011]{KL11} showed that the Hasse-Weil bound can be improved for this family of curves with $f(x)=g(x)+h(x)$, where $g(x)$ is a polynomial of degree $llsqrtq$ and $h(x)$ is a sparse polynomial of arbitrary degree but bounded weight degree. The other recent improvement by Rojas-Leon and Wan cite[Math. Ann. 2011]{RW11} shows that an extra $sqrtp$ can be removed for this family of curves if $p$ is very large compared with polynomial degree of $f(x)$ and $lo{g}_{p}q$. In this paper, we show that the Hasse-Weil bound for this special family of curves can be improved if $q=p^n$ with odd $n$ which is the same case where Serre cite{Se85} improved the Hasse-Weil bound. However, our improvement is greater than Serre's one for this special family of curves. Furthermore, our improvement works for small $p$ as well compared with the requirement of large $p$ by Rojas-Leon and Wan. In addition, our improvement finds interesting applications to character sums, cryptography and coding theory. The key idea behind is that this curve has the Hasse-Witt invariant $0$ and we show that the Hasse-Weil bound can be improved for any curves with the Hasse-Witt invariant $0$. The main tool used in our proof involves Newton polygon and some results in algebraic geometry.

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

Recommendations

• Number of rational points of a singular curve
• The genus of curves over finite fields with many rational points
• Constructing sequences with high nonlinear complexity using the Weierstrass semigroup of a pair of distinct points of a Hermitian curve
• The number of points on a curve, and applications. Arcs and curves: the legacy of Beniamino Segre
• Quadratic forms, fibre products and some plane curves with many points
• Improved upper bounds for the number of rational points on algebraic curves over finite fields
• A new tower over cubic finite fields
• Coverings of singular curves over finite fields
• A note on plane pointless curves
• Bounds for the number of rational points on curves over function fields

zbMATH Keywords

abelian varietieszeta functioncodesnonlinearitypointsalgebraic curvescharacter sums

Mathematics Subject Classification ID

Abelian varieties of dimension (> 1) (11G10) Linear codes (general theory) (94B05) Curves over finite and local fields (11G20) Exponential sums (11T23)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Abelian varieties over finite fields
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• New Extension of the Weil Bound for Character Sums with Applications to Coding
• Improvements of the Weil bound for Artin-Schreier curves
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Generalized Hamming weights of trace codes
• The number of points on an algebraic curve over a finite field
• Die Hasse-Witt-Invariante eines Kongruenzfunktionenkörpers

Cited In (6)

• Applications of the Hasse-Weil bound to permutation polynomials
• An improvement on Weil bounds for character sums of polynomials over finite fields
• Index bounds for character sums of polynomials over finite fields
• Improvements of the Weil bound for Artin-Schreier curves
• Improvements of the Hasse-Weil-Serre bound over global function fields
• Further improvement on index bounds

Uses Software

• Code Tables

This page was built for publication: An improvement to the Hasse-Weil bound and applications to character sums, cryptography and coding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q509671)