Isomorphisms between Artin-Schreier towers

被引：8

作者：

Couveignes, JM ^{[1
]}

机构：

[1] Univ Toulouse 2, Grp Rech Math & Informat Mirail, Le Mirail, France

来源：

MATHEMATICS OF COMPUTATION | 2000年 / 69卷 / 232期

关键词：

D O I：

10.1090/S0025-5718-00-01193-5

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We give a method for efficiently computing isomorphisms between towers of Artin-Schreier extensions over a finite field. We find that isomorphisms between towers of degree p(n) over a fixed held F-q can be computed, composed, and inverted in time essentially linear in p(n). The method relies on an approximation process.

引用

页码：1625 / 1631

页数：7