arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.3246math.NT
收藏

用平均多项式时间计算超椭圆曲线的Hase-Witt矩阵

Computing Hasse-Witt matrices of hyperelliptic curves in average polynomial time

David Harvey, Andrew V. Sutherland

摘要:

基于Harvey最近提出的平均多项式时间算法,提出了一种计算超椭圆曲线C/Q模所有素数的Hasse-Witt矩阵的有效算法.亏格2和亏格3的超椭圆曲线的实现比N = 2^26的替代方法快数量级以上。

英文摘要:

We present an efficient algorithm to compute the Hasse-Witt matrix of a hyperelliptic curve C/Q modulo all primes of good reduction up to a given bound N, based on the average polynomial-time algorithm recently introduced by Harvey. An implementation for hyperelliptic curves of genus 2 and 3 is more than an order of magnitude faster than alternative methods for N = 2^26.

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

↑