scientific article

zbMath1188.11069arXivmath/0612147MaRDI QIDQ3615934

Daqing Wan, Alan G. B. Lauder

Publication date: 24 March 2009

Full work available at URL: https://arxiv.org/abs/math/0612147

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

zeta functionvarieties over finite fieldspoint counting

Mathematics Subject Classification ID

Cryptography (94A60) Computational aspects of higher-dimensional varieties (14Q15) Number-theoretic algorithms; complexity (11Y16) Finite ground fields in algebraic geometry (14G15) Zeta functions and related questions in algebraic geometry (e.g., Birch-Swinnerton-Dyer conjecture) (14G10) Varieties over finite and local fields (11G25) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Related Items (26)

Zero-patterns of polynomials and Newton polytopes. ⋮ \#P-completeness of counting roots of a sparse polynomial ⋮ Rigid cohomology and \(p\)-adic point counting ⋮ Computing zeta functions of arithmetic schemes ⋮ Computing zeta functions of large polynomial systems over finite fields ⋮ Improved complexity bounds for counting points on hyperelliptic curves ⋮ Improvements to the deformation method for counting points on smooth projective hypersurfaces ⋮ Faster \(p\)-adic feasibility for certain multivariate sparse polynomials ⋮ Counting roots for polynomials modulo prime powers ⋮ Zeta functions of nondegenerate hypersurfaces in toric varieties via controlled reduction in \(p\)-adic cohomology ⋮ An \(L(1/3)\) discrete logarithm algorithm for low degree curves ⋮ Computing zeta functions for ordinary formal groups over finite fields. ⋮ Computation of étale cohomology on curves in single exponential time ⋮ An extension of Kedlaya's algorithm for hyperelliptic curves ⋮ Computing Zeta Functions in Families of C a,b Curves Using Deformation ⋮ Exponential sums over finite fields ⋮ Counting Points in Medium Characteristic Using Kedlaya's Algorithm ⋮ Algebraic independence in positive characteristic: A $p$-adic calculus ⋮ Fast arithmetic in unramified \(p\)-adic fields ⋮ Computing zeta functions of generic projective hypersurfaces in larger characteristic ⋮ On the discrete logarithm problem in class groups of curves ⋮ Counting points on hyperelliptic curves with explicit real multiplication in arbitrary genus ⋮ Randomized polynomial-time root counting in prime power rings ⋮ Computing zeta functions of Artin-Schreier curves over finite fields. II ⋮ Computing zeta functions of algebraic curves using Harvey's trace formula ⋮ Counting points on \(C_{ab}\) curves using Monsky-Washnitzer cohomology

This page was built for publication: