Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
From MaRDI portal
Publication:5202279
DOI10.2307/2008445zbMath0724.11070MaRDI QIDQ5202279
Publication date: 1990
Full work available at URL: https://doi.org/10.2307/2008445
rational points; polynomial time; Frobenius endomorphism; Abelian varieties over finite fields; roots of unity mod p; algorithm of Schoof
68Q25: Analysis of algorithms and problem complexity
11Y16: Number-theoretic algorithms; complexity
14G15: Finite ground fields in algebraic geometry
11G15: Complex multiplication and moduli of abelian varieties
14K22: Complex multiplication and abelian varieties
11G25: Varieties over finite and local fields
Related Items
On the analogue of the division polynomials for hyperelliptic curves., Modular equations for hyperelliptic curves, Point counting on Picard curves in large characteristic, Counting points on curves and Abelian varieties over finite fields, Counting curves and their projections, Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem, Counting points on \(C_{ab}\) curves using Monsky-Washnitzer cohomology, A quasi quadratic time algorithm for hyperelliptic curve point counting, Index calculus in class groups of non-hyperelliptic curves of genus three, Univariate polynomial factorization over finite fields, A deterministic test for permutation polynomials, Abeliants and their application to an elementary construction of Jacobians., Rigid cohomology and \(p\)-adic point counting, Algorithms for modular counting of roots of multivariate polynomials, Computing discrete logarithms in high-genus hyperelliptic Jacobians in provably subexponential time, A double large prime variation for small genus hyperelliptic index calculus, A Recursive Method for Computing Zeta Functions of Varieties, Generating Genus Two Hyperelliptic Curves over Large Characteristic Finite Fields, Equations for the Jacobian of a hyperelliptic curve