Square Root Algorithms for the Number Field Sieve Emmanuel Thomé INRIA Nancy, Villers-lès-Nancy, France Abstract. We review several methods for the square root step of the

First Page		Document Content
Date: 2012-11-29 10:44:38 Integer factorization algorithms Polynomials Field theory Algebraic number theory General number field sieve Special number field sieve Algebraic number field Elliptic curve Prime number Abstract algebra Mathematics Algebra		Square Root Algorithms for the Number Field Sieve Emmanuel Thomé INRIA Nancy, Villers-lès-Nancy, France Abstract. We review several methods for the square root step of the Add to Reading List Source URL: www.loria.fr Download Document from Source Website File Size: 509,32 KB Share Document on Facebook

	MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000–000 SXXBETTER POLYNOMIALS FOR GNFS SHI BAI, CYRIL BOUVIER, ALEXANDER KRUPPA, AND PAUL ZIMMERMANN DocID: 1xVRE - View Document
	An Introduction to the Dynamics of Real and Complex Quadratic Polynomials. May 30, 2011 Abstract DocID: 1xVv1 - View Document
	On Computing the Resultant of Generic Bivariate Polynomials Gilles Villard Univ Lyon, CNRS, ENS de Lyon, Inria, Université Claude Bernard Lyon 1, LIP UMR 5668, FLyon, France ABSTRACT An algorithm is presented for DocID: 1xVkU - View Document
	LibPoly: A Library for Reasoning about Polynomials∗ Dejan Jovanovi´c and Bruno Dutertre SRI International Abstract LibPoly is a C library for computing with polynomials. It provides data structures to represent multiv DocID: 1xUTX - View Document