scientific article; zbMATH DE number 1113820

MaRDI QIDQ4375592zbMATH OpenFDO

Authors Leonard M. Adleman, Ming-Deh A. Huang

Publication date 4 October 1998

zbMATH Keywords

abelian variety over a finite fieldcharacteristic polynomial of the Frobenius endomorphismcomplexity analysisdeterministic algorithmhyperelliptic curvesJacobian varietiesprimality testrational points

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Varieties over finite and local fields (11G25) Number-theoretic algorithms; complexity (11Y16) Rational points (14G05) Finite ground fields in algebraic geometry (14G15) Arithmetic ground fields for curves (14H25) Arithmetic ground fields for abelian varieties (14K15) Computational aspects of algebraic curves (14Q05) Computational aspects of higher-dimensional varieties (14Q15)

Recommendations

• Counting points on curves and Abelian varieties over finite fields
• Counting points on curves over finite fields
• Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields

Cited in

(19)

• Modular counting of rational points over finite fields
• On the number of rational points on an algebraic curve over a finite field
• Counting points on curves over finite fields
• Decision problems in quadratic function fields of high genus
• Number fields in fibers: the geometrically abelian case with rational critical values
• Computing zeta functions of algebraic curves using Harvey's trace formula
• Counting points on smooth plane quartics
• Algorithms for modular counting of roots of multivariate polynomials
• The formula 12=10+2 1 and its generalizations: Counting rational curves on F₂
• A p-Adic Quasi-Quadratic Time Point Counting Algorithm
• scientific article; zbMATH DE number 5532114 (Why is no real title available?)
• Counting Multiplicities in a Hypersurface over Number Fields
• Counting hyperelliptic curves on an abelian surface with quasi-modular forms
• Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
• Progress in Cryptology - INDOCRYPT 2003
• Counting points on curves and Abelian varieties over finite fields
• Counting rational points of a Grassmannian
• Approximating Euler products and class number computation in algebraic function fields
• Counting points on \(C_{ab}\) curves using Monsky-Washnitzer cohomology

This page was built for publication:

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