Download

Download PDF Document
PDF

Author

Jason E. Gower

Tech report number

CERIAS TR 2004-31

Entry type

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.

Download

PDF

Key alpha

Gower

School

Purdue University

Publication Date

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.


Coming Up!

Our annual security symposium will take place on April 9th and 10th, 2019.
Purdue University, West Lafayette, IN

More Information