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
67 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
1 Modular composition modulo triangular sets and applications – Adrien Poteaux, Éric Schost - 2010
4 Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts – P. Mihăilescu, F. Morain, É. Schost
Algorithms for the universal decomposition algebra – Romain Lebreton, Éric 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
20 Fast Polynomial Factorization Over High Algebraic Extensions of Finite Fields – Erich Kaltofen, Victor Shoup - 1997
18 Fast Computation of Special Resultants – Alin Bostan , Philippe Flajolet, Bruno Salvy, Éric Schost - 2006
2 On the complexity of computing with zero-dimensional triangular sets – Adrien Poteaux, Éric Schost - 2011
16 Fast algorithms for zero-dimensional polynomial systems using duality – Alin Bostan, Bruno Salvy, Éric Schost - 2001
13 Computing the sign or the value of the determinant of an integer matrix, a complexity survey – Erich Kaltofen , Gilles Villard - 2004
2 On the complexity of computing determinants (Extended Abstract) – Erich Kaltofen, Gilles Villard
46 On The Complexity Of Computing Determinants – Erich Kaltofen, Gilles Villard - 2001