Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
From MaRDI portal
Publication:5202279
rational pointspolynomial timeFrobenius endomorphismAbelian varieties over finite fieldsroots of unity mod palgorithm of Schoof
Analysis of algorithms and problem complexity (68Q25) Complex multiplication and moduli of abelian varieties (11G15) Varieties over finite and local fields (11G25) Number-theoretic algorithms; complexity (11Y16) Finite ground fields in algebraic geometry (14G15) Complex multiplication and abelian varieties (14K22)
Recommendations
Cited in
(58)- Algorithmic search for integer abelian roots of a polynomial with integer abelian coefficients
- ON THE DISTRIBUTION OF ORDERS OF FROBENIUS ACTION ON ^-TORSION OF ABELIAN SURFACES
- 2-adic point counting on \(K3\) surfaces
- Generating Genus Two Hyperelliptic Curves over Large Characteristic Finite Fields
- Counting points on hyperelliptic curves of genus 2 with real models
- Progress in Cryptology - INDOCRYPT 2003
- On the discrete logarithm problem for plane curves
- Improved complexity bounds for counting points on hyperelliptic curves
- Division polynomials for hyperelliptic curves defined by Dickson polynomials
- Counting points on curves and Abelian varieties over finite fields
- Fast cryptography in genus 2
- Counting points on smooth plane quartics
- Computing endomorphism rings of abelian varieties of dimension two
- Genus 2 point counting over prime fields
- Frobenius finds non-monogenic division fields of abelian varieties
- Equations for the Jacobian of a hyperelliptic curve
- Counting points on genus-3 hyperelliptic curves with explicit real multiplication
- Counting curves and their projections
- Abeliants and their application to an elementary construction of Jacobians.
- Counting points on hyperelliptic curves of type \(y^2=x^{2g+1}+ax^{g+1}+bx\)
- Computing zeta functions of cyclic covers in large characteristic
- Using partial smoothness of \(p-1\) for factoring polynomials modulo \(p\)
- An algorithm to compute the number of points on elliptic curves of \(j\)-invariant 0 or 1728 over a finite field
- Approximating Euler products and class number computation in algebraic function fields
- A quasi quadratic time algorithm for hyperelliptic curve point counting
- Index calculus in class groups of non-hyperelliptic curves of genus three
- Computing base extensions of ordinary abelian varieties over finite fields
- Computing zeta functions of algebraic curves using Harvey's trace formula
- A point counting algorithm using cohomology with compact support
- Point counting on Picard curves in large characteristic
- On the discrete logarithm problem in class groups of curves
- Computing the endomorphism ring of an ordinary abelian surface over a finite field
- Hilbert modular polynomials
- Computing \(L\)-polynomials of Picard curves from Cartier-Manin matrices
- A generic approach to searching for Jacobians
- A double large prime variation for small genus hyperelliptic index calculus
- Modular equations for hyperelliptic curves
- A deterministic test for permutation polynomials
- Counting points on hyperelliptic curves in average polynomial time
- Computing discrete logarithms in high-genus hyperelliptic Jacobians in provably subexponential time
- Classe de conjugaison du Frobenius d'une variété abélienne sur un corps de nombres
- Efficient computation of Cantor's division polynomials of hyperelliptic curves over finite fields
- scientific article; zbMATH DE number 7559413 (Why is no real title available?)
- On the analogue of the division polynomials for hyperelliptic curves.
- A Recursive Method for Computing Zeta Functions of Varieties
- Algorithms for modular counting of roots of multivariate polynomials
- Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem
- Computing square-free polarized abelian varieties over finite fields
- Quantum algorithms for algebraic problems
- Counting points on \(C_{ab}\) curves using Monsky-Washnitzer cohomology
- Rigid cohomology and \(p\)-adic point counting
- Deterministic polynomial factoring over finite fields: a uniform approach via \(\mathcal{P}\)-schemes
- Sato-Tate distributions
- Using zeta functions to factor polynomials over finite fields
- Counting points on curves over finite fields
- Univariate polynomial factorization over finite fields
- Zeta functions of nondegenerate hypersurfaces in toric varieties via controlled reduction in \(p\)-adic cohomology
- Counting points on hyperelliptic curves with explicit real multiplication in arbitrary genus
This page was built for publication: Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5202279)
