 |
HAL | Université de Versailles Saint-Quentin-en-Yvelines |
Conference papers
Fast arithmetic for the algebraic closure of finite fields
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 isomorphisms. Copyright is held by the owner/author(s).
https://hal.uvsq.fr/hal-02177228
Contributor : Équipe Hal Uvsq Connect in order to contact the contributor
Submitted on : Monday, July 8, 2019 - 5:15:23 PM
Last modification on : Friday, October 22, 2021 - 4:41:19 AM
Contributor : Équipe Hal Uvsq Connect in order to contact the contributor
Submitted on : Monday, July 8, 2019 - 5:15:23 PM
Last modification on : Friday, October 22, 2021 - 4:41:19 AM
`