Note for computing the minimum polynomial of elements in large finite fields
Proceedings of the third international colloquium on Coding theory and applications
Fast construction of irreducible polynomials over finite fields
Journal of Symbolic Computation
Satoh's algorithm in characteristic 2
Mathematics of Computation
AAECC-9 Proceedings of the 9th International Symposium, on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
A Memory Efficient Version of Satoh's Algorithm
EUROCRYPT '01 Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques: Advances in Cryptology
An Extension of Kedlaya's Point-Counting Algorithm to Superelliptic Curves
ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Fast Elliptic Curve Point Counting Using Gaussian Normal Basis
ANTS-V Proceedings of the 5th International Symposium on Algorithmic Number Theory
STOC '73 Proceedings of the fifth annual ACM symposium on Theory of computing
Modern Computer Algebra
Computing zeta functions for ordinary formal groups over finite fields
Discrete Applied Mathematics - Special issue on the 2000 com2MaC workshop on cryptography
Counting Solutions to Equations in Many Variables over Finite Fields
Foundations of Computational Mathematics
An Extension of Kedlaya's Algorithm to Hyperelliptic Curves in Characteristic 2
Journal of Cryptology
Point Counting in Families of Hyperelliptic Curves
Foundations of Computational Mathematics
Quasi-quadratic elliptic curve point counting using rigid cohomology
Journal of Symbolic Computation
EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Computing zeta functions in families of Ca,bcurves using deformation
ANTS-VIII'08 Proceedings of the 8th international conference on Algorithmic number theory
Counting points on Cab curves using Monsky--Washnitzer cohomology
Finite Fields and Their Applications
Fast computation of canonical lifts of elliptic curves and its application to point counting
Finite Fields and Their Applications
Hi-index | 0.00 |
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 logp, for most basic operations on these fields, including Galois conjugation, Teichmuller lifting and computing minimal polynomials.