Computing components and projections of curves over finite fields

DOI10.1137/S009753979427741XMaRDI QIDQ4229409zbMATH OpenOpenAlexFDO

Authors Joachim von zur Gathen, Igor E. Shparlinski

Publication date 22 February 1999

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s009753979427741x

zbMATH Keywords

computational algebraic geometrycomputational Weil estimatecurves over finite fieldsprojectionsstrip counting

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Arithmetic ground fields for curves (14H25) Computational aspects of algebraic curves (14Q05) Symbolic computation and algebraic computation (68W30)

Review text

The authors present algorithms to compute approximations to the size of curves over finite fields, and to the number of points on one of the coordinate axis with projection fibre on the curve of the same cardinality. The authors refer to this problem as the ``Computational Weil estimate. The approach is based on the ``Strip-counting method introduced in [\textit{J. von zur Gathen, M. Karpinski} and \textit{I. E. Shparlinski}, Comput. Complexity 6, 64-99 (1997)], that uses the principle that the behaviour of the curve can be deduced from its behaviour over a wide enough vertical strip. The idea in this paper is that, for some properties, the strip can be taken small. Related papers to the problem are: \textit{R. J. Schoof}, Math. Comput. 44, 483-494 (1985; Zbl 0579.14025) and \textit{M. D. Huang} and \textit{Y. C. Wong}, Solving systems of polynomial congruences modulo a large prime. Proc. 1996 IEEE Symp. on Foundations of Computer Science, 115-124 (1996).

Recommendations

• Counting curves and their projections
• Components and projections of curves over finite fields
• Counting points on curves over finite fields

Cited in

(6)

• scientific article; zbMATH DE number 5920044 (Why is no real title available?)
• Components and projections of curves over finite fields
• A Graph-Based Unified Technique for Computing and Representing Coefficients over Finite Fields
• Counting curves and their projections
• On the number of distinct elliptic curves in some families
• Counting reducible and singular bivariate polynomials

This page was built for publication: Computing components and projections of curves over finite fields

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