Using zeta functions to factor polynomials over finite fields

被引：2

作者：

Poonen, Bjorn ^{[1
]}

机构：

[1] MIT, Dept Math, Cambridge, MA 02139 USA

来源：

ARITHMETIC GEOMETRY: COMPUTATION AND APPLICATIONS | 2019年 / 722卷

基金：

美国国家科学基金会;

关键词：

Factoring polynomials; zeta function; abelian variety; finite field; ABELIAN-VARIETIES; ROOTS;

D O I：

10.1090/conm/722/14528

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In 2005, Kayal suggested that Schoof's algorithm for counting points on elliptic curves over finite fields might yield an approach to factor polynomials over finite fields in deterministic polynomial time. We present an exposition of his idea and then explain details of a generalization involving Pila's algorithm for abelian varieties.

引用

页码：141 / 147

页数：7

共 50 条

[1] Nonvanishing of hyperelliptic zeta functions over finite fields
Ellenberg, Jordan S.
Li, Wanlin
Shusterman, Mark
[J]. ALGEBRA & NUMBER THEORY, 2020, 14 (07) : 1895 - 1909
[2] Zeta functions of bielliptic surfaces over finite fields
Rybakov, S. Yu.
[J]. MATHEMATICAL NOTES, 2008, 83 (1-2) : 246 - 256
[3] Zeta-functions of Curves over Finite Fields
Chan, Kin Wai
[J]. arXiv,
[4] Zeta functions of bielliptic surfaces over finite fields
S. Yu. Rybakov
[J]. Mathematical Notes, 2008, 83 : 246 - 256
[5] Zeta functions of equivalence relations over finite fields
Beke, Tibor
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (01) : 68 - 80
[6] Asymptotic properties of zeta functions over finite fields
Zykin, Alexey
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2015, 35 : 247 - 283
[7] Using the theory of cyclotomy to factor cyclotomic polynomials over finite fields
Stein, G
[J]. MATHEMATICS OF COMPUTATION, 2001, 70 (235) : 1237 - 1251
[8] Partial zeta functions of algebraic varieties over finite fields
Wan, DQ
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2001, 7 (01) : 238 - 251
[9] Classification of zeta functions of bielliptic surfaces over finite fields
Rybakov, S. Yu.
[J]. MATHEMATICAL NOTES, 2016, 99 (3-4) : 397 - 405
[10] Classification of zeta functions of bielliptic surfaces over finite fields
S. Yu. Rybakov
[J]. Mathematical Notes, 2016, 99 : 397 - 405

← 1 2 3 4 5 →