Skip Navigation

Square Form Factorization

Jason E. Gower

Tech report number

CERIAS TR 2004-31

phdthesis

Abstract

We present a detailed analysis of SQUFOF, Daniel Shanks' Square Form Factorization algorithm. We give the expected running time and space requirement for SQUFOF. We analyze the effect of multipliers, either used for a single factorization or when racing the algorithm in parallel.

Gower

School

Purdue University

1900-01-01

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.