Fast arithmetic for the algebraic closure of finite fields

ISSAC, pp. 122-129, 2014.

Cited by: 5|Bibtex|Views0|Links
EI
Keywords:
finite fieldsalgorithmsirreducible polynomialsextensionstheoryMore(1+)

Abstract:

We present algorithms to construct and do arithmetic operations in the algebraic closure of the finite field Fp. Our approach is inspired by algorithms for constructing irreducible polynomials, which first reduce to prime power degrees, then use composita techniques. We use similar ideas to give efficient algorithms for embeddings and iso...More

Code:

Data:

Your rating :
0

 

Tags
Comments