有限域上Artin-Schreier塔的快速算术
符号计算
2020-01-07 v1 数学软件
摘要
有限域F_p上的Artin-Schreier塔是由形如X^p - X - a的多项式生成的域扩张塔。遵循Cantor和Couveignes的方法，我们给出了在此类塔中进行算术运算的拟线性时间复杂度算法。作为应用，我们展示了利用p-挠点计算椭圆曲线间同源的Couveignes算法的一个实现。
引用
@article{arxiv.1002.2594,
title = {Fast Arithmetics in Artin-Schreier Towers over Finite Fields},
author = {Luca De Feo and Éric Schost},
journal= {arXiv preprint arXiv:1002.2594},
year = {2020}
}
备注
28 pages, 4 figures, 3 tables, uses mathdots.sty, yjsco.sty Submitted to J. Symb. Comput