Fast arithmetics in Artin-Schreier towers over finite fields
From MaRDI portal
Publication:420745
DOI10.1016/j.jsc.2011.12.008zbMath1267.11126OpenAlexW2951648961MaRDI QIDQ420745
Publication date: 23 May 2012
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jsc.2011.12.008
Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16) Finite fields (field-theoretic aspects) (12E20) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)
Related Items (4)
Explicit isogenies in quadratic time in any characteristic ⋮ Computing in degree \(2^k\)-extensions of finite fields of odd characteristic ⋮ Modular composition via factorization ⋮ Accelerated tower arithmetic
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On arithmetical algorithms over finite fields
- On Elkies subgroups of \(\ell\)-torsion points in elliptic curves defined over a finite field
- Solving zero-dimensional systems through the rational univariate representation
- The Magma algebra system. I: The user language
- Challenges of symbolic computation: My favorite open problems. With an additional open problem by Robert M. Corless and David J. Jeffrey
- Computing Frobenius maps and factoring polynomials
- Fast algorithms for computing isogenies between ordinary elliptic curves in small characteristic
- An elliptic curve trapdoor system
- Fast arithmetics in artin-schreier towers over finite fields
- Change of order for bivariate triangular sets
- On Computing Factors of Cyclotomic Polynomials
- Polynomial factorization over ${\mathbb F}_2$
- Isomorphisms between Artin-Schreier towers
- Faster Multiplication in GF(2)[x]
- Fast construction of irreducible polynomials over finite fields
This page was built for publication: Fast arithmetics in Artin-Schreier towers over finite fields
