Using zeta functions to factor polynomials over finite fields

DOI10.1090/CONM/722/14528zbMath1468.11247arXiv1710.00970OpenAlexW2963635493MaRDI QIDQ5236842

Bjorn Poonen

Publication date: 16 October 2019

Published in: Arithmetic Geometry: Computation and Applications (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldsabelian varietyfactoring polynomialszeta function

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Polynomials over finite fields (11T06) Finite ground fields in algebraic geometry (14G15) Zeta functions and related questions in algebraic geometry (e.g., Birch-Swinnerton-Dyer conjecture) (14G10) Arithmetic ground fields for abelian varieties (14K15)

Related Items (6)

Impact of Group Theory in Cryptosystem ⋮ Root repulsion and faster solving for very sparse polynomials over \(p\)-adic fields ⋮ Doubly isogenous genus-2 curves with 𝐷₄-action ⋮ Counting points on curves and Abelian varieties over finite fields ⋮ A complexity chasm for solving univariate sparse polynomial equations over \(p\)-adic fields ⋮ Maps between curves and arithmetic obstructions

Cites Work

• Calculability of étale cohomology modulo \(\ell\)
• Real polynomials with all roots on the unit circle and abelian varieties over finite fields
• Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
• Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
• Maps between curves and arithmetic obstructions
• Factoring Polynomials Over Large Finite Fields
• Factoring polynomials over finite fields: A survey
• Unnamed Item
• Unnamed Item

This page was built for publication: Using zeta functions to factor polynomials over finite fields