arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0701850math.NTmath.AG
收藏

Quasi-quadratic elliptic curve point counting using rigid cohomology

Hendrik Hubrechts

英文摘要:

We present a deterministic algorithm that computes the zeta function of a nonsupersingular elliptic curve E over a finite field with p^n elements in time quasi-quadratic in n. An older algorithm having the same time complexity uses the canonical lift of E, whereas our algorithm uses rigid cohomology combined with a deformation approach. An implementation in small odd characteristic turns out to give very good results.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑