Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
From MaRDI portal
Publication:5202279
DOI10.2307/2008445zbMath0724.11070OpenAlexW4251630068MaRDI QIDQ5202279
Publication date: 1990
Full work available at URL: https://doi.org/10.2307/2008445
rational pointspolynomial timeFrobenius endomorphismAbelian varieties over finite fieldsroots of unity mod palgorithm of Schoof
Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16) Finite ground fields in algebraic geometry (14G15) Complex multiplication and moduli of abelian varieties (11G15) Complex multiplication and abelian varieties (14K22) Varieties over finite and local fields (11G25)
Related Items (50)
Fast cryptography in genus 2 ⋮ Using partial smoothness of 𝑝-1 for factoring polynomials modulo 𝑝 ⋮ On the analogue of the division polynomials for hyperelliptic curves. ⋮ Rigid cohomology and \(p\)-adic point counting ⋮ Modular equations for hyperelliptic curves ⋮ Point counting on Picard curves in large characteristic ⋮ A quasi quadratic time algorithm for hyperelliptic curve point counting ⋮ Univariate polynomial factorization over finite fields ⋮ Hilbert modular polynomials ⋮ Approximating Euler products and class number computation in algebraic function fields ⋮ Computing the endomorphism ring of an ordinary abelian surface over a finite field ⋮ Improved complexity bounds for counting points on hyperelliptic curves ⋮ Genus 2 point counting over prime fields ⋮ On the discrete logarithm problem for plane curves ⋮ Efficient computation of Cantor's division polynomials of hyperelliptic curves over finite fields ⋮ Counting points on genus-3 hyperelliptic curves with explicit real multiplication ⋮ Computing zeta functions of cyclic covers in large characteristic ⋮ Zeta functions of nondegenerate hypersurfaces in toric varieties via controlled reduction in \(p\)-adic cohomology ⋮ Counting points on hyperelliptic curves in average polynomial time ⋮ Sato-Tate distributions ⋮ ON THE DISTRIBUTION OF ORDERS OF FROBENIUS ACTION ON ^-TORSION OF ABELIAN SURFACES ⋮ Counting curves and their projections ⋮ Counting points on hyperelliptic curves of type \(y^2=x^{2g+1}+ax^{g+1}+bx\) ⋮ Deterministic polynomial factoring over finite fields: a uniform approach via \(\mathcal{P}\)-schemes ⋮ A deterministic test for permutation polynomials ⋮ Algorithms for modular counting of roots of multivariate polynomials ⋮ Counting points on curves and Abelian varieties over finite fields ⋮ Computing discrete logarithms in high-genus hyperelliptic Jacobians in provably subexponential time ⋮ Unnamed Item ⋮ A generic approach to searching for Jacobians ⋮ Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem ⋮ Quantum algorithms for algebraic problems ⋮ On the discrete logarithm problem in class groups of curves ⋮ Generating Genus Two Hyperelliptic Curves over Large Characteristic Finite Fields ⋮ Division polynomials for hyperelliptic curves defined by Dickson polynomials ⋮ Counting points on hyperelliptic curves with explicit real multiplication in arbitrary genus ⋮ Index calculus in class groups of non-hyperelliptic curves of genus three ⋮ A Point Counting Algorithm Using Cohomology with Compact Support ⋮ Using zeta functions to factor polynomials over finite fields ⋮ Equations for the Jacobian of a hyperelliptic curve ⋮ Computing endomorphism rings of abelian varieties of dimension two ⋮ A double large prime variation for small genus hyperelliptic index calculus ⋮ Counting points on hyperelliptic curves of genus 2 with real models ⋮ 2-adic point counting on \(K3\) surfaces ⋮ A Recursive Method for Computing Zeta Functions of Varieties ⋮ Computing zeta functions of algebraic curves using Harvey's trace formula ⋮ Counting points on smooth plane quartics ⋮ Abeliants and their application to an elementary construction of Jacobians. ⋮ Counting points on \(C_{ab}\) curves using Monsky-Washnitzer cohomology ⋮ Computing 𝐿-polynomials of Picard curves from Cartier–Manin matrices
This page was built for publication: Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields