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

利用一维代数群的正规基

Normal Bases using 1-dimensional Algebraic Groups

Tony Ezome, Mohamadou Sall

摘要:

本文综述并举例说明了构造正规基的几何方法,这些方法允许有效的有限域运算。这些基是用加法群、乘法群和Lucas环面构造的。我们描述的算法与准线性复杂性乘以两个元素中的每一个基地。

英文摘要:

This paper surveys and illustrates geometric methods for constructing normal bases allowing efficient finite field arithmetic. These bases are constructed using the additive group, the multiplicative group and the Lucas torus. We describe algorithms with quasi-linear complexity to multiply two elements given in each one of the bases.

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

↑