Displaying 41 – 60 of 387

Showing per page

Improved upper bounds for the number of points on curves over finite fields

Everett W. Howe, Kristin E. Lauter (2003)

Annales de l’institut Fourier

We give new arguments that improve the known upper bounds on the maximal number N q ( g ) of rational points of a curve of genus g over a finite field 𝔽 q , for a number of pairs ( q , g ) . Given a pair ( q , g ) and an integer N , we determine the possible zeta functions of genus- g curves over 𝔽 q with N points, and then deduce properties of the curves from their zeta functions. In many cases we can show that a genus- g curve over 𝔽 q with N points must have a low-degree map to another curve over 𝔽 q , and often this is enough to...

Improvements on the Cantor-Zassenhaus factorization algorithm

Michele Elia, Davide Schipani (2015)

Mathematica Bohemica

The paper presents a careful analysis of the Cantor-Zassenhaus polynomial factorization algorithm, thus obtaining tight bounds on the performances, and proposing useful improvements. In particular, a new simplified version of this algorithm is described, which entails a lower computational cost. The key point is to use linear test polynomials, which not only reduce the computational burden, but can also provide good estimates and deterministic bounds of the number of operations needed for factoring....

Currently displaying 41 – 60 of 387