Taking Roots over High Extensions of Finite Fields

by Javad Doliskani , Éric Schost
Citations:1 - 0 self

Active Bibliography

on Factoring Polynomials Over Finite Fields: A Survey – Joachim Von, Zur Gathen, Daniel Panario
6 Fast polynomial factorization and modular composition ∗ – Kiran S. Kedlaya, Christopher Umans - 2008
68 Subquadratic-time factoring of polynomials over finite fields – Erich Kaltofen, Victor Shoup - 1998
On r-th Root Extraction Algorithm in Fq For q ≡ lr s + 1 (mod r s+1) with 0 < l < r and Small s – Namhun Koo, Gook Hwa Cho, Soonhak Kwon
Square Root Algorithm in Fq for q ≡ 2 s + 1 (mod 2 s+1) – Namhun Koo, Gook Hwa Cho, Soonhak Kwon
8 Fast computation with two algebraic numbers – Alin Bostan, Philippe Flajolet, Bruno Salvy, Éric Schost - 2002
in – Christopher Umans
2 Modular composition modulo triangular sets and applications – Adrien Poteaux, Éric Schost - 2010
Algorithms for the universal decomposition algebra – Romain Lebreton, Éric Schost
triangular – Adrien Poteaux, Éric Schost - 2012
4 Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts – P. Mihăilescu, F. Morain, É. Schost
1 New cube root algorithm based on third order linear recurrence relation in finite field, preprint, available from http://eprint.iacr – Gook Hwa Cho, Namhun Koo, Eunhye Ha, Soonhak Kwon
unknown title – Gora Adj, Francisco Rodríguez-henríquez, Université Claude Bernard Lyon
21 Fast Polynomial Factorization Over High Algebraic Extensions of Finite Fields – Erich Kaltofen, Victor Shoup - 1997
20 Fast Computation of Special Resultants – Alin Bostan , Philippe Flajolet, Bruno Salvy, Éric Schost - 2006
Newton’s method and FFT trading ∗ Joris van der Hoeven – unknown authors - 2009
16 Fast algorithms for zero-dimensional polynomial systems using duality – Alin Bostan, Bruno Salvy, Éric Schost - 2001
2 On the complexity of computing with zero-dimensional triangular sets – Adrien Poteaux, Éric Schost - 2011
16 Computing the sign or the value of the determinant of an integer matrix, a complexity survey – Erich Kaltofen , Gilles Villard - 2004