Title: Fast arithmetic in unramified p-adic fields
Authors: Hubrechts, Hendrik # ×
Issue Date: May-2010
Publisher: Academic press inc elsevier science
Series Title: Finite fields and their applications vol:16 issue:3 pages:155-162
Abstract: Let p be prime and Z_p^n a degree n unramified extension of the ring of p-adic integers Z_p. In this paper we give an overview of some very fast deterministic algorithms for common operations in Z_p^n modulo p^N. Combining existing methods with recent work of Kedlaya and Umans about modular composition of polynomials, we achieve quasi-linear time algorithms in the parameters n and N, and quasi-linear or quasi-quadratic time in log p, for most basic operations on these fields, including Galois conjugation, Teichmuller lifting and computing minimal polynomials.
ISSN: 1071-5797
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Algebra Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science