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

Elliptic periods for finite fields

Jean-Marc Couveignes, Reynald Lercier

英文摘要:

We construct two new families of basis for finite field extensions. Basis in the first family, the so-called elliptic basis, are not quite normal basis, but they allow very fast Frobenius exponentiation while preserving sparse multiplication formulas. Basis in the second family, the so-called normal elliptic basis are normal basis and allow fast (quasi linear) arithmetic. We prove that all extensions admit models of this kind.

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

↑